Làm thế nào để bạn hình thành hoán vị trong python?

Python cung cấp một gói để tìm các hoán vị và tổ hợp của chuỗi. Các phương thức này có trong gói itertools. Hoán vị là sự sắp xếp các đối tượng theo một thứ tự cụ thể

Trước khi bắt đầu viết mã, hãy hiểu đầy đủ về các hoán vị và kết hợp

Hoán vị là sự lựa chọn các đối tượng trong đó thứ tự của các đối tượng quan trọng. Thí dụ. Các hoán vị của các chữ cái trong tập hợp {a, b, c} như sau

abc acb
bac bca
taxi cba

Đ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ố các hoán vị trên tập hợp n phần tử cho bởi n. có nghĩa là (n giai thừa). Nếu bạn có 2. tổng số hoán vị là (1 * 2) = 2

Hoán vị Python

Để tính hoán vị trong Python, hãy sử dụng itertools. hoán vị () phương pháp. itertools. Phương thức hoán vị () lấy 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 permutations(), chúng ta cần nhập gói itertools.

Bây giờ, hãy viết mã sau vào bên trong ứng dụng. py 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 gói itertools 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 chức năng hoán vị của itertools để lấy tất cả các hoán vị và hiển thị từng cái một bằng cách sử dụng vòng lặp for. Xem đầu ra 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ộ dữ liệu, chúng ta có thể sử dụng itertools. hàm hoán vị (). Trước tiên, chúng ta phải nhập mô-đun itertools và sử dụng phương thức permutations(). Chúng ta phải truyền bộ dữ liệu làm tham số để tính toán các hoán vị

Hãy xác định một bộ và sau đó tính các hoán vị của bộ đó. 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 trực tiếp đối tượng hoán vị từ mô-đun itertools trong đoạn mã trên

Sau đó, chúng tôi đã xác định 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 các hoán vị khác nhau. Xem đầu ra 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. hoán vị() phương pháp. Chúng ta phải vượt qua Từ điển. các giá trị () thành 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 các hoán vị của từ điển. Nhưng, trước tiên, hãy viết đoạn mã sau bên trong ứng dụng. tệp py

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 số thứ tự hoặc trình tự và nếu tập hợp đã được sắp xếp, việc sắp xếp lại (sắp xếp lại) các phần tử của nó được gọi là hoán vị

Tạo tất cả các hoán vị bằng cách sử dụng vòng lặp for

Chúng tôi sẽ tạo hoán vị bằng cách sử dụng vòng lặp for -

Thí dụ

đầu ra

['4', '5', '6']
['4', '6', '5']
['5', '4', '6']
['5', '6', '4']
['6', '4', '5']
['6', '5', '4']

Tạo tất cả các hoán vị bằng hàm permutations()

Chúng ta sẽ tạo các hoán vị bằng cách sử dụng hàm permutations() -

Thí dụ

đầu ra

Permutations
 [(1, 2), (2, 1)]

Tạo tất cả các hoán vị bằng cách sử dụng hoán vị () trong hàm mở rộng ()

Để tạo tất cả các hoán vị bằng cách sử dụng hàm expand() -

Thí dụ

đầu ra

Permutations
 [(2,), (3,), (4,), (2, 3), (2, 4), (3, 2), (3, 4), (4, 2), (4, 3), (2, 3, 4), (2, 4, 3), (3, 2, 4), (3, 4, 2), (4, 2, 3), (4, 3, 2)]

Trong hướng dẫn này, chúng ta sẽ tìm hiểu cách lấy hoán vị và kết hợp của một dữ liệu đã cho bằng Python. Chúng tôi sẽ sử dụng gói sẵn có của Python để tìm hoán vị và tổ hợp của một số nhất định

Hoán vị và tổ hợp là một phần thiết yếu trong toán học. Python cung cấp thư viện itertools có các hàm dựng sẵn để tính toán hoán vị và tổ hợp

Nhập thư viện bắt buộc

Để tính toán hoán vị và tổ hợp, chúng ta cần nhập thư viện itertools. Chúng ta có thể nhập nó bằng lệnh bên dưới

