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

Trong toán học, khái niệm 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 trình tự hoặc thứ tự nào đó, hoặc nếu tập hợp đã được sắp xếp, sắp xếp lại [sắp xếp lại] các phần tử của nó, một quá trình được gọi là hoán vị. Chúng khác với các kết hợp, là các lựa chọn của một số thành viên của một tập hợp mà thứ tự bị bỏ qua

Trong hình ảnh sau, mỗi hàng trong số sáu hàng là một hoán vị khác nhau của ba quả bóng riêng biệt

Giải pháp mẫu. -

Mã Python

def permute_string[str]:
    if len[str] == 0:
        return ['']
    prev_list = permute_string[str[1:len[str]]]
    next_list = []
    for i in range[0,len[prev_list]]:
        for j in range[0,len[str]]:
            new_str = prev_list[i][0:j]+str[0]+prev_list[i][j:len[str]-1]
            if new_str not in next_list:
                next_list.append[new_str]
    return next_list

print[permute_string['ABCD']];

Đầu ra mẫu

['ABCD', 'BACD', 'BCAD', 'BCDA', 'ACBD', 'CABD', 'CBAD', 'CBDA', 'ACDB', 'CADB', 'CDAB', 'CDBA', 'ABDC', 'BADC
', 'BDAC', 'BDCA', 'ADBC', 'DABC', 'DBAC', 'DBCA', 'ADCB', 'DACB', 'DCAB', 'DCBA'] 

Sơ đồ

Trực quan hóa việc thực thi mã Python

Công cụ sau đây trực quan hóa những gì máy tính đang làm từng bước khi nó thực thi chương trình nói trên

Trình chỉnh sửa mã Python

Có một cách khác để giải quyết giải pháp này?

Trước. Viết chương trình Python trả về tổng tất cả các ước của một số
Kế tiếp. Viết chương trình Python để in ra n số may mắn đầu tiên

Mức độ khó của bài tập này là gì?

Kiểm tra kỹ năng Lập trình của bạn với bài kiểm tra của w3resource

Theo dõi chúng tôi trên Facebook và Twitter để cập nhật thông tin mới nhất.

con trăn. Lời khuyên trong ngày

Giải nén đối số

Hãy xem xét chúng ta có một hàm nhân các số đã cho

def mult[x, y, z]:
   return x * y * z
print[mult[3, 5, 7]]

đầu ra

105

Hàm này hoạt động tốt nếu chúng ta chỉ cần nhân ba số. Nó phải được cung cấp chính xác ba số. Chúng ta có thể làm cho hàm linh hoạt hơn bằng cách sử dụng giải nén đối số

def mult[*args]:
   result = 1
   for i in args:
      result *= i
   return result

Bây giờ, hàm nhiều có thể nhân bất kỳ số lượng giá trị nào

đầu ra

print[mult[3, 5, 7, 9]]
945

Giải nén đối số được sử dụng rất phổ biến trong Python. Chắc hẳn bạn đã thấy *args và **kwargs nếu bạn đọc tài liệu của một gói hoặc thư viện

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