Resultados de la búsqueda a petición "algorithm"

1 la respuesta

Modificación del algoritmo de ruta más corta (ruta desde un nodo a sí mismo)

Estoy aplicando el algoritmo de ruta más corta de todos los pares (Floyd-Warshall) a esta gráfica dirigida:texto alt http://www.freeimagehosting.net/uploads/...

9 la respuesta

¿Cuál es la mejor manera de encontrar todas las combinaciones de elementos en una matriz?

¿Cuál es la mejor manera de encontrar todas las combinaciones de elementos en una matriz en c #?

2 la respuesta

Encuentra números de subarreglo de una matriz cuya suma se divide por un número dado

Me quedé atrapado en una pregunta de algoritmo. Por favor, sugiérame un algoritmo eficiente para el siguiente problema.La pregunta esEncuentra números de sub...

1 la respuesta

¿Cómo es posible realizar una búsqueda binaria en una lista con doble enlace en O (n) tiempo?

He escuchado que es posible implementar una búsqueda binaria en una lista con doble enlace en O (n). El acceso a un elemento aleatorio de una lista doblement...

8 la respuesta

Preguntas sobre el uso de A * con el rompecabezas de 15 cuadrados.

Estoy tratando de construir unA * solver paraRompecabezas de 15 cuadrados.texto alt http://i49.tinypic.com/343r8ki.jpgEl objetivo es reorganizar las baldosas...

1 la respuesta

Algoritmo para el cálculo de la forma (Elipse)

Tengo n círculos que deben rodear perfectamente una elipse como se muestra en la imagen aquí:En esta imagen, necesito averiguar la posición de cada círculo a...

5 la respuesta

¿Cuál es la diferencia entre O, Ω y Θ?

Estoy aprendiendo análisis de algoritmos. Tengo problemas para entender la diferencia entre O, Ω y Θ.La forma en que se definen es la siguiente:

3 la respuesta

Cómo generar árboles AVL desbalanceados al máximo

He escrito unBiblioteca en lenguaje C de árboles AVL como contenedores clasificados de propósito general. Para fines de prueba, me gustaría tener una forma d...

2 la respuesta

Transformación de árboles binarios mediante rotaciones.

Mientras estudiaba a medio término sobre árboles binarios, encontré una declaración de que cualquier árbol binario de n nodos arbitrario puede transformarse ...

1 la respuesta

BST desde Preorder simplemente insertando los nodos en el mismo orden

Para construir un BST a partir del recorrido de preorden dado, si intento insertarlo en el BST en el mismo orden que se dio en el preorden, obtengo el BST. E...