Computer >> Máy Tính >  >> Lập trình >> Python

Python - Sắp xếp ma trận theo K Tổng tối đa của mảng con có kích thước

Khi bắt buộc phải sắp xếp ma trận theo tổng tối đa của mảng con có kích thước k, một phương thức được xác định sử dụng các phương thức ‘amx’ và ‘sum’ và lặp lại trong danh sách.

Ví dụ

Dưới đây là một minh chứng về điều tương tự

def sort_marix_K(my_list):
   return max(sum(my_list[index: index + K]) for index in range(len(my_list) - K))

my_list = [[51, 23, 4, 24, 1], [45, 6, 26, 36, 5], [56, 16, 6, 36, 8], [5, 4, 36, 26, 26]]

print("The list is :")
print(my_list)

K = 4
print("The value of K is ")
print(K)
my_list.sort(key=sort_marix_K)

print("The resultant list is :")
print(my_list)

Đầu ra

The list is :
[[51, 23, 4, 24, 1], [45, 6, 26, 36, 5], [56, 16, 6, 36, 8], [5, 4, 36, 26, 26]]
The value of K is
4
The resultant list is :
[[5, 4, 36, 26, 26], [51, 23, 4, 24, 1], [45, 6, 26, 36, 5], [56, 16, 6, 36, 8]]

Giải thích

  • Một phương thức có tên là ‘sort_matrix_K’ được định nghĩa để sử dụng một danh sách làm tham số.

  • Nó lặp qua danh sách và xác định chỉ mục và nhận tổng các chỉ số cụ thể và nhận giá trị tối đa trong số các giá trị này.

  • Điều này được trả về dưới dạng đầu ra.

  • Bên ngoài phương thức, một danh sách danh sách được xác định và hiển thị trên bảng điều khiển.

  • Giá trị của K được xác định và hiển thị trên bảng điều khiển.

  • Danh sách được sắp xếp dựa trên phương pháp đã xác định trước đó.

  • Đầu ra được hiển thị trên bảng điều khiển.