Resultados da pesquisa a pedido "backtracking"
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 ...
CUDA: Interrompa todos os outros threads
Eu tenho um problema aparentemente solucionável, enumerando todas as soluções possíveis e, em seguida, encontrando as melhores. Para isso, criei um algoritmo de retorno que enumera e armazena a melhor solução, se encontrado. Até agora funciona ...
Sudoku Backtracking Sudoku não válido
Eu criei um solucionador Sudoku Backtracking e funciona muito bem, mas agora eu quero dar um erro se o sudoku não puder ser resolvido porque não é válido por...
Regex AlphaNumeric simples (espaçamento simples) sem retrocesso catastrófico
Eu tenho a seguinte expressão REGEX (que funciona) para permitir alfanumérico (bem como' e-) e sem espaçamento duplo: ^([a-zA-Z0-9'-]+\s?)*$Devido ao agrupamento aninhado, isso permite que o Backtracking catastrófico aconteça - o que é ...
retrocedendo n escadas no máximo k passos em um único salto
Você precisa subir uma escada que tem n degraus e decide fazer algum exercício extra pulando os degraus. Você pode cobrir no máximo k etapas em um único salto. Devolva todas as sequências possíveis de saltos que você poderia fazer para subir a ...
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 ...
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 ...
Você pode escrever entre / 3 em puro prólogo?
Eu tenho tentado entender como produzir uma série de valores a partir de um predicado Prolog no retrocesso. O predicado embutido
Muito retrocesso: por que há um "refazer" aqui?
Estou fazendo um exercício muito simples no Prolog e há algo que não entendo no rastreamento. O programa é um "maior que" (
Corrigindo retrocesso catastrófico na expressão regular
O problemaEstou usando a seguinte expressão regular para verificar caminhos de arquivo válidos: ^(?:[a-zA-Z]\:\\|\\\\)([^\\\/\:\*\?\<\>\"\|]+(\\){0,1})+$Usando a cadeia de testeV:\Sample Names\Libraries\DeveloperLib\DeveloperComDlgs\res é ...