Resultados de la búsqueda a petición "algorithm"
¿Cuáles son algunos buenos algoritmos para dibujar líneas entre nodos gráficos? [cerrado]
Con lo que estoy lidiando específicamente no es solo el diseño de un gráfico, sino que cuando un usuario selecciona un nodo de gráfico y comienza a arrastrarlo alrededor del área de la pantalla, la línea tiene que volver a dibujarse ...
¿Cuál es una buena manera de agregar una gran cantidad de flotadores pequeños?
Supongamos que tiene 100000000 valores de coma flotante de 32 bits en una matriz, y cada uno de estos flotantes tiene un valor entre 0.0 y 1.0. Si intentas resumirlos todos así result = 0.0; for (i = 0; i < 100000000; i++) { result += array[i]; ...
Mero algoritmo de números adyacentes
Con lo que quiero decir esto: Dado el conjunto de números de entrada: 1,2,3,4,5 se convierte en "1-5". 1,2,3,5,7,9,10,11,12,14 se convierte en "1-3, 5, 7, 9-12, 14" Esto es lo mejor que se me ocurrió: [C #] Lo que me parece un poco ...
Algoritmo eficiente para determinar si dos conjuntos de números son disjuntos
Practicando para entrevistas con desarrolladores de software y me quedé atrapado en una pregunta de algoritmo. Given two sets of unsorted integers with array of length m and other of length n and where m < n find an efficient algorithm to ...
Algoritmo preciso de dibujo lineal de subpíxeles (algoritmo de rasterización)
Necesito un algoritmo que puede ser (un poco) más lento que elAlgoritmo de dibujo lineal de Bresenham [https://en.wikipedia.org/wiki/Bresenham_algorithm] pero tiene que ser mucho más exacto. Con "exacto" quiero decir: cada píxel tocado debe ...
Algoritmo para buscar artículos con texto similar.
Tengo muchos artículos en una base de datos (con título, texto), estoy buscando un algoritmo para encontrar los X artículos más similares, algo así como "Preguntas relacionadas" de Stack Overflow cuando haces una pregunta. Traté de buscar en ...
¿Cómo usaría for_each para eliminar cada valor en un mapa STL?
Supongamos que tengo un mapa STL donde los valores son punteros, y quiero eliminarlos a todos. ¿Cómo representaría el siguiente código, pero haciendo uso de std :: for_each? Estoy feliz por las soluciones para usar Boost. for( ...
Quicksort vs heapsort
Tanto el ordenamiento rápido como el ordenamiento dinámico hacen la clasificación en el lugar. ¿Cual es mejor? ¿Cuáles son las aplicaciones y los casos en los que se prefiere?
Generación de funciones hash aleatorias para el algoritmo LSH Minhash
Estoy programando un algoritmo minhashing en Java que requiere que genere un número arbitrario de funciones hash aleatorias (240 funciones hash en mi caso) y que ejecute cualquier número de enteros a través de él (2000 en este momento). Para ...
¿Cómo implementar algoritmos de clasificación clásicos en C ++ moderno?
losstd::sort algoritmo (y sus primosstd::partial_sort ystd::nth_element) de la biblioteca estándar de C ++ está en la mayoría de las implementacionesUna amalgama complicada e híbrida de algoritmos de clasificación más ...