Hoán vị đề cập đến những cách khác nhau mà chúng ta có thể sắp xếp một danh sách các phần tử đã cho. Kết hợp là cách chúng ta có thể chọn một tập hợp con nhất định các mục từ danh sách lớn hơn, bất kể thứ tự lựa chọn
Chúng ta có thể tìm các hoán vị và tổ hợp của một từ hoặc một tập hợp số bằng cách sử dụng đệ quy cũng như các phương thức được xác định trước trong thư viện Python itertools
Phạm vi của Điều
- Chúng ta sẽ tìm hiểu về hoán vị và tổ hợp cùng với ý nghĩa của chúng
- Chúng tôi sẽ đề cập đến cách tìm hoán vị trong Python bằng cách sử dụng cả đệ quy và itertools
- Chúng ta sẽ tìm hoán vị của chuỗi và số cũng như hoán vị có độ dài cố định bằng cách sử dụng itertools trong Python
- Chúng tôi sẽ sử dụng itertools để tìm tất cả các kết hợp chuỗi và số, với độ dài cần thiết
- Chúng tôi cũng sẽ bao gồm các kết hợp với sự lặp lại và thay thế
Giới thiệu về hoán vị trong Python
Hãy chơi một trò chơi. mặt cười. Cố gắng hình thành càng nhiều từ càng tốt bằng cách sử dụng tất cả các chữ cái. O, T, P. (Gợi ý. Có 3 từ) Chà, tôi chỉ có thể đoán được hai từ. NỒI và HÀNG ĐẦU. thất vọng. Làm thế nào để tìm ra thứ ba?
Ta có thể dùng brute force để sắp xếp các chữ cái trong từ OTP vào mọi vị trí có thể. Chúng ta có thể tìm thấy tất cả các từ bằng cách sử dụng các cách sắp xếp khác nhau của bốn chữ cái. Đây là những gì chúng ta gọi là hoán vị
Hoán vị đề cập đến các cách khác nhau trong đó một tập hợp các đối tượng nhất định có thể được sắp xếp. Ví dụ, trong bài toán của chúng ta, chúng ta có thể sắp xếp ba chữ cái theo 6 cách sau
Chúng ta có thể tìm các từ khác nhau có thể được tạo ra từ bộ ba chữ cái {O, T, P} bằng cách sử dụng hoán vị và lọc ra các từ có nghĩa. Điều này mang lại cho chúng tôi 3 từ. LỰA CHỌN, HÀNG ĐẦU và POT
Bây giờ tôi muốn chơi trò chơi theo đội 3 người và cần chọn 2 trong số 4 người bạn của tôi để thành lập đội của mình. Hãy nhớ rằng thứ tự tôi chọn chúng không tạo ra bất kỳ sự khác biệt nào. Đây được gọi là sự kết hợp. Kết hợp là cách chọn k mục từ một tập hợp gồm n mục (k