Estoy intentado resolver un ejercicio que se me planteo que es bastante simple, dada una lista, imprimir todas las posibles combinaciones/permutaciones de x elementos. Es decir, sacar todas las combinaciones posibles pero dado un filtro para los resultados.
De momento tengo esto:
def permutation( list , start , end ):
if (start == end ):
print list
else:
for i in xrange(start , end + 1):
list[start] , list[i] = list[i] , list[start]
permutation( list , start + 1 , end )
list[start] , list[i] = list[i] , list[start] #Backtracking
Ejemplo: lista [a,b,c]
de 2 elementos, resultado esperado [a,b][a,c][b,a][b,c][c,a][c,b]
Y otra duda que tengo es si hay alguna forma de hacerlo pero con repeticiones. Con el ejemplo anterior, el resultado deseado: [a,b][a,c][b,a][b,c][c,a][c,b][a,a][b,b][c,c]
En mi ejercicio propuesto la lista tiene 45 elementos y se piden las combinaciones de 20 elementos.
output
será delen(permutation)^2
. y en cada iteracionlist[start]
añades uno que sea doble ->aa
,bb
,cc
...[[a,b] for a in lista for b in lista]
. Del resto, no entiendo el enunciado. ¿Qué sonstart
yend
?¿Qué filtros aplicas a los resultados?¿Dónde está el resultado que devuelve la función? Tampoco deberías modificar directamente la lista de entrada, es peligroso, ni usarlist
como nombre de variable.start
yend
?, etc. Tal y como está es difícil que te podamos ayudar. Si quieres combinaciones de 2 elementos lo sencillo es usar list comprehensions como bién te indica Chema, para las permutaciones de 2 elementos te añades un condicional[[a, b] for a in lista for b in lista if a != b]
.