SoloCodigo

Programación General => Clipper => Mensaje iniciado por: JUVALE en Miércoles 17 de Abril de 2013, 20:24

Título: Permutaciones con repetición
Publicado por: JUVALE en Miércoles 17 de Abril de 2013, 20:24
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
Título: Re:Permutaciones con repetición
Publicado por: Inventário en Lunes 6 de Febrero de 2017, 20:23
Estoy de acuerdo contigo