PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Prob_Solve
[问题] totally monotone matrix
楼主:
DJWS
(...)
2017-01-18 09:10:48
定义“单调矩阵”:从上往下看,每一个横列的最小值,位置往右递增(非严格)。
定义“全单调矩阵”:for all i1 < i2 and j1 < j2
if a[i2][j1] <= a[i2][j2] then a[i1][j1] <= a[i1][j2]
试证:给定一个矩阵,若所有子矩阵都是“单调矩阵”,则是“全单调矩阵”。
作者:
aaaaajack
(丁丁是个人才)
2017-01-18 19:15:00
最小值的tiebreaker有定好的话(没定好大概也不会对) 抓每个2x2的子矩阵就可以了吧
继续阅读
least commom ancestor in general graph
DJWS
[问题] 线代问题
CNN0538
Re: [问题] 可停留的路线安排程式
hcsoso
Re: [问题] 可停留的路线安排程式
outofyou
Re: [问题] 可停留的路线安排程式
outofyou
Re: [问题] 可停留的路线安排程式
DJWS
[问题] 可停留的路线安排程式
jakeasa123
[问题] 想请教该如何解答
weichieh8643
[问题] Letter Lock Picking Puzzle
FRAXIS
Re: [问题] 容错字串搜索
Leon
Links
booklink
Contact Us: admin [ a t ] ucptt.com