Resultados de la búsqueda a petición "algorithm"
Cómo encontrar dos árboles de expansión disjuntos de un gráfico no dirigido
¿Existe algún enfoque aplicable para encontrar dos árboles de expansión disjuntos de un gráfico no dirigido o para verificar si un determinado gráfico tiene dos árboles de expansión disjuntos?
Algoritmos de búsqueda de cadenas en Java
Estoy haciendo coincidir cadenas con gran cantidad de datos. EDITAR: Estoy haciendo coincidir las palabras contenidas en una gran lista con algunos archivos de texto de ontología. Tomo cada archivo de la ontología y busco una coincidencia entre ...
Diferencia entre ruta hamiltoniana y ruta euler
¿Alguien puede decirme la diferencia entre el camino hamiltoniano y el camino euler? ¡Parecen similares!
Usando árboles negros rojos para clasificar
El peor tiempo de ejecución de inserción en unred-black tree esO(lg n) y si realizo unin-order walk en el árbol, esencialmente visito cada nodo, por lo que el tiempo de ejecución total en el peor de los casos para imprimir la colección ordenada ...
¿El algoritmo SCC de Tarjan da un tipo topológico de SCC?
He estado estudiando SCC y algoritmos sobre ellos, y he visto que la gente casi siempre menciona que el algoritmo de Kosaraju encuentra el SCC y también los ordena de forma topológica (invertida). Mi pregunta es: ¿el algoritmo de Tarjan tampoco ...
En Java, ¿cómo puedo transmitir de manera eficiente y elegante los descendientes de un nodo de árbol?
Supongamos que tenemos una colección de objetos que se identifican porStrings, junto con una claseTree eso define una jerarquía en ellos. Esa clase se implementa utilizando unMap de nodos (representados por sus ID) aCollections de las ...
¿Cómo encontrar el árbol de expansión máxima?
¿Funciona para él el opuesto del algoritmo de Kruskal para un árbol de expansión mínimo? Quiero decir, ¿elegir el peso máximo (borde) en cada paso? ¿Alguna otra idea para encontrar el árbol de expansión máxima?
Conecta 4 comprueba un algoritmo ganador
Sé que hay muchas preguntas con respecto a la comprobación de Connect 4 para ganar. El problema es que la mayoría de los otros algoritmos hacen que mi programa tenga errores de tiempo de ejecución, porque intentan acceder a un índice fuera de mi ...
C # árbol de navidad
Soy novato en C # y porque solicito que me ayuden a implementar esto: * * *** * *** ***** * *** ***** ******* * *** ***** ******* ********* Acabo de tener este código: class Program { static void Main(string[] args) { AnotherTriangle ob = ...
Suma máxima de k elementos conectados de una matriz
Dada una cuadrícula con valores enteros positivos y un enteroK. ¿Cuál es la suma máxima deKelementos conectados? Aquí hay un ejemplo de una matriz de 5x5 con unKvalor de 6. [/imgs/YsLYM.png] Alguien me puede ayudar a identificar este ...