Resultados da pesquisa a pedido "backtracking"
Número mínimo de cliques para resolver o quebra-cabeça Flood-It-like
Eu tenho grade N × M na qual cada célula é colorida com uma cor. Quando o jogador clica em qualquer célula da grade de cores α, a célula no canto superior esquerdo da grade, de cor β, recebe a cor α, mas não apenas ela: todas as células ...
Puzzle de 12 cavaleiros dominantes (retrocesso)
Estou procurando há horas e ainda não encontrei uma solução totalmente funcional para esse tipo de quebra-cabeça. Então, eu segui um problema semelhante com os bispos. O que eu preciso fazer é colocar 12 cavaleiros no tabuleiro de xadrez de ...
Encontrar os números de um conjunto que produza a quantidade mínima de resíduos
Um conjunto é passado para esse método abaixo e também é passado um comprimento de uma barra. A solução deve gerar os números do conjunto que geram a quantidade mínima de desperdício se determinados números do conjunto forem removidos ...
O retorno retroativo catastrófico não deveria estar acontecendo neste regex
Alguém pode explicar por que o mecanismo de regex do Java entra no modo de retorno catastrófico nesse regex? Cada alternância é mutuamente exclusiva com todas as outras alternâncias, pelo que ...
oda solução possível do algoritmo do n-Que
Ao implementar um algoritmo para todas as soluções possíveis de um problema n-Queen, descobri que a mesma solução é alcançada por muitos ramos. Existe alguma maneira de gerar todas as soluções exclusivas para o problema do n-Queens? Como evitar ...
olução de backtracking para programação de exercícios (montagem de tubo
Estou analisando um problema de programação em um concurso de programação loca Você pode baixar o problemaaqu [http://www.vlaamseprogrammeerwedstrijd.be/2011/opgaves/cat2-2011/loodgieter.pdf] (pdf). Está em holandês, mas as fotos ajudarão a ...