Làm cách nào để tạo ra hoán vị có độ dài LEN cho danh sách N mục?

Question

Lưu ý: Tôi đang làm việc trong python về điều này.

Ví dụ, đưa ra một danh sách:

list = ['a','b','c','d','e','f','g','h','i','j'] 

Tôi muốn tạo ra một danh sách liệt kê tất cả các kết hợp 3-item có thể:

['a','b','c'], 
['a','b','d'], 
['a','b','e'] 

Các hoán vị không nên sử dụng cùng một mục hai lần trong hoán vị, nhưng thứ tự quan trọng và đại diện cho các hoán vị riêng biệt cần được bao gồm, ví dụ:

['a','b','c'], 
['a','c','b'] 

Cả hai có nên được đưa vào hay không.

"3" là độ dài kỳ diệu cho các hoán vị mà tôi đang tìm kiếm để tạo, nhưng tôi sẽ không xem xét giải pháp cho các hoán vị dài tùy ý.

Cảm ơn bạn đã trợ giúp!

Answer 1

itertools.permutations(my_list, 3) 

Answer 2

Giả sử bạn đang ở trong python 2.6 hoặc mới hơn:

from itertools import permutations 
for i in permutations(your_list, 3): 
    print i 

Answer 3

Bạn nên sử dụng chức năng permutations từ các module itertools.

>>> import itertools 
>>> lst = ['a','b','c','d','e','f','g','h','i','j'] 
>>> itertools.permutations(lst, 3) 

Hoặc, nếu bạn thực sự muốn kết hợp, hãy sử dụng chức năng combinations.