Hướng dẫn dùng permutations c++ python
|
Trong toán học, ý nghĩ về hoán vị liên quan đến hành động sắp xếp tất cả các thành viên của một tập hợp thành một dãy hoặc một số thứ tự, hoặc nếu tập hợp đã được sắp xếp, sắp xếp lại các phần tử của nó, quá trình này được gọi là hoán vị. Nó khác với sự kết hợp, chọn một số thành viên đã đặt mà thứ tự không được bỏ qua. Show Python cung cấp một gói để tìm các hoán vị và kết hợp của chuỗi. Các phương pháp này có trong một itertools bưu kiện. Hoán vị là sự sắp xếp các đối tượng theo một trật tự cụ thể. Trước khi bắt đầu viết mã, hãy hiểu đầy đủ về hoán vị và các tổ hợp. Hoán vị là việc lựa chọn các đối tượng mà thứ tự của các đối tượng quan trọng. Ví dụ: Hoán vị của các chữ cái trong tập {a, b, c} là như sau. abc acb Điều đó có nghĩa là chúng ta có ba biến. Vì vậy, 3 giai thừa và nó có nghĩa là 3! = 3 * 2 * 1 = 6 hoán vị. Thứ tự sắp xếp của đối tượng là rất quan trọng. Số hoán vị trên tập hợp n phần tử được cho bởi n! nghĩa là (n giai thừa). Nếu bạn có 2! tổng số hoán vị là (1 * 2) = 2.
Tính toán hoán vị Trong Pythonsử dụng itertools.permutation () phương pháp. Các itertools.permutations () phương thức nhận một danh sách, từ điển, tuple hoặc các trình vòng lặp khác làm tham số và trả về các hoán vị của danh sách đó. Để sử dụng phương thức hoán vị (), chúng ta cần nhập itertools bưu kiện. Bây giờ, hãy viết đoạn mã sau bên trong app.py tập tin và xem các hoán vị có thể có. # app.py
import itertools
listA = [21, 18, 19]
perm = itertools.permutations(listA)
for i in list(perm):
print(i)Đầu tiên, chúng tôi đã nhập itertools gói và sau đó xác định một danh sách chứa ba mục. Điều đó có nghĩa là chúng ta sẽ nhận được tổng cộng sáu hoán vị. Sau đó, chúng tôi đã sử dụng itertools ‘ hoán vị hàm để lấy tất cả các hoán vị và hiển thị chúng từng cái một bằng cách sử dụng vòng lặp for. Xem kết quả bên dưới. Cách tính toán Hoán vị của tuple trong PythonĐể tính toán hoán vị của bộ tuple, chúng ta có thể sử dụng hàm itertools.permutations (). Đầu tiên, chúng ta phải nhập mô-đun itertools và sử dụng phương thức hoán vị (). Chúng ta phải chuyển tuple như một tham số để tính toán các hoán vị. Hãy xác định một tuple và sau đó tính toán các hoán vị của tuple đó. Xem đoạn mã dưới đây. # app.py
from itertools import permutations
tupleA = (21, 19)
perm = permutations(tupleA)
for item in list(perm):
print(item)
Chúng tôi đã nhập khẩu trực tiếp hoán vị đối tượng từ mô-đun itertools trong đoạn mã trên. Sau đó, chúng tôi đã xác định một Tuple và sau đó tính toán tuple và trả về kết quả, và chúng tôi đã lặp lại kết quả đó để in ra các hoán vị khác nhau. Xem kết quả bên dưới. Cách tìm Hoán vị của Từ điển trong PythonĐể tính toán các hoán vị của Từ điển, chúng ta có thể sử dụng itertools.permutations () phương pháp. Chúng ta phải truyền Dictionary.values () cho các tham số của phương thức hoán vị, và đó là nó. Chúng tôi sẽ nhận được kết quả. Hãy tính toán Hoán vị của Từ điển. Tuy nhiên, trước tiên, hãy viết đoạn mã sau bên trong app.py tập tin. # app.py
from itertools import permutations
dictA = {
1: 19,
2: 21,
3: 18
}
perm = permutations(dictA.values())
for item in list(perm):
print(item)Trong đoạn mã trên, chúng ta đã tính toán các hoán vị của các giá trị Từ điển. Xem kết quả bên dưới.  Sự kết luậnGói itertools trong Python rất hữu ích khi chúng ta phải tính toán các hoán vị và kết hợp. Chúng tôi đã tính toán các hoán vị cho Danh sách, Tuple và Từ điển. Đó là nó cho hướng dẫn này. Bài viết được đề xuấtPython có nghĩa là Trung bình của Python Chế độ Python |
