看板 [ Prob_Solve ]
討論串[問題] NPSC2007交換禮物、2005誰先晚餐的證明
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] NPSC2007交換禮物、2005誰先晚餐的證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者oliver111 (冷雨)時間16年前 (2008/11/20 22:55), 編輯資訊
1
0
2
內容預覽:
http://0rz.tw/6f594. http://0rz.tw/a555N. 這兩題我直覺知道怎麼解，但是不知道為什麼.... 我的作法是：. 交換禮物-用模擬法，先排序，然後最多禮物的人和第二多、第三多的依序交換，每次交換完重新排序。最後如果禮物有剩則失敗。. 但是怎麼證明如果這個方法禮物有
#2
Re: [問題] NPSC2007交換禮物、2005誰先晚餐的證明
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Leon (Achilles)時間16年前 (2008/11/25 10:14), 編輯資訊
0
0
2
內容預覽:
我看了第二題, 這可以這樣解.. Shortest time will be maximum of sum(Cj) + Ej, 1 <= j <= N.. 用中文說, 大家全部吃完的時間, 是 Maximun of 每個人吃完的時間.. Assume E (k+1) > E(k). then, if
(還有233個字)
首頁
上一頁
1
下一頁
尾頁