Đưa ra một bộ, viết một chương trình Python để tạo tất cả các tập hợp con có thể có kích thước n của tập hợp đã cho trong danh sách. & NBSP;
Examples:
Input : {1, 2, 3}, n = 2
Output : [{1, 2}, {1, 3}, {2, 3}]
Input : {1, 2, 3, 4}, n = 3
Output : [{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]Chúng tôi đã thảo luận về vấn đề tương tự bằng cách sử dụng phương pháp ngây thơ trong bài viết này. Bài viết này tập trung vào các phương pháp pythonic để in tất cả các tập hợp con có kích thước nhất định của một bộ.
Python có itertools.combinations [ITable, n] trả về n độ dài của các phần tử từ đầu vào có thể điều chỉnh được. Điều này có thể được sử dụng để in tất cả các tập hợp con có kích thước nhất định của một bộ. Bây giờ, chúng tôi có nhiều lựa chọn thay thế để sử dụng chức năng này.itertools.combinations[iterable, n] which Return n length subsequences of elements from the input iterable. This can be used to Print all subsets of a given size of a set. Now, we have various alternatives to use this function.
Mã số 1: & nbsp; chỉ cần chuyển tập hợp là có thể lặp lại và kích thước như các đối số trong itertools.combinations [] để trực tiếp tìm nạp danh sách kết hợp. & Nbsp;
Simply pass the set as iterable and the size as arguments in the itertools.combinations[] to directly fetch the combination list.
Python3
import itertools
def findsubsets[s, n]:
____10
[[1, 2], [1, 3], [2, 3]]1
[[1, 2], [1, 3], [2, 3]]2
[[1, 2], [1, 3], [2, 3]]3
[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]5
[[1, 2], [1, 3], [2, 3]]6
[[1, 2], [1, 3], [2, 3]]7
[[1, 2], [1, 3], [2, 3]]8
[[1, 2], [1, 3], [2, 3]]7
[{1, 2}, {1, 3}, {2, 3}]0[{1, 2}, {1, 3}, {2, 3}]1[{1, 2}, {1, 3}, {2, 3}]2[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]8
[{1, 2}, {1, 3}, {2, 3}]5[{1, 2}, {1, 3}, {2, 3}]6Output:
[[1, 2], [1, 3], [2, 3]]
& nbsp; & nbsp; mã #2: & nbsp; chúng ta cũng có thể sử dụng một giải pháp thay thế cho phương thức được thảo luận ở trên được đặt ra chức năng itertools.combinations []. & nbsp; & nbsp;
Code #2 :
We can also use an alternative to the above-discussed method which is mapping set to itertools.combinations[] function.
Python3
import itertools
def findsubsets[s, n]:
def findsubsets[s, n]:
____10
[[1, 2], [1, 3], [2, 3]]1
[[1, 2], [1, 3], [2, 3]]2
[[1, 2], [1, 3], [2, 3]]3
[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]5
[[1, 2], [1, 3], [2, 3]]6
[[1, 2], [1, 3], [2, 3]]7
[[1, 2], [1, 3], [2, 3]]8
[[1, 2], [1, 3], [2, 3]]7
[{1, 2}, {1, 3}, {2, 3}]0[{1, 2}, {1, 3}, {2, 3}]1[{1, 2}, {1, 3}, {2, 3}]2[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]8
[{1, 2}, {1, 3}, {2, 3}]5[{1, 2}, {1, 3}, {2, 3}]6Output:
[{1, 2}, {1, 3}, {2, 3}]& nbsp; & nbsp; mã #2: & nbsp; chúng ta cũng có thể sử dụng một giải pháp thay thế cho phương thức được thảo luận ở trên được đặt ra chức năng itertools.combinations []. & nbsp; & nbsp;
Code #3 :
Another method is to use for loop in itertools.combinations[]
function and append the combination sets to the list.
Python3
import itertools
def findsubsets[s, n]:
____10
[[1, 2], [1, 3], [2, 3]]1
[[1, 2], [1, 3], [2, 3]]2
[[1, 2], [1, 3], [2, 3]]3
[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]5
[[1, 2], [1, 3], [2, 3]]6
[[1, 2], [1, 3], [2, 3]]7
[[1, 2], [1, 3], [2, 3]]8
[[1, 2], [1, 3], [2, 3]]7
[{1, 2}, {1, 3}, {2, 3}]0[{1, 2}, {1, 3}, {2, 3}]1[{1, 2}, {1, 3}, {2, 3}]2[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]8
[{1, 2}, {1, 3}, {2, 3}]5[{1, 2}, {1, 3}, {2, 3}]6Output:
[{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]& nbsp; & nbsp; mã #2: & nbsp; chúng ta cũng có thể sử dụng một giải pháp thay thế cho phương thức được thảo luận ở trên được đặt ra chức năng itertools.combinations []. & nbsp; & nbsp;
[{1, 2}, {1, 3}, {2, 3}]9 [{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]0import [{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]2 it’s better to answer withoutusing any module. So, here is the solution that does not use itertools module:
Python3
[[1, 2], [1, 3], [2, 3]]0
[[1, 2], [1, 3], [2, 3]]1
[{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]8[{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]9[{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}]8[[2, 3, 4], [1, 3, 4], [1, 2, 4], [1, 2, 3]]1
[[2, 3, 4], [1, 3, 4], [1, 2, 4], [1, 2, 3]]2
& nbsp; & nbsp; mã #3: & nbsp; một phương thức khác là sử dụng cho loop trong hàm itertools.combinations [] và nối các bộ kết hợp vào danh sách. & nbsp; & nbsp;
[[1, 2], [1, 3], [2, 3]]0
itertools3__[[1, 2], [1, 3], [2, 3]]3
[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]5
[[1, 2], [1, 3], [2, 3]]6
[[1, 2], [1, 3], [2, 3]]7
[[1, 2], [1, 3], [2, 3]]8
[[1, 2], [1, 3], [2, 3]]7
[{1, 2}, {1, 3}, {2, 3}]0[[1, 2], [1, 3], [2, 3]]7
[{1, 2}, {1, 3}, {2, 3}]2[[1, 2], [1, 3], [2, 3]]4
[{1, 2}, {1, 3}, {2, 3}]0Mã số 4:
Nhiều lần khi câu hỏi này được hỏi trong các cuộc phỏng vấn, tốt hơn là bạn nên trả lời mà không cần sử dụng bất kỳ mô -đun nào. Vì vậy, đây là giải pháp không sử dụng mô -đun itertools:
def findsubsets[s, n]:7
findsubsets[s, n]:9 0
[[1, 2], [1, 3], [2, 3]]4
[[1, 2], [1, 3], [2, 3]]4
3 4
[[1, 2], [1, 3], [2, 3]]0
6
[{1, 2}, {1, 3}, {2, 3}]5[[1, 2], [1, 3], [2, 3]]55
Output:
[[2, 3, 4], [1, 3, 4], [1, 2, 4], [1, 2, 3]]