• Viernes 15 de Noviembre de 2024, 07:39

Autor Tema:  Generador de palabras con unas letras especificas  (Leído 2038 veces)

Quitos

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Generador de palabras con unas letras especificas
« en: Jueves 13 de Mayo de 2010, 00:03 »
0
Hola!

Hace tiempo que programé en C en la carrera, pero la verdad es que ya lo tengo bastante olvidado...

Hoy me he encontrado con un problema...

Quiero saber el número de palabras que se pueden generar con 8 letras y cuales son esas palabras. Bueno, a ver si me explico, porque en realidad la palabra no varía...

Lo que yo quiero es por ejemplo:

ABCDEFGH
abcdefgh
Abcdefgh
aBcdefgh

Es decir, todas las combinaciones posibles de mayúsculas y minúsculas pero en ese mismo orden de las letras. Es decir, sin moverlas de sitio, la A siempre va al principio, la B después...

He pensado que podría hacer un programa en C que me hiciera esta función... pero la verdad es que después de mirar un poco mis apuntes y los problemas de la carrera no tengo nada parecido, la mayoría eran tonterías con vectores...

Bueno, si alguien fuera tan amable de guiarme un poco en el camino a seguir o incluso si (en el mejor de los casos), me pegara ya el código del programa, le estaría eternamente agradecido.

Muchas gracias de antemano.

Un saludo!

Epa

  • Miembro MUY activo
  • ***
  • Mensajes: 242
  • Nacionalidad: ar
    • Ver Perfil
Re: Generador de palabras con unas letras especificas
« Respuesta #1 en: Jueves 13 de Mayo de 2010, 00:46 »
0
Buenas.

Busca un poco de info de Combinaciones (tema de analisis combinacional),el polinomio de taylor tambien te puede ayudar.

Si tenes en claro la idea del algoritmo, implementarlo en c es bastante sencillo.

Saludos
The sweet smell of a great sorrow lies over the land.


Quitos

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Generador de palabras con unas letras especificas
« Respuesta #2 en: Jueves 13 de Mayo de 2010, 14:06 »
0
ok! miraré a ver que encuentro y ya comento

muchas gracias por la ayuda

un saludo!

Epa

  • Miembro MUY activo
  • ***
  • Mensajes: 242
  • Nacionalidad: ar
    • Ver Perfil
Re: Generador de palabras con unas letras especificas
« Respuesta #3 en: Jueves 13 de Mayo de 2010, 17:22 »
0
Perdon, no era el polinomio de taylor, era el binomio de newton  :ph34r: (es que el polinomio de taylor para campos escalares usa el de newton y se me mescalron los nombres)
La idea de eso es la sumatoria y los coeficientes de cada termino (que es cada uno es una combinacion).
The sweet smell of a great sorrow lies over the land.