Resultados de la búsqueda a petición "algorithm"
Implementación más rápida para el problema de rutas más cortas de todos los pare
Tengo un gráfico ponderado de 30k nodos con 160k de bordes, sin pesos negativos. Me gustaría calcular todas las rutas más cortas de todos los nodos a los demás. Creo que no puedo asumir ninguna heurística particular para simplificar el ...
Algoritmos de TSP optimizados
stoy interesado en formas de mejorar o crear algoritmos que puedan resolver el Travelling problem de vendedor [http://en.wikipedia.org/wiki/Travelling_salesman_problem] por alrededorn = 100 to 200 ciudades. El enlace de wikipedia que ...
Coloque rectángulos aleatorios no superpuestos en un panel
Tengo un panel de tamaño X por Y. Quiero colocar hasta N rectángulos, de tamaño aleatorio, sobre este panel, pero no quiero que ninguno se superponga. Necesito saber las posiciones X, Y para estos rectángulos. Algoritmo, ¿alguien? Edita: ...
Cuáles son las reglas para la “barrera Ω (n log n)” para los algoritmos de clasificación?
Escribí un programa simple que se ordena en O (n). Es altamente ineficiente de memoria, pero ese no es el punto. tiliza el principio detrás de unaHashMap para ordenar: public class NLogNBreak { public static class LinkedListBack { ...
Ordenar listas vinculadas en C [cerrado]
Se me pidió que escribiera una función que toma 3 listas vinculadas sin ordenar y devuelve una sola lista vinculada ordenada que combina las tres listas. ¿Cuál es la mejor manera en que puedes pensar? Realmente no tengo restricciones de ...
algoritmo de casco convexo para superficie 3d z = f (x, y)
Tengo una superficie 3D dada como un conjunto de triples (x_i, y_i, z_i), donde x_i e y_i están aproximadamente en una cuadrícula, y cada (x_i, y_i) tiene un solo valor z_i asociado. La cuadrícula típica es 20x20 Necesito encontrar qué puntos ...
Entensión de recursión [cerrado]
Tengo grandes problemas para entender recursividad en la escuela. Cada vez que el profesor habla de ello, parece que lo entiendo, pero tan pronto como lo intento por mi cuenta, me quedo completamente sin sentid Estaba tratando de resolver ...
Suma mínima de todos los tiempos de viaje
Encontré un rompecabezas en línea en entrevista Street [http://www.interviewstreet.com/recruit/challenges/dashboard/] e intentó resolverlo de la siguiente manera: Hay una cuadrícula entera infinita en la que N personas tienen sus casas. Deciden ...
¿Encontrando kth-caminos más cortos?
Encontrar el camino más corto entre dos puntos en un gráfico es una pregunta clásica de algoritmos con muchas buenas respuestas Algoritmo de Dijkstra [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm], ...
QuickSort y Hoare Partition
Me resulta difícil traducir QuickSort con la partición Hoare en código C, y no puedo averiguar por qué. El código que estoy usando se muestra a continuación: void QuickSort(int a[],int start,int end) { int q=HoarePartition(a,start,end); if ...