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

Susan Sarandon
Lepaskan: 2024-11-07 15:36:02
asal
417 orang telah melayarinya

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)
Salin selepas log masuk

Output:

Kod akan mencetak kombinasi berikut:

(1, 2, 3)
(1, 2, 4)
(1, 3, 4)
(2, 3, 4)
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
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
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan