Cho mảng 2D các phần tử 0 và 1. Tất cả các hàng đã được sắp xếp. Ta phải tìm hàng có số 1 nhiều nhất. Ở đây dùng map(). Hàm map là hàm đơn giản nhất trong các built-in Python dùng cho functional programming. Những công cụ này áp dụng hàm lên sequence và các iterable khác.
Ví dụ
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: Nó 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