Re: [問題] 三位探險家的糧食補給

看板puzzle作者 (色掌)時間14年前 (2010/04/29 00:20), 編輯推噓9(9推 0噓 4→)
留言13則, 5人參與, 最新討論串2/3 (看更多)
日期 1 2 3 4 5 6 7 8 9 10 11 12 人數 3+9 3+8 3+7 3+6 3+5 3+4 3+3 3+3 3+2 3+2 3+1 3+1 原有食物 87 75 64 54 45 37 30 24 18 13 8 4 消耗食物 12 11 10 9 8 7 6 6 5 5 4 4 剩餘食物 75 64 54 45 37 30 24 18 13 8 4 0 我的算法是用倒推的 食物不夠人拿才多一個挑夫 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.121.254.220
推
04/29 00:25, , 1F
嗯 就是倒過來算的 greedy method
04/29 00:25, 1F
推
04/29 00:26, , 2F
好像對，但跟書上參考答案差好多...再看有沒有其他板友意見
04/29 00:26, 2F
→
04/29 00:27, , 3F
先睡囉，明天再討論
04/29 00:27, 3F
推
04/29 01:19, , 4F
我也算出一樣的答案
04/29 01:19, 4F
推
04/29 17:51, , 5F
我也算87~
04/29 17:51, 5F
推
04/29 22:14, , 6F
應該是87，不過參考答案是204份... 那補充思考題呢？
04/29 22:14, 6F
推
04/30 05:44, , 7F
補充思考題 : 有三種方案都是一開始雇17人 但是也考慮糧
04/30 05:44, 7F
→
04/30 05:46, , 8F
食最小化就只剩下唯一解: 168份糧食 第7天早上留下5挑夫
04/30 05:46, 8F
→
04/30 05:46, , 9F
需要另外回文列細節嗎?
04/30 05:46, 9F
→
04/30 16:37, , 10F
好啊走牆(￣▽￣＃)﹏﹏
04/30 16:37, 10F
推
04/30 16:47, , 11F
走牆快PO快PO!!!^^
04/30 16:47, 11F
推
04/30 16:55, , 12F
帕索幹嘛那麼緊張XD
04/30 16:55, 12F
推
04/30 17:15, , 13F
因為走牆大都要人家PUSH才會PO XDDDDDDD
04/30 17:15, 13F
‣ 更多 colorhand 的文章
文章代碼(AID): #1Bs61Zpz (puzzle)
‣ 更多 colorhand 的文章
文章代碼(AID): #1Bs61Zpz (puzzle)