Cho mảng 2D các phần tử 0 và 1. Tất cả hàng đã sắp xếp. Tìm hàng có số 1 nhiều nhất. Dùng map(). Map function là built-in đơn giản nhất cho functional programming. Áp dụng hàm lên sequence và iterable.
Ví dụ
Input: Input Array is: [[0, 1, 1, 1, 1],[0, 0, 1, 1, 1],[1, 1, 1, 1, 1],[0, 0, 0, 0, 1]] The maximum number of 1's = 2
Thuật toán
Bước 1: Tổng từng hàng của ma trận dùng map function. Bước 2: Trả về list tổng số 1 mỗi hàng. Bước 3: In chỉ số của tổng lớn nhất trong list.
Ví dụ mã
# Chương trình Python tìm hàng có số 1 nhiều nhất
def maximumofones(n):
max1 = list(map(sum, n))
print("MAXIMUM NUMBER OF 1's ::>", max1.index(max(max1)))
# Driver program
if __name__ == "__main__":
n = [[0, 1, 1, 1, 1],[0, 0, 1, 1, 1],[1, 1, 1, 1, 1],[0, 0, 0, 0, 1]]
maximumofones(n)
Kết quả
MAXIMUM NUMBER OF 1's ::> 2