Perguntas com a marcação «ds.algorithms»

O problema # MONOTONE-2SAT é conhecido por # P-complete. Isso significa que #SAT pode ser reduzido a ele. Minha pergunta é: dada uma instância #SAT , que é a transformação que converte F na instância correspondente # MONOTONE-2SAT F ′ ?FFFFFFF′F′F' A segunda questão é: deixar ser o número de …

8 cc.complexity-theory  ds.algorithms  complexity-classes  sat 

Gostaria de ser um pouco bom em pesquisa de strings e correspondência de padrões. Você poderia me indicar alguns bons recursos on-line? Problemas de exercícios seriam ótimos. Obrigado.

8 ds.algorithms  string-search 

Existe um algoritmo generalizado para encontrar a função inversa de uma função bijetiva arbitrária? Para que esse algoritmo seja útil, ele deve ser interrompido assim que a resposta correta for encontrada. Além do requisito de que ela deva encontrar a solução eventualmente, não há restrições de tempo para encontrar ou …

8 ds.algorithms 

Por exemplo, uma maneira de visualizar a correspondência máxima de peso é que cada vértice vvv obtém um utilitário que é igual ao peso da aresta na qual ele corresponde e a zero, caso contrário.fv=w(ev)fv=w(ev)f_v= w(e_v) portanto, uma correspondência de peso máximo pode ser vista como maximização do objetivo .∑vfv∑vfv\sum_v …

8 ds.algorithms  graph-theory 

Um problema específico de programação que encontrei recentemente reduz a localização de caminhos hamiltonianos em uma grade retangular que seria algo como, A 0 0 0 0 0 0 0 0 0 C D Quais são algumas heurísticas eficazes que podem ser aplicadas para encontrá-las - e particularmente técnicas para …

8 ds.algorithms  hamiltonian-paths