Resultados de la búsqueda a petición "algorithm"
El algoritmo de ruta más barato
Aprendí un algoritmo de programación dinámico para encontrar la ruta "más barata" de A a B. Cada ruta secundaria tiene un costo asociado. Cada esquina se calcula usando D(i,j).value = min( (D(i-1,j).value + D(i,j).x), (D(i,j-1).value + ...
La forma más rápida de clasificar artículos con múltiples valores y ponderaciones
Tengo una colección de pares de valores clave como este: { 'key1': [value1_1, value2_1, value3_1, ...], 'key2': [value1_2, value2_2, value3_2, ...], ... }y también una lista que está en el mismo orden que la lista de valores, que contiene el ...
Probabilidad de colisiones de código hash de 64 bits
El libro Numerical Recipes ofrece un método para calcular códigos hash de 64 bits para reducir el número de colisiones. El algoritmo se muestra ...
cuda matrix inversa gaussian jordania
No encontré ninguna pregunta similar a la mía. Estoy tratando de escribir el algoritmo de matriz inversa gaussian-jordan. La idea del algoritmo es simple :) Quiero invertir solo una matriz triangular inferior. Obtuve una respuesta casi correcta. ...
algoritmo para llenar una malla de superficie
Tengo una nube de puntos que describe una malla de superficie cerrada. Quiero crear una malla de volumen a partir de esto: por lo tanto, tengo que agregar algunos puntos dentro de esta "nube de puntos de superficie". Hasta ahora uso una especie ...
¿Cómo puedo imprimir un entero en forma de triángulo
Quiero imprimir un entero en forma de triángulo que se vea así 1 121 12321Intenté esto pero no obtengo el resultado real for($i=1;$i<=3;$i++) { for($j=3;$j>=$i;$j--) { echo " "; } for($k=1;$k<=$i;$k++) { echo $k; } if($i>1) { ...
¿Beneficios de la búsqueda del vecino más cercano con Morton-order?
Mientras trabajaba en la simulación de interacciones de partículas, me topé con la indexación de cuadrícula en orden Morton (orden Z) (Enlace de Wikipedia [http://en.wikipedia.org/wiki/Z-order_%28curve%29]) que se considera que proporciona una ...
algoritmo de tiempo polinómico para encontrar un conjunto dominante en un árbol
Deje G = (V, E) ser un gráfico no dirigido. Un subconjunto S ⊆ V de nodos en G se llama un "conjunto dominante" si para todos v ∈ V, tenemos v ∈ S o hay algún nodo u ∈ S tal que (u, v) ∈ E. En otras palabras, cada El nodo en V \ S está conectado ...
Algoritmo: ¿forma óptima de reorganizar una lista de un orden a otro?
EDITAR: No estoy seguro de que mi pregunta original sea lo suficientemente clara. Necesito un algoritmo que calcule la secuencia mínima de movimientos para reorganizar una matriz de un orden a otro. Se sabe que ambas matrices contendrán los ...
¿Cómo maneja la balsa la confirmación de entradas de la anterior?
En balsapapel [https://raft.github.io/raft.pdf]sección 5.4.2 Si un líder falla antes de cometer una entrada, los futuros líderes intentarán terminar de replicar la entrada. Sin embargo, un líder no puede concluir de inmediato que una entrada de ...