Donada una matriu de mida n, genereu i imprimiu totes les combinacions possibles d'elements r a la matriu. Exemples:
Input : arr[] = [1, 2, 3, 4], r = 2 Output : [(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]>
Recomanat: proveu el vostre enfocament {va} primer, abans de passar a la solució.
Aquest problema té una solució recursiva existent, consulteu Imprimeix totes les combinacions possibles d'elements r en una matriu determinada de mida n enllaç. Solucionarem aquest problema amb Python itertools.combinations() mòdul.
Què fa itertools.combinations()?
Retorna r subseqüències de longitud d'elements de l'iterable d'entrada. Les combinacions s'emeten per ordre lexicogràfic. Per tant, si l'iterable d'entrada s'ordena, les tuples de combinació es produiran en ordre ordenat.
diferència entre un lleó i un tigre
- itertools.combinations(iterable, r): retorna tuples de longitud r en ordre ordenat sense elements repetits. Per exemple, combinacions(‘ABCD’, 2) ==> [AB, AC, AD, BC, BD, CD]. itertools.combinations_with_replacement(iterable, r): retorna tuples de longitud r en ordre ordenat amb elements repetits. Per exemple, combinacions_amb_reemplaçament(‘ABCD’, 2) ==> [AA, AB, AC, AD, BB, BC, BD, CC, CD, DD].
Python 3
saira banu actor
# Function which returns subset or r length from n> from> itertools>import> combinations> def> rSubset(arr, r):> ># return list of all subsets of length r> ># to deal with duplicate subsets use> ># set(list(combinations(arr, r)))> >return> list>(combinations(arr, r))> # Driver Function> if> __name__>=>=> '__main__'>:> >arr>=> [>1>,>2>,>3>,>4>]> >r>=> 2> >print> (rSubset(arr, r))> |
>
>
mòduls de mollaSortida
[(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)]>