作者mqazz1 (无法显示)
站内Prob_Solve
标题[问题] Monge array
时间Tue Nov 8 20:29:05 2011
上:
http://ppt.cc/AZJJ
下:
http://ppt.cc/QI4J
我想请问c小题的题意是什麽呢? 有没有比较好懂的例子@@?
这题又应该怎麽证呢?
谢谢!!
这是枫叶本第三版的题目 在110页
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 218.166.118.9
1F：推 LPH66:令 f(i) 为一个 Monge 矩阵第 i 列中最小元素所在的栏号 11/08 22:47
2F：→ LPH66:(有多个最小取最左的那个) 证明 f 是非递减的 11/08 22:48
3F：→ LPH66:以题目开头那个 7x5 矩阵为例是这样的: 11/08 22:48
4F：→ LPH66:f(1)=1<f(2)=f(3)=f(4)=f(5)=3<f(6)=f(7)=5 11/08 22:49
5F：→ LPH66:证明 取出不成立的那两列和它们的最小元素那两栏 11/08 22:51
6F：→ LPH66:套定义即可 11/08 22:51