|
Título: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: Gatö en 25 Septiembre 2010, 23:22 pm En el tecnologico me encargaron hacer mi nombre en conjunto potencia
y mi nombre da como potencia 256 combinaciones y llege a los 40 yse me acabaron las combinaciones, hay algtun programa que haga eso por mi? Gracias de antebrazo Título: Re: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: MasterPunk en 26 Septiembre 2010, 00:36 am En el tecnologico me encargaron hacer mi nombre en conjunto potencia y mi nombre da como potencia 256 combinaciones y llege a los 40 yse me acabaron las combinaciones, hay algtun programa que haga eso por mi? Gracias de antebrazo no entiendo lo que pides. De todas formas deberias haber preguntado en el subforo de software Título: Re: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: Gatö en 26 Septiembre 2010, 00:42 am En el tecnologico me encargaron hacer mi nombre en conjunto potencia y mi nombre da como potencia 256 combinaciones y llege a los 40 yse me acabaron las combinaciones, hay algtun programa que haga eso por mi? Gracias de antebrazo no entiendo lo que pides. De todas formas deberias haber preguntado en el subforo de software aqui hay algo, http://es.wikipedia.org/wiki/Conjunto_potencia y Título: Re: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: 1mpuls0 en 26 Septiembre 2010, 09:27 am Hola qué tal.
Tal vez este programa te pueda ayudar, no está completamente desarrollado faltó hacerlo un poco mas robusto, pero sirve para lo básico. http://www.filefactory.com/file/b3a9e4c/n/ps.rar Un saludo. PD. Está creado en lenguaje Java, así que necesitaras la máquina virtual. Título: Re: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: MasterPunk en 26 Septiembre 2010, 10:58 am Esto viene en la wiki:
Citar Implementación en Python Esta implementación del algoritmo para obtener un conjunto potencia de una colección dada: def addTo(e, t): for s in t: s += [e] return t def powerSet(a_set): if not a_set: return [[]] e = a_set[0] t = a_set[1:] return powerSet(t) + addTo(e, powerSet(t)) La cual puede ser probada ejecutando luego: a = [1,2,3] print powerSet(a) Y la respuesta será: [[], [3], [2], [3, 2], [1], [3, 1], [2, 1], [3, 2, 1]] Título: Re: Software para combinar letras de una palabra. (conjuntos potencia) Publicado por: Gatö en 26 Septiembre 2010, 17:26 pm Hola qué tal. Tal vez este programa te pueda ayudar, no está completamente desarrollado faltó hacerlo un poco mas robusco, pero sirve para lo básico. http://www.filefactory.com/file/b3a9e4c/n/ps.rar Un saludo. PD. Está creado en lenguaje Java, así que necesitaras la máquina virtual. Gracias me sirvio mil, hay alguna forma de obtener el proyecto? Esto viene en la wiki: Citar Implementación en Python Esta implementación del algoritmo para obtener un conjunto potencia de una colección dada: def addTo(e, t): for s in t: s += [e] return t def powerSet(a_set): if not a_set: return [[]] e = a_set[0] t = a_set[1:] return powerSet(t) + addTo(e, powerSet(t)) La cual puede ser probada ejecutando luego: a = [1,2,3] print powerSet(a) Y la respuesta será: [[], [3], [2], [3, 2], [1], [3, 1], [2, 1], [3, 2, 1]] Gracias pero no se python, si acaso algo de java :P |