Software para combinar letras de una palabra. (conjuntos potencia)

Iniciado por Gatö, 25 Septiembre 2010, 23:22 PM

0 Miembros y 1 Visitante están viendo este tema.

Gatö

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

MasterPunk

Cita de: 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

no entiendo lo que pides. De todas formas deberias haber preguntado en el subforo de software

Gatö

Cita de: MasterPunk en 26 Septiembre 2010, 00:36 AM
Cita de: 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

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

1mpuls0

#3
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.
abc

MasterPunk

Esto viene en la wiki:

CitarImplementació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]]


Gatö

Cita de: Darhius 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 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?
Cita de: MasterPunk en 26 Septiembre 2010, 10:58 AM
Esto viene en la wiki:

CitarImplementació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