• Lunes 1 de Mayo de 2017, 00:38

Autor Tema:  Permutaciones con repetición  (Leído 1014 veces)

JUVALE

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Permutaciones con repetición
« en: Miércoles 17 de Abril de 2013, 20:24 »
0

Publicidad 
Hola a todos: Soy nuevo en el foro y he visto en las respuestas un gran nivel. Mi problema es buscar un algoritmo que liste todas las permutaciones con repeticion de un conjunto. Lo he intentado "a la fuerza bruta" con iteraciones a base de bucles anidados, desechando las permutaciones repetidas, pero eso es válido solo para conjuntos de hasta 10 elementos, a partir de ahí los tiempos de ejecución son inadmisibles.
Trabajo en CLIPPER 5.01.
Para centrar el tema pongo un ejemplo: En un conjunto de 4 niños y 4 niñas ¿De cuantas formas posibles se podrian poner en fila?
Os agradezco de antemano vuestra ayuda

Inventário

  • Nuevo Miembro
  • *
  • Mensajes: 1
  • Nacionalidad: 00
    • Ver Perfil
    • http://se-lan.com/
Re:Permutaciones con repetición
« Respuesta #1 en: Lunes 6 de Febrero de 2017, 20:23 »
0
Estoy de acuerdo contigo