givet en vifte af størrelse n, generere og udskrive alle mulige kombinationer af R elementer i array.

eksempler:

Input : arr = , r = 2Output : , , , , , ]

dette problem har eksisterende rekursiv løsning Se Udskriv alle mulige kombinationer af R-elementer i et givet array af størrelse n link. Vi løser dette problem i python ved hjælp af itertools.kombinationer () modul.

hvad betyder itertools.kombinationer () gør ?

det returnerer r længde efterfølgere af elementer fra input iterable. Kombinationer udsendes i leksikografisk sorteringsrækkefølge. Så hvis input iterable er sorteret, vil kombinationstuplerne blive produceret i sorteret rækkefølge.

• itertools.kombinationer (iterable, r) :
  det returnerer r-længde tupler I sorteret rækkefølge uden gentagne elementer. For eksempel kombinationer(‘ABCD’, 2) ==> .
• itertools.combinations_med_replacement (iterable, r):
  det returnerer r-længde tupler I sorteret rækkefølge med gentagne elementer. For eksempel kombinationer_med_udskiftning(‘ABCD’, 2) ==> .

fromitertools importcombinations

defrSubset(arr, r):

returnlist(combinations(arr, r))

if__name__ =="__main__":

arr =

r =2

print(rSubset(arr, r))

Output:

, , , , , ]

denne artikel er bidraget af Shashank Mishra (Gullu). Hvis du kan lide GeeksforGeeks og gerne vil bidrage, kan du også skrive en artikel ved hjælp af contribute.geeksforgeeks.org eller send din artikel til [email protected]. se din artikel vises på GeeksforGeeks hovedsiden og hjælpe andre nørder.