« anterior próximo »
Páginas: [1]   Ir Abajo

Autor Tema: Ayuda en C#  (Leído 4113 veces)

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

Desconectado JGuillen™

  • -^- Elite Silver -^-
  • The Communiter-
  • *
  • Mensajes: 3449
  • PHP,C#,MySQL,SQL
Ayuda en C#
« : septiembre 19, 2007, 10:39:05 pm »
Bueno comuniters mi problema es el siguiente...

Me han dejado hacer un ejercicio, el cual sea capas de hacer permutaciones de una cadena dada ya sean letras o numero por ejemplo..

Si yo escribo omar... el programita me tiene q dar como resultado las combinaciones posibles con esas letras... q serian

roma, ramo, mora, omra, ...


de antemano se los agradesco.!  :thumbsup:  C# .Net Aplicacion Web
En línea

Desconectado alexmansv

  • Sv Jr.
  • **
  • Mensajes: 86
  • \|/ AlExMaNsV \|/ working 2006
    • \|/---AlExMaNsV---\|/ [en] Hi5
Re: Ayuda en C#
« Respuesta #1 : septiembre 19, 2007, 10:46:21 pm »
MIra viejo asi en una simple vista lo primeo que tenes que hacer es entender el algoritmo de generacion de las permutaciones y despues te lo hechas facilito en cualquier lenguaje

Este codigo esta en C y es bastante entendible mira si te funciona no esta testeado
Código: [Seleccionar]
http://arantxa.ii.uam.es/~swerc/ole/ejemplos/cpermutations.html

Ojala te sirva     :drinks:


Y tambien encontre esta logica que te serviria para la parte de que sean letras y no numeros
Código: [Seleccionar]

Si tienes un algoritmo para las permutaciones ya hecho. Algo que te diga cosas como

3 7 2 6 -> 3 7 6 2, 3 2 7 6, 3 2 6 7, 3 6 2 7...

Puedes hacer lo mismo con los índices para obtener las permutaciones de las posiciones.

Primero, metes los valores que quieres permutar en una tabla.

a[0]=3
a[1]=7
a[2]=2
a[3]=6

Entonces, permutas los índices de la tabla (que son las posiciones)

0 1 2 3 -> 0 1 2 3, 0 1 3 2, 0 2 1 3, 0 2 3 1...

Y si buscas en la tabla, obtienes las permutaciones originales.

Fuente:
Código: [Seleccionar]
http://www.stratos-ad.com/forums3/viewtopic.php?p=66335&sid=d98640b7e540264a7be7bda17227f437
« Última Modificación: septiembre 21, 2007, 10:30:44 am por alexmansv »
En línea
Because no one is stronger than we all together focused into one objective.

Desconectado JGuillen™

  • -^- Elite Silver -^-
  • The Communiter-
  • *
  • Mensajes: 3449
  • PHP,C#,MySQL,SQL
Re: Ayuda en C#
« Respuesta #2 : septiembre 19, 2007, 10:49:13 pm »
graxias viejux.. voy a ver q onzas.!  :thumbsup:
En línea

Desconectado vlad

  • Global Moderator
  • The Communiter-
  • *
  • Mensajes: 6351
    • Qualium.net
Re: Ayuda en C#
« Respuesta #3 : septiembre 19, 2007, 10:52:01 pm »
Mirate esto para mientras caen los pesados en C#:
http://radio.weblogs.com/0111551/stories/2002/10/14/permutations.html
En línea

Desconectado JGuillen™

  • -^- Elite Silver -^-
  • The Communiter-
  • *
  • Mensajes: 3449
  • PHP,C#,MySQL,SQL
Re: Ayuda en C#
« Respuesta #4 : septiembre 19, 2007, 10:53:04 pm »
Cita de: Vlad en septiembre 19, 2007, 10:52:01 pm
Mirate esto para mientras caen los pesados en C#:
http://radio.weblogs.com/0111551/stories/2002/10/14/permutations.html

taba esperando al rdoggsv pero no se acercado por estos rumbos...


:thx:  :thumbsup:
En línea

Desconectado rdoggsv

  • Administrator
  • The Communiter-
  • *
  • Mensajes: 6530
  • "Once you go arch , u never go back"
    • SV CommunitY
Re: Ayuda en C#
« Respuesta #5 : septiembre 20, 2007, 10:22:45 am »
Conseguite el pseudocodigo o el algoritmo bien entendible de como hacer permutaciones aunque sea con posiciones o algo asi de cualquier cosa y te lo paso a c# :)

Hey compadre aqui no hay vuelta de hoja ya vladimir te puso ahi el ejemplo completado.  :D
En línea
Páginas: [1]   Ir Arriba
« anterior próximo »