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

作者colorhand (色掌)

看板puzzle

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

時間Thu Apr 29 00:20:48 2010

日期 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

推 walkwall:嗯就是倒過來算的 greedy method 04/29 00:25

推 cj6u40:好像對，但跟書上參考答案差好多...再看有沒有其他板友意見 04/29 00:26

→ cj6u40:先睡囉，明天再討論 04/29 00:27

推 ars1an:我也算出一樣的答案 04/29 01:19

推 homeik:我也算87~ 04/29 17:51

推 cj6u40:應該是87，不過參考答案是204份... 那補充思考題呢？ 04/29 22:14

推 walkwall:補充思考題 : 有三種方案都是一開始雇17人但是也考慮糧 04/30 05:44

→ walkwall:食最小化就只剩下唯一解: 168份糧食第7天早上留下5挑夫 04/30 05:46

→ walkwall:需要另外回文列細節嗎? 04/30 05:46

→ cj6u40:好啊走牆(￣▽￣＃)﹏﹏ 04/30 16:37

推 puzzlez:走牆快PO快PO!!!^^ 04/30 16:47

推 cj6u40:帕索幹嘛那麼緊張XD 04/30 16:55

推 puzzlez:因為走牆大都要人家PUSH才會PO XDDDDDDD 04/30 17:15