Resultados de la búsqueda a petición "algorithm"
Generación de mapas en mosaico 2D
Estoy desarrollando un motor de mosaico 2D y en este momento estoy trabajando en algoritmos de generación de mapas. Probé los básicos generalmente involucrados en la generación de mapas de altura simples como generación de la colinaruido ...
Obteniendo la suma más baja posible de la diferencia de números
Tengo que encontrar la suma más baja posible a partir de la diferencia de números. Digamos que tengo 4 números. 1515, 1520, 1500 y 1535. La suma más baja de la diferencia es 30, porque 1535 - 1520 = 15 && 1515 - 1500 = 15 y 15 + 15 = 30. ...
¿Cuál es el hash SHA-256 de un solo bit "1"?
La definición de SHA-256 parece ser tal que la entrada que consiste en un solo bit "1" tiene un valor hash bien definido, distinto del del "01"byte (ya que el relleno se realiza en función de la longitud de entrada en bits). Sin embargo, debido ...
Implementando un iterador sobre un árbol de búsqueda binario
Recientemente he codificado un montón de diferentes implementaciones de árbol de búsqueda binario (AVL, splay, treap) y tengo curiosidad por saber si hay una forma particularmente "buena" de escribir un iterador para atravesar estas estructuras. ...
Algoritmo para encontrar la k-ésima clave en un árbol B?
Estoy tratando de entender cómo debería pensar en obtener la clave / elemento k-ésimo en un árbol B. Incluso si se trata de pasos en lugar de código, seguirá siendo de gran ayuda. Gracias Editar: para aclarar, estoy pidiendo la k-ésima clave más ...
¿Cuáles son formas razonables de mejorar la resolución de problemas recursivos?
Me gusta resolver problemas de algoritmos en el sitio de TopCoder. Puedo implementar la mayoría de los problemas recursivos básicos, como retroceder, dfs ... Sin embargo, cada vez que encuentro una recursión compleja, a menudo me lleva horas y ...
Método de ordenación del Explorador de Windows
Estoy buscando un algoritmo que clasifique cadenas similares a la forma en que se ordenan los archivos (y carpetas) en el Explorador de Windows. Parece que los valores numéricos en las cadenas se tienen en cuenta cuando se ordenan, lo que da como ...
Encuentra el mayor número posible de personas en esa torre
Primero, veamos la pregunta, Un circo está diseñando una rutina de torre que consiste en personas paradas sobre los hombros de los demás. Debido tanto a razones prácticas como estéticas, cada persona debe ser más bajita y ligera que la persona ...
Python: Encontrar una partición aleatoria de k-subconjuntos para una lista dada
El siguiente código genera todas las particiones de longitudk (particiones del subconjunto k) para una lista dada. el algoritmo se puede encontrar ...
Detección de conflictos en una línea de tiempo, Parte 2: Aislar superposiciones "verdaderas"
Esta es una continuación de mi pregunta original sobre un Algoritmo de Programador de línea de tiempo para trazar conflictos de tiempo superpuestos: PARTE 1: Detección de conflictos en una línea de tiempo del ...