Tổ hợp là việc lựa chọn tập hợp các phần tử từ một tập hợp, không quan tâm đến thứ tự. Ví dụ, đối với các số 1,2,3, chúng ta có thể có ba tổ hợp nếu chúng ta chọn hai số cho mỗi tổ hợp. [1,2],[1,3] và [2,3]
Trong python, chúng ta có thể tìm ra sự kết hợp của các mục của bất kỳ lần lặp nào. Để làm được điều đó, chúng ta cần sử dụng gói itertools. Trước đó, hãy để tôi nhanh chóng chỉ cho bạn cách chúng ta có thể sử dụng một công thức để tìm ra tổng số kết hợp
Nếu chúng ta có n phần tử riêng biệt và nếu chúng ta lấy r phần tử tại một thời điểm, chúng ta có thể có số lượng kết hợp dưới đây
này bằng
Ví dụ: nếu chúng ta có 3 phần tử và nếu chúng ta lấy 2 phần tử cùng một lúc, chúng ta sẽ có 3 phần tử. /2. [3-2]. hoặc 3 kết hợp
chức năng kết hợp được xác định trong thư viện python itertools. Chúng tôi cần nhập nó bất cứ khi nào chúng tôi muốn sử dụng kết hợp
Nó cung cấp hai chức năng khác nhau. Một là tìm ra các kết hợp mà không cần thay thế, và cách khác là tìm ra các kết hợp thay thế. Sau đây là định nghĩa của các chức năng này
combinations[it, r]
combinations_with_replacement[it, r]
Cái đầu tiên sẽ tìm ra sự kết hợp của độ dài r từ iterable it. Nó sẽ không bao gồm bất kỳ phần tử lặp lại nào
Cái thứ hai,combinationswithreplacement sẽ tìm các kết hợp có độ dài r từ iterable it với các phần tử lặp lại
Các kết hợp Python là sự lựa chọn của tất cả hoặc một phần của tập hợp các đối tượng mà không quan tâm đến thứ tự các đối tượng được chọn. Ví dụ: giả sử chúng ta có một bộ ba chữ cái. A, B và C. Chúng ta có thể hỏi có bao nhiêu cách để chọn hai chữ cái từ tập hợp đó. Mỗi lựa chọn có thể sẽ là một ví dụ về sự kết hợpkết hợp Python
Để tính toán các kết hợp trong Python, hãy sử dụng itertools. phương thức kết hợp []. itertools. Phương thức kết hợp [] lấy một trình vòng lặp làm đối số và trả về tất cả các kết hợp có thể có của các phần tử trong trình vòng lặp
Các tổ hợp Python cũng giống như Hoán vị ngoại trừ việc Không có tập hợp nào sẽ có cùng phần tử với tập hợp khác. Vì vậy, ví dụ: we có một danh sách gồm ba mục như ['android', 'iOS', 'Symbian' ] và nếu chúng ta chỉ chọn hai phần tử và tạo một tổ hợp, thì .
- ['android', 'iOS']
- ['android', 'Symbian']
- [‘iOS’, ‘Symbian’]
Thí dụ
Hãy lấy ví dụ bằng Ngôn ngữ Python và triển khai nó
# app.py from itertools import combinations def combine[arr, s]: return list[combinations[arr, s]] array = [21, 18, 19] set = 2 print[combine[array, set]]
Trong đoạn mã trên, trước tiên chúng tôi đã nhập đối tượng kết hợp từ mô-đun itertools
Sau đó, chúng tôi đã xác định một hàm gọi là combine[], hàm này sẽ trả về danh sách các kết hợp có thể có. Nó nhận một đối số và tạo ra sự kết hợp của những đối số đó
Trong ví dụ này, chúng tôi đang tạo một danh sách gồm 2 kết hợp
Xem đầu ra
Tính toán kết hợp của Tuple trong Python
Để tính toán các kết hợp của một bộ trong Python, hãy sử dụng itertools. phương thức kết hợp []. Phương thức kết hợp [] lấy một bộ làm đối số và trả về tất cả các kết hợp có thể có của các phần tử của bộ
Hãy xác định một tuple và thực hiện các kết hợp trên mục của tuple
# app.py from itertools import combinations def combine[tup, t]: return tuple[combinations[tup, t]] tup = [6, 29, 46] set = 2 print[combine[tup, set]]
Xem đầu ra
Tìm sự kết hợp của từ điển trong Python
Để tính toán các kết hợp của một từ điển trong Python, hãy sử dụng itertools. phương thức kết hợp []. Phương thức kết hợp [] lấy một từ điển làm đối số và trả về tất cả các kết hợp có thể có của các thành phần từ điển
Hãy xác định một từ điển và thực hiện các kết hợp trên mục của bộ dữ liệu
Chúng tôi sẽ thực hiện các kết hợp trên các phím của từ điển
# app.py from itertools import combinations def combine[dict, d]: return list[combinations[dict,d]] dictA = { 1: 19, 2: 21, 3: 18 } set = 2 print[combine[dictA, set]]
Xem đầu ra
Chúng tôi có thể thực hiện kết hợp trên các giá trị của từ điển. Xem đoạn mã sau
# app.py from itertools import combinations def combine[dict, d]: return list[combinations[dict,d]] dictA = { 1: 19, 2: 21, 3: 18 } set = 2 print[combine[dictA.values[], set]]
Xem đầu ra
Đó là hướng dẫn kết hợp Python
Xem thêm
Cách tính giá trị trung bình trong Python
Cách tính trung bình trong Python
Cách tính chế độ trong Python
Cách tính phương sai trong Python
Cách tính Độ lệch chuẩn trong Python
Bài viết trước Kiểm tra null Javascript. Hướng dẫn đầy đủ
Bài viết tiếp theo Toán Python. Hướng dẫn đầy đủ
kranal
https. //appdividend. com/
Krunal Lathiya là Kỹ sư phần mềm với hơn tám năm kinh nghiệm. Anh ấy đã phát triển một nền tảng vững chắc về các nguyên tắc khoa học máy tính và niềm đam mê giải quyết vấn đề. Ngoài ra, Krunal có kiến thức tuyệt vời về Khoa học dữ liệu và Học máy, đồng thời là chuyên gia về Ngôn ngữ Python. Krunal có kinh nghiệm với nhiều ngôn ngữ lập trình và công nghệ khác nhau, bao gồm PHP, R, Golang và JavaScript. Anh ấy cảm thấy thoải mái khi làm việc trong lĩnh vực phát triển front-end và back-end