Resultados de la búsqueda a petición "algorithm"
Resolución de colisión: sondeo cuadrático vs. encadenamiento separado
Ok, entonces he estado haciendo algunos experimentos con tablas hash y diferentes problemas de resolución de colisiones. Estoy tratando de averiguar qué es m...
Necesito un poco de ayuda con este algoritmo de C ++
Estoy tratando de resolver un problema de algoritmo pero no puedo encontrar la solución ...La tarea es generar el menor número de pasos necesarios para alcan...
encontrar todos los subconjuntos que suman a un valor particular
Dado un conjunto de números: {1, 3, 2, 5, 4, 9}, encuentre el número de subconjuntos que suman un valor particular (por ejemplo, 9 para este ejemplo).Esto es...
¿Complejidad de encontrar todos los caminos simples usando la primera búsqueda en profundidad?
Gracias a todos los que respondieron con ideas y soluciones alternativas. Las formas más eficientes de resolver problemas siempre son bienvenidas, así como r...
Factorial de Bigint exacto rápido
Tengo una biblioteca bignumber de punto fijo y quiero implementar factorial rápido sin pérdida de precisión.Después de algunos trucos de matemáticas en el pa...
Número máximo de solapamientos de todos los intervalos de tiempo [cerrado]
Dado un conjunto de intervalos de tiempo, cómo encontrar el hallazgo el máximo de superposiciones. ¿Hay algún algoritmo que resuelva el problema dado con la ...
Implementación de un algoritmo de fuerza bruta para detectar un polígono de auto-intersección
Inicialmente implementé el algoritmo de Hoey-Shamos, sin embargo, es demasiado complejo para la capacidad de mantenimiento en el futuro (no tengo nada que de...
Cuenta el número de puntos dentro de un círculo rápido
Dado un conjunto de n puntos en el plano, quiero preprocesar estos puntos de alguna manera más rápido que O (n ^ 2) (O (nlog (n)) preferiblemente), y luego s...