Resultados de la búsqueda a petición "backtracking"
CUDA: detener todos los otros hilos
Tengo un problema que parece resolverse enumerando todas las soluciones posibles y luego encontrando la mejor. Para hacerlo, ideé un algoritmo de retroceso que enumera y almacena la mejor solución si se encuentra. Funciona bien hasta ...
Rastreador de contraseñas bruteforce Java de retroceso
Tengo esta tarea para hacer un método recursivo para descifrar una contraseña de una longitud dada, n (¡ilimitada y desconocida!) Hecha de letras pequeñas en inglés, a-z SOLAMENTE. Aquí está la clase "Contraseña" que crea una contraseña ...
Depuración de RegEx
Estoy depurando una expresión regular^(A+)*B sobre una cuerdaAAAC (ejemplo de rexegg.com) mediante dos herramientas de depuración separadas a las que tengo acceso: regex101.comRegexBuddy v4A continuación se muestran los resultados (regex101 ...
Prolog GNU - Operador Univ? Explicación de ello
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([_|T],Item) :- bar(T,Item).¿Qué está haciendo ...
Arreglando el retroceso catastrófico en la expresión regular
El problemaEstoy usando la siguiente expresión regular para verificar las rutas de archivo válidas: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Usando la cadena de pruebaV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res Se ...
Construcción de una matriz aleatoria sin duplicados pero con entrada parcial fija
Estoy enfrentando un problema con la construcción de una matriz aleatoria donde ya tengo valores parciales (que necesitan mantenerse fijos, por lo que no hay más aleatorización allí). Veamos: matriz debe terminar siendo 10 por 10 n <- 10Quiero ...
retroceder n escaleras en la mayoría de los k pasos en un solo salto
Necesita subir una escalera que tiene n escalones, y decide hacer algo de ejercicio adicional saltando los escalones. Puede cubrir como máximo k pasos en un solo salto. Devuelve todas las secuencias posibles de saltos que podrías tomar para subir ...
¿Cómo eliminar el último elemento de una matriz?
Ahora estoy trabajando con el retroceso recursivo, mi tarea es encontrar el camino más largo en el laberinto, la masa se presenta como el campo cubierto con las coordenadas, y las coordenadas de las paredes están doloridas en el archivo. He hecho ...
Función recursiva para unir una cadena con un patrón 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 segunda (no la primera) posiblemente contiene*'s (asteriscos). Un* es un reemplazo para una cadena (vacía, ...
Número mínimo de clics para resolver el rompecabezas de Flood-It-like
Tengo una cuadrícula N × M en la que cada celda está coloreada con un color. Cuando el jugador hace clic en cualquier celda de la cuadrícula de color α, la celda en la esquina superior izquierda de la cuadrícula, de color β, recibe el color α, ...