N-queen backtracking em Python: como devolver as soluções em vez de imprimi-las?

Como devolver todas as combinações válidas de n pares de parênteses?

Prolog GNU - Operador Univ? Explicação disso

Então, o operador univ. Eu não entendo exatamente isso. Por exemplo, isto: 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).O que isso está ...

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 ...

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 é ...

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 ...

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}, ...

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 ...

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 é ...

Função recursiva para corresponder uma sequência a um padrão curinga

Então, eu tenho tentado resolver essa tarefa o dia inteiro, mas não consigo. A função a seguir aceita 2 strings, a segunda (não a primeira) possivelmente contendo*(asteriscos). A* é um substituto para uma string (vazia, 1 caractere ou mais), ela ...