Estoy buscando el algoritmo más eficiente para tomar un árbol (almacenado como una lista de bordes; O como una lista de asignaciones del nodo principal a una lista de nodos secundarios); y produce, para CADA nodo, una lista de todos los nodos que descienden de él (nivel hoja y nivel no hoja). La...
Mientras leo algunos libros de texto de algoritmos, están llenos de procedimientos inteligentes para algunos problemas (clasificación, ruta más corta) o algunos métodos generales (algoritmos recursivos, división y conquista, programación dinámica ...). Encontré pocos rastros de programación...
He estado golpeando mi cráneo por este problema desde hace un tiempo, y realmente está empezando a frustrarme. El problema es: Tengo un conjunto de caracteres, A, B, C, y D. Tengo que decir de cuántas maneras se puede construir una cadena a partir de esos caracteres, cuándo es la longitud ny cada...
Tengo el siguiente pseudocódigo para el algoritmo de búsqueda de amplitud BFS(G,s) 1 for each vertex u ∈ V(G) \ {s} 2 color[u] = white 3 d[u] = ∞ 4 π[u] = nil 5 color[s] = gray 6 d[s] = 0 7 π[s] = nil 8 Q = ∅ 9 Enqueue(Q,s) 10 while q ≠ ∅ 11 u = Dequeue(Q) 12 for each v ∈ Adj[u] 13 if...
Estoy trabajando a través del algoritmo Shunting-yard , como lo describe wikipedia. La descripción del algoritmo cuando se trata con operadores es la siguiente: Si el token es un operador, o1, entonces: mientras hay una ficha de operador, o2, en la parte superior de la pila de operadores,...
Imagine un mundo basado en cubos (como Minecraft, Trove o Cube World) donde todo está formado por cubos de tamaño idéntico y todos los cubos son del mismo tipo . El objetivo es representar al mundo con el menor número de cajas rectangulares (fusionando cubos pero conservando la forma convexa...
Estoy tratando de desarrollar una pequeña herramienta de informes (con sqlite backend). Puedo describir mejor esta herramienta como un libro de contabilidad de "transacciones". Lo que intento hacer es realizar un seguimiento de las "transacciones" del extracto de datos semanal: "nuevo" (o...
Leí una pregunta y estoy buscando información sobre cómo resolverla: Los números se generan aleatoriamente y se almacenan en una matriz (en expansión). ¿Cómo haría un seguimiento de la mediana? Hay dos estructuras de datos que pueden resolver el problema. Uno es el árbol binario equilibrado,...
En un intento por no reinventar una rueda, pregunto si alguien tiene ideas sobre un algoritmo de homogeneidad de datos. Un breve ejemplo: Mis datos tienen varios elementos tal vez como Número Color Fruta Carta Hay alrededor de 100 de estos elementos en una matriz. El algoritmo necesita...
Estoy aprendiendo Python en este momento y para darme razones para aplicar lo que estoy aprendiendo, estoy teniendo problemas con algunos de los problemas del Proyecto Euler. Actualmente estoy en el número 3, que es determinar el factor primo más alto de dicho número. He deducido que...
He estado leyendo sobre el filtrado de spam Bayesiano y creo que entiendo la teoría, pero no entiendo por qué este enfoque es necesario para calcular la probabilidad de que un mensaje sea spam, dado que contiene una palabra determinada. Si tenemos un conjunto de mensajes ya clasificados por el...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Software Engineering Stack Exchange. Cerrado hace 6 años . He completado el curso...
Tengo un archivo PBF que contiene la siguiente información sobre un país: Nodos, cada uno con su propia longitud, latitud y propiedades; Se utiliza para almacenar puntos en un espacio 2D. Formas, cada una con sus propiedades, están conectadas a través de nodos; Se utiliza para almacenar...
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente requerirá debate, argumentos, encuestas o discusión
Tal como está actualmente, esta pregunta no es adecuada para nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero esta pregunta probablemente requerirá debate, argumentos, encuestas o discusión
Estoy buscando un ejemplo en el que un algoritmo aparentemente está cambiando su clase de complejidad debido a las estrategias de optimización del compilador y / o
La motivación de la pregunta se describió en la sección a continuación. Hay muchas formas de hacer que el texto esté en cursiva , por lo tanto, tal vez, haya más de un buen " algoritmo de intercambio de cursiva ". El problema revela algunas dificultades adicionales en un código XHTML, y el uso de...
Por lo que he leído, los algoritmos genéticos generalmente se aplican (¿siempre?) A los cromosomas de bits. Entonces, si un problema implica maximizar una función que toma valores enteros, los enteros se codifican primero como bits. ¿Es necesario este mapeo? Parece que podría tomar cromosomas de...
Por lo que entiendo, los algoritmos genéticos prueban múltiples variaciones y evalúan la idoneidad de cada variación. Luego seleccionan las mejores variaciones, las cambian un poco y continúan el proceso con la próxima generación. Pero, ¿qué pasa si tenemos recursos informáticos ilimitados?...
Tengo algunos datos de ruta más cortos para un gráfico. ¿Puedo reconstruir el gráfico a partir de estos datos? Más precisamente, tengo una matriz booleana (0/1) para cada vértice v en el gráfico (V, E) . El elemento de matriz [s, d] es igual a 1 si v v está en la ruta más corta desde el vértice de...