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

2 la respuesta

A * Algoritmo de búsqueda

Me gustaría aclarar algo con respecto al siguiente ejemplo de búsqueda A *: Las secciones resaltadas con puntos suspensivos rojos son las áreas que no entiendo; parece que{S,B} f=2+6=8 ha sido tomado / movido / copiado deExpand S (arriba) y ...

3 la respuesta

FSharp ejecuta mi algoritmo más lento que Python

ace @ años, resolví un problema mediante programación dinámica: https: //www.thanassis.space/fillupDVD.htm [https://www.thanassis.space/fillupDVD.html] La solución fue codificada en Python. Como parte de la expansión de mis horizontes, ...

3 la respuesta

Determine si un símbolo es parte de la i-ésima combinación nCr

UPDATE: La combinación y la clasificación fueron eventualmente lo que necesitaba. Los siguientes enlaces ayudaron mucho: http: //msdn.microsoft.com/en-us/library/aa289166 (v = vs.71) ...

5 la respuesta

Java: ¿Cómo encontrar un agujero en un gráfico unidimensional?

Sé que esto ha preguntado antes, pero no pude sacar nada de las respuestas, así que espero que alguien pueda explicarme esto de una manera realmente fácil ... El problema Un hombre está parado frente a una pared con una longitud infinita. Al ...

3 la respuesta

¿Cuál es la complejidad temporal de los algoritmos de expresión regular promedio?

No soy nuevo en el uso de expresiones regulares, y entiendo elbásic teoría en la que se basan: máquinas de estados finitos. Sin embargo, no soy tan bueno en el análisis algorítmico y no entiendo cómo una expresión regular se compara con una ...

13 la respuesta

Generar código único aleatorio

Necesito generar un código numérico de nueve dígitos (preferiblemente aleatorio) que sea único para un día determinado (el mismo número no puede generarse nuevamente el mismo día). Estaba pensando en usar HHMMSSmmm (horas, minutos, segundos y ...

4 la respuesta

Shuffle list con algunas condiciones

Tengo una lista de elementos que se pueden comparar fácilmente conEquals(). Tengo que barajar la lista, pero la barajadura debe cumplir una condición: El i-ésimo elementoshuffledList[i] no debe ser igual a elementos eni +/- 1 ni elementos eni ...

2 la respuesta

Generando horario natural para una liga deportiva

Estoy buscando un algoritmo para generar un cronograma para un conjunto de equipos. Por ejemplo, imagine una temporada deportiva en la que cada equipo juega entre sí, una vez como equipo local y el otro como equipo visitante en el campo de otro ...

4 la respuesta

Encuentre el índice de una permutación dada en la lista de permutaciones en orden lexicográfico [duplicado]

Posible duplicado: Dado una cadena y permutación de la cadena. Encuentre el índice de esta cadena permutada en la lista ordenada de las permutaciones de la ...

6 la respuesta

Encontrar el punto más alejado en un conjunto de otro conjunto

Mi objetivo es una implementación más eficiente del algoritmo planteadoen esta pregunta [https://stackoverflow.com/questions/589145/what-does-this-mysterious-color-method-do-what-does-it-return] . onsidere dos conjuntos de puntos (en el espacio ...