Resultados da pesquisa a pedido "backtracking"
Construindo uma matriz aleatória sem duplicatas, mas com entrada parcial fixa
Estou enfrentando um problema com a construção de uma matriz aleatória onde parcialmente já tenho valores (que precisam permanecer fixos - portanto, não há mais randomização lá). Vamos ver: matriz deve acabar sendo 10 por 10 n <- 10Eu quero ...
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 é ...
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 ...
Depuração RegEx
Estou depurando uma expressão regular^(A+)*B sobre uma cordaAAAC (exemplo de rexegg.com) por duas ferramentas de depuração separadas às quais tenho acesso: regex101.comRegexBuddy v4Abaixo estão os resultados (regex101 no lado esquerdo): ...
Retrocedendo o cracker de senha Java do bruteforce
Eu tenho essa tarefa de casa para criar um método recursivo para decifrar uma senha de um determinado comprimento, n (ilimitado e desconhecido!) Feito de pequenas letras em inglês, APENAS a-z. Aqui está a classe "Senha" que cria uma senha ...
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 ...
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 ...
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 é ...
Como excluir o último elemento de uma matriz?
Agora estou trabalhando com o retorno recursivo, minha tarefa é encontrar o caminho mais longo no labirinto, a massa é apresentada como o campo coberto pelas coordenadas e as coordenadas das paredes estão doloridas no arquivo. Fiz um analisador ...
Solução de mochila com retrocesso em c ++
Estou tendo problemas para tentar resolver o problema da mochila usando retrocesso. Por exemplo, para os seguintes valores, a função Mochila retornará 14 como a solução, mas o resultado correto deve ser 7. int n = 3, weights[] = {2, 3, 1}, ...