Resultados de la búsqueda a petición "algorithm"

4 la respuesta

Encontrar el número mínimo de swaps para convertir una cadena en otra, donde las cadenas pueden tener caracteres repetidos

1 la respuesta

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...

4 la respuesta

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...

14 la respuesta

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...

4 la respuesta

¿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...

2 la respuesta

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...

1 la respuesta

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 ...

3 la respuesta

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...

6 la respuesta

Eliminar paréntesis redundantes de una expresión aritmética

6 la respuesta

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...