SoloCodigo

CLR: .Net / Mono / Boo / Otros CLR => C# => Mensaje iniciado por: yusdenis en Sábado 26 de Febrero de 2005, 00:40

Título: Algoritmo Interesante
Publicado por: yusdenis en Sábado 26 de Febrero de 2005, 00:40
Necesito hacer un algoritmo que dada una cadena de n caracteres me genere todas las conbinaciones posibles que existen entre sus caracteres.
Ejemplo:

cadena = "abc"
combinaciones:
a
b
c
aa
ab
ac
ba
bb
bc
ca
cb
cc
aaa
abb
abc
acb
acc
aba
aab
aca
aac
......

y todas las que faltan.
Título: Re: Algoritmo Interesante
Publicado por: hecktor00 en Sábado 26 de Febrero de 2005, 02:57
utiliza permutaciones, solo busca el algoritmo y lo conviertes al lenguaje  en el cual lo vas a implemetar.
Título: Re: Algoritmo Interesante
Publicado por: yusdenis en Sábado 26 de Febrero de 2005, 17:37
Si. Eso es lo que intento. Quisiera conocer el algoritmo, después yo lo llevo al lenguaje que desee. Lo que necesito es el algorit...