Resultados de la búsqueda a petición "algorithm"
Encuentre la submatriz más corta que contiene todos los element
Suponga que tiene una serie de números y otro conjunto de números. Debe encontrar el subarreglo más corto que contenga todos los números con una complejidad mínima. La matriz puede tener duplicados, y supongamos que el conjunto de números ...
K-significa variación del algoritmo con igual tamaño de clúster
Estoy buscando el algoritmo más rápido para agrupar puntos en un mapa en grupos de igual tamaño, por distancia. Los k-significa algoritmo de agrupación [http://en.wikipedia.org/wiki/K-means_clustering] parece sencillo y prometedor, pero no ...
Algoritmo para calcular un diagrama de Voronoi en una esfera
Estoy buscando un algoritmo simple (si existe) para encontrar el diagrama de Voronoi para un conjunto de puntos en la superficie de una esfera. El código fuente sería genial. Soy un hombre de Delphi (sí, lo sé ...), pero también como código C
Asientos invitados según parámetros priorizados
l siguiente modelo de datos representa tablas con asientos e invitados, en una aplicación que permite al usuario crear tablas y asientos, visualmente usando HTML5. // The data model var data = { guests: [], // id, name, tags tables: [], // ...
Algoritmo de vista explotada para CAD
Estoy haciendo un programa para ver modelos CAD en 3D y me gustaría construir en vistas explosionadas automatizadas. Todos los ensamblajes que se verán son axi-simétricos. Algunos pueden no serlo, pero la mayoría sí. Me gustaría encontrar un ...
Calculando sucesos futuros del viernes 13
Me gustaría comenzar con un año y calcular las ocurrencias del viernes 13. Una solución de fuerza bruta es fácil y obvia. Tengo algo un poco mejor, pero no tengo dudas de que alguien más puede idear un algoritmo elegante para esto. uizás sea un ...
Encontrar todos los ciclos en un gráfico dirigido
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde / hacia un nodo dado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B-> C-> B
¿Cómo implementa la distancia de Levenshtein en Delphi?
Estoy publicando esto con el espíritu de responder sus propias preguntas. a pregunta que tuve fue: ¿Cómo puedo implementar el algoritmo de Levenshtein para calcular la distancia de edición entre dos cadenas, comodescrito ...
Enumere todas las combinaciones posibles de k enteros entre 1 ... n (n elija k)
Sin ninguna razón en particular, decidí buscar un algoritmo que produzca todas las opciones posibles de k enteros entre 1 ... n, donde el orden entre los k enteros no importa (la n elige k cosita). De la misma razón exacta, que no es ninguna ...
No puedo encontrar ningún algoritmo de zoom
Por ahora, estoy haciendo zoom de esta manera: float zoom = 1.1f; camera.y *= zoom; camera.x *= zoom; tileSize *= zoom;Pero se siente realmente basura y ciertamente estoy haciendo algo que no es correcto: quiero que haga zoom en un mapa de ...