Preguntas con respuestas sobre "algorithm"

17,943 preguntas, página #1

1

votos

2

respuestas

vistas 620

Línea giratoria en el sentido de las agujas del reloj

Me dan un punto de pivote (por las coordenadas enteras) y una línea que pasa por ese punto y forma un grado x con la horizontal. La línea hace una rotación de 360 ​​grados en el sentido de las agujas del reloj alrededor del punto de pivote con una velocidad s = 0.001 grados por segundo. Ahora me dan N puntos (con coordenadas enteras)...

preguntado 10 años, 4 meses

2

votos

2

respuestas

vistas 554

¿Cómo se aborda esta solución de DP?

He estado tratando de resolver este problema de TopCoder desde hace un tiempo, y no puedo encontrar una solución basada en DP para este problema (que se indica a continuación). También encontré una solución (también dada a continuación) por otra persona para el problema, pero ni siquiera puedo entenderlo. ...

preguntado 10 años, 5 meses

3

votos

3

respuestas

vistas 4,980

¿Por qué esta función de doble metáfono de MySQL no funciona correctamente?

Estoy aprendiendo sobre los algoritmos de búsqueda Metaphone y Double Metaphone, y tengo algunas preguntas. Según la página Wiki de Metaphone, encontré un par de fuentes con implementaciones, una implementación de MySQL en particular. Quería probarlo con una base de datos de prueba mía, así que primero importé el...

preguntado 10 años, 5 meses

1

votos

1

respuestas

vistas 572

¿Existe una forma más eficiente de búsqueda de cadenas difusas que BK Trees?

Para una clase de algoritmos, estoy haciendo un proyecto que investiga cualquier algoritmo en particular. Elegí investigar los árboles BK (árboles Burkhard-Keller). Un árbol BK está asociado con búsquedas de cadenas difusas (p. ej., revisión ortográfica, recomendaciones de palabras). Sin embargo, parece que los BK Trees no hacen eso...

preguntado 10 años, 5 meses

9

votos

2

respuestas

vistas 1,749

Algoritmo de aproximación para la variante TSP, inicio y final fijos en cualquier lugar menos el punto de inicio + visitas múltiples en cada vértice PERMITIDO

NOTA: Debido al hecho de que el viaje no termina en el mismo lugar donde comenzó y también al hecho de que cada punto se puede visitar más de una vez siempre que los visite todos, esta no es realmente una variante TSP, pero Lo puse por falta de una mejor definición del problema. ...

preguntado 10 años, 5 meses

2

votos

1

respuestas

vistas 1,951

Algoritmo eficiente para el filtrado

Estoy trabajando en una aplicación que es un servicio. Recibo un objeto de solicitud y necesito pasar este objeto a través de un conjunto de filtros y devolver la respuesta. Hay alrededor de 10 filtros por los que necesito pasar el objeto. ...

preguntado 10 años, 5 meses

4

votos

3

respuestas

vistas 1,085

¿Usando una matriz para mejorar el tiempo de ejecución de un algoritmo de distribución binomial recursivo?

Como programador principiante, recientemente compré el libro 'Algorithms - Forth Edition' de Robert Sedgewick/Kevin Wayne y realmente aprecio los ejercicios al final de cada capítulo. Sin embargo, hay un ejercicio (que parece bastante simple) que me está volviendo loco ya que no puedo encontrar una solución para él. ...

preguntado 10 años, 5 meses