Câu lệnh trên sẽ nhập thư viện itertools và tạo đường dẫn đến chức năng của nó

Bây giờ, chúng ta cần tạo danh sách dãy làm đầu vào. Danh sách đầu vào này sẽ trả về bộ bao gồm hoán vị và tổ hợp. Chúng ta cũng có thể đặt độ dài của hoán vị và tổ hợp

Một hoán vị là một sự sắp xếp của một tập hợp trong đó thứ tự quan trọng. Mô-đun itertools của Python cung cấp phương thức hoán vị () sẵn có để tìm hoán vị. Hãy hiểu ví dụ sau

Thí dụ -

đầu ra

('1', '2', '3')
('1', '3', '2')
('2', '1', '3')
('2', '3', '1')
('3', '1', '2')
('3', '2', '1')

Trong đoạn mã trên, chúng tôi đã nhập mô-đun itertools. Chúng tôi đã gọi phương thức hoán vị () lấy chuỗi làm đối số và cung cấp đối tượng itertools. Cần sử dụng vòng lặp for để lấy từng hoán vị

Hãy lấy hai bộ hoán vị

Ví dụ - 2

đầu ra

('A', 'B')
('A', 'C')
('B', 'C')

Ví dụ - 3

đầu ra

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

Trong đoạn mã trên, chúng ta đã có sự kết hợp của nhiều số nguyên

Hoán vị của độ dài cố định

Ta có thể tính hoán vị của tập độ dài cố định mà ta chỉ lấy một số xác định của mỗi hoán vị phần tử. Hãy hiểu ví dụ sau

Thí dụ -

đầu ra

________số 8_______

Trong đoạn mã trên, chúng tôi đã tính toán hoán vị cố định bằng cách chuyển độ dài thành hai

Sự kết hợp của Chuỗi

Tổ hợp là tập hợp các phần tử mà thứ tự không quan trọng. Mô-đun itertools của Python cung cấp phương thức kết hợp () để tính toán sự kết hợp của dữ liệu đã cho. Chúng ta có thể tính toán sự kết hợp của một chuỗi. Hãy hiểu ví dụ sau

Thí dụ -

đầu ra

('A', 'B')
('A', 'C')
('B', 'C')

Kết hợp với thay thế

Mô-đun itertools bao gồm một phương thức khác gọi là tổ hợp_with_replacement() cũng xem xét sự kết hợp của chính một số. Hãy hiểu ví dụ của nó

Sự kết hợp của bộ số

đầu ra

('J', 'J')
('J', 'a')
('J', 'v')
('J', 'a')
('J', 't')
('J', 'p')
 ('J', 'o')
('J', 'i')
('J', 'n')
('J', 't')
('a', 'a')
('a', 'v')
('a', 'a')
('a', 't')
('a', 'p')
('a', 'o')
('a', 'i')
('a', 'n')
('a', 't')
('v', 'v')
('v', 'a')
('v', 't')
('v', 'p')
('v', 'o')
('v', 'i')
('v', 'n')
('v', 't')
('a', 'a')
('a', 't')
('a', 'p')
('a', 'o')
('a', 'i')
('a', 'n')
('a', 't')
('t', 't')
('t', 'p')
('t', 'o')
('t', 'i')
('t', 'n')
('t', 't')
('p', 'p')
('p', 'o')
('p', 'i')
('p', 'n')
('p', 't')
('o', 'o')
('o', 'i')
('o', 'n')
('o', 't')
('i', 'i')
('i', 'n')
('i', 't')
('n', 'n')
('n', 't')
('t', 't')

Sự kết hợp của bộ số

Nếu đầu vào đã cho theo thứ tự được sắp xếp, các bộ dữ liệu kết hợp sẽ được trả về theo thứ tự được sắp xếp. Hãy hiểu ví dụ sau

Thí dụ -

đầu ra

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

Trong hướng dẫn này, chúng ta đã thảo luận về mô-đun itertools để tìm hoán vị và kết hợp của dữ liệu đã cho bằng cách sử dụng tập lệnh Python