[問題] totally monotone matrix
看板Prob_Solve (計算數學 Problem Solving)作者DJWS (...)時間7年前 (2017/01/18 09:10)推噓1(1推 0噓 1→)留言2則, 1人參與討論串1/1
定義「單調矩陣」：從上往下看，每一個橫列的最小值，位置往右遞增(非嚴格)。
定義「全單調矩陣」：for all i1 < i2 and j1 < j2
if a[i2][j1] <= a[i2][j2] then a[i1][j1] <= a[i1][j2]
試證：給定一個矩陣，若所有子矩陣都是「單調矩陣」，則是「全單調矩陣」。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.137.6.195
※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1484701852.A.2C3.html
※ 編輯: DJWS (220.137.6.195), 01/18/2017 09:12:36
推
01/18 19:15, , 1F
01/18 19:15, 1F
→
01/18 19:15, , 2F
01/18 19:15, 2F
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
