Rumah >pembangunan bahagian belakang >Tutorial Python >Bagaimana untuk Menjana Gabungan (n-choose-k) dalam Python Menggunakan itertools?

Bagaimana untuk Menjana Gabungan (n-choose-k) dalam Python Menggunakan itertools?

Susan Sarandon
Susan Sarandonasal
2024-11-07 15:36:02497semak imbas

How to Generate (n-choose-k) Combinations in Python Using itertools?

Menjana Gabungan (n-pilih-k)

Dalam sains komputer, menentukan semua gabungan panjang "n" daripada senarai yang diberikan nombor adalah tugas biasa. Masalah ini melibatkan pemilihan elemen "n" yang berbeza daripada set tertentu dan menyusunnya dalam susunan tertentu.

Penyelesaian Python Menggunakan itertools

Modul "itertools" Python menyediakan penyelesaian yang mudah untuk masalah ini. Ia membolehkan anda menjana kombinasi panjang yang berbeza-beza daripada senarai yang diberikan. Untuk mendapatkan semua gabungan panjang "n", gunakan kod berikut:

import itertools

for comb in itertools.combinations([1, 2, 3, 4], 3):
    print(comb)

Output:

Kod akan mencetak kombinasi berikut:

(1, 2, 3)
(1, 2, 4)
(1, 3, 4)
(2, 3, 4)

Output ini menunjukkan penjanaan semua kemungkinan gabungan panjang-3 daripada senarai input.

Atas ialah kandungan terperinci Bagaimana untuk Menjana Gabungan (n-choose-k) dalam Python Menggunakan itertools?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn