Resultados da pesquisa a pedido "necklaces"

4 a resposta

Bom algoritmo simples para gerar colares no esquema?

Um colar k-ário de comprimento n é uma lista ordenada de comprimento n cujos itens são desenhados a partir de um alfabeto de comprimento k, que é a primeira lista lexicograficamente em uma espécie de todas as listas que compartilham uma ordem em ...

5 a resposta

Existe um algoritmo para gerar todas as permutações circulares exclusivas de um multiset?

Eu encontrei esse problema ao fazer alguma programação entusiasta. O problema pode ser expresso da seguinte maneira: Para um multiset A, deixe P (A) denotar o conjunto de todas as permutações possíveis de A. P (A) é naturalmente dividido em ...