PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

[問題] Monge array

看板Prob_Solve (計算數學 Problem Solving)作者 (無法顯示)時間13年前 (2011/11/08 20:29), 編輯推噓1(1推 0噓 5→)
留言6則, 1人參與, 最新討論串1/1
上: http://ppt.cc/AZJJ 下: http://ppt.cc/QI4J 我想請問c小題的題意是什麼呢? 有沒有比較好懂的例子@@? 這題又應該怎麼證呢? 謝謝!! 這是楓葉本第三版的題目 在110頁 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.166.118.9
推
11/08 22:47, , 1F
令 f(i) 為一個 Monge 矩陣第 i 列中最小元素所在的欄號
11/08 22:47, 1F
→
11/08 22:48, , 2F
(有多個最小取最左的那個) 證明 f 是非遞減的
11/08 22:48, 2F
→
11/08 22:48, , 3F
以題目開頭那個 7x5 矩陣為例是這樣的:
11/08 22:48, 3F
→
11/08 22:49, , 4F
f(1)=1<f(2)=f(3)=f(4)=f(5)=3<f(6)=f(7)=5
11/08 22:49, 4F
→
11/08 22:51, , 5F
證明 取出不成立的那兩列和它們的最小元素那兩欄
11/08 22:51, 5F
→
11/08 22:51, , 6F
套定義即可
11/08 22:51, 6F
‣ 更多 mqazz1 的文章
文章代碼(AID): #1EkI2KLR (Prob_Solve)
Prob_Solve 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 mqazz1 的文章
文章代碼(AID): #1EkI2KLR (Prob_Solve)