Điểm mù của bảng

An_Nguyen · April 13, 2020, 5:27am

Mọi người giúp e thuật toán bài này với:

Có bảng số nguyên kích thước NxM. Với mỗi hàng, ta định nghĩa điểm mù của hàng là số bé nhất trong hàng. Điểm mù của bảng là giá trị cực đại của điểm mù các hàng.
INPUT : Dòng đầu ghi 2 số N và M. Sau đó là N dòng, mỗi dòng ghi M số nguyên.
OUTPUT : Điểm mù của bảng

ho_min · September 23, 2019, 3:20pm

Cách mình thế này, bài thử xem được không:

Tìm min hàng 1, lưu vào biến result
Tại hàng i (i>1), duyệt toàn bộ tìm min hàng i, trong quá trình nếu gặp số nào <= result sang hàng tiếp theo (i+1)

Mình nghĩ bài này độ phức tạp thời gian vẫn là O(NxM) chứ không nhỏ hơn được

rogp10 · September 23, 2019, 3:46pm

var mx = (a, b) => a <= b ? b : a
var mi = (a, b) => a >= b ? b : a
var func = (f, emp) => arr => arr.reduce(f, emp)
return func(mx, -Infinity)(A.map(func(mi, Infinity)))