Resultados de la búsqueda a petición "backtracking"
¿Cómo optimizar el algoritmo de recorrido de Knight?
Yo codifico elTour del caballero algoritmo en c ++ utilizandoRetroceso método. Pero parece demasiado lento o atascado en un bucle infinito para n> 7 (más ...
¿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 ...
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 ...
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 α, ...
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 ...
¿Cómo calcular la complejidad del tiempo del algoritmo de seguimiento?
¿Cómo calcular la complejidad de tiempo para estos algoritmos de retroceso y tienen la misma complejidad de tiempo? Si diferente como? Por favor explique en ...