作者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