Resultados de la búsqueda a petición "necklaces"
¿Un buen algoritmo simple para generar collares en Scheme?
Un collar k-ary de longitud n es una lista ordenada de longitud n cuyos elementos se extraen de un alfabeto de longitud k, que es la primera lista lexicográfica en una especie de todas las listas que comparten un orden en rotación. Ejemplo: (1 2 ...
¿Existe un algoritmo para generar todas las permutaciones circulares únicas de un multiset?
Encontré este problema al hacer una programación entusiasta. El problema se puede expresar de la siguiente manera: Para un conjunto múltiple A, supongamos que P (A) denota el conjunto de todas las permutaciones posibles de A. P (A) se divide ...