Preguntas etiquetadas con data-structures

Imagine que tengo un pedido en un grupo de elementos como este: Donde una flecha X← YX←YX \leftarrow Y medio X&lt; YX&lt;YX < Y. También es transitivo:( X&lt; Y) ∧ ( Y&lt; Z)⟹( X&lt; Z)(X&lt;Y)∧(Y&lt;Z)⟹(X&lt;Z)\left(X < Y\right) \wedge \left(Y < Z\right) \implies \left(X < Z\right). Para responder eficientemente consultas como …

8 data-structures  graphs  linked-lists  partial-order  order-theory 

Considere el siguiente problema: Deje ser una constante. Se nos da una matriz -ary de y 's. Deje .kkkkkkUNAre1× … ×rekAd1×…×dkA_{d_1\times\ldots\times d_k}0 000111norte=∏ki = 1reyoN=∏i=1kdiN = \prod_{i=1}^k d_i Queremos crear una estructura de datos preprocesando para realizar el siguiente tipo de operaciones de consulta:UNAAA Dadas las coordenadas de un -ary …

8 reference-request  data-structures  space-complexity 

Para mallas poligonales 2D, las representaciones de la estructura de datos QuadEdge y HalfEdge son suficientes para almacenar y permitir una consulta eficiente de toda la información topológica y de incidencia. ¿Existen estructuras de datos compactas y eficientes para mallas poliédricas 3D? Sé que ha habido un trabajo reciente sobre …

8 data-structures  computational-geometry 

Sé el orden de los términos de un árbol B. Recientemente escuché un nuevo término: árbol B con un grado mínimo de 2. Sabemos que el grado está relacionado con un nodo, pero ¿cuál es el grado de un árbol? ¿El grado impone algún tipo de restricción en la altura …

8 terminology  data-structures  search-trees  dictionaries 

Estoy trabajando en el problema H en el concurso ACM ICPC 2004–2005 del noreste de Europa . El problema es básicamente encontrar el peor de los casos que produce un número máximo de intercambios en el algoritmo (tamizar hacia abajo) para construir el montón. Entrada: el archivo de entrada contiene …

8 algorithms  data-structures  algorithm-analysis  sorting 

Considere un árbol minimax para un problema de búsqueda adversarial. Por ejemplo, en esta imagen (poda alfa-beta): Al marcar el árbol con los valores abajo hacia arriba, primero atravesamos el nodo 3 y asignamos B. \ max = 3 . Luego atravesamos 12 y 8 en este orden, se asegurará …

8 data-structures  trees  game-theory