backtracking

5El calor

1Respuesta

Estoy jugando con LINQ y tengo curiosidad por ver qué puedo hacer con él. Me gustaría saber si es posible tener una consulta LINQ que imponga una condición sobre el conjunto resultante. Por ejemplo, d

17El calor

5Respuesta

N-queens en Haskell sin lista transversal

Busqué en la web diferentes soluciones para el problema n-queens en Haskell pero no pude encontrar ninguna que pudiera verificar posiciones inseguras en O (1) vez, como la que mantenga una matriz para

8El calor

4Respuesta

Función recursiva para hacer coincidir una cadena con un patrón de comodín

Así que he estado tratando de resolver esta tarea todo el día, simplemente no puedo conseguirlo. La siguiente función acepta 2 cadenas, la 2ª (no 1ª) posiblemente contenga * (asteriscos). Un * es un r

13El calor

2Respuesta

Prolog GNU - Univ operator? Explicación de eso

Entonces el operador univ. No lo entiendo exactamente. Por ejemplo esto: foo(PredList,[H|_]) :- bar(PredList,H). foo(PredList,[_|T]) :- foo(PredList,T),!. bar([H|_],Item) :- G =.. [H,Item],G. bar(

5El calor

1Respuesta

Explicar BFS y DFS en términos de dar marcha atrás

Wikipedia primera búsqueda en profundidad: Profundidad-primera búsqueda (DFS) es un algoritmo para el desplazamiento o la búsqueda un árbol, estructura de árbol, o un gráfico. Uno comienza en la raíz

5El calor

2Respuesta

Retroceder en Erlang

Antes que nada, lo siento por mi inglés. Me gustaría utilizar un algoritmo de retroceso en Erlang. Serviría como una adivinanza para resolver el sudokus parcialmente lleno. Un sudoku de 9x9 se almacen

5El calor

2Respuesta

¿Retroceso en los combinadores scala parser?

Parece que los combinadores de analizadores scala no retroceden. Tengo una gramática (ver abajo), que no puede analizar el siguiente "prop" correctamente: copy in to out . Eso debería ser fácil de a