作者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
1F：推 walkwall:嗯 就是倒过来算的 greedy method 04/29 00:25
2F：推 cj6u40:好像对，但跟书上参考答案差好多...再看有没有其他板友意见 04/29 00:26
3F：→ cj6u40:先睡罗，明天再讨论 04/29 00:27
4F：推 ars1an:我也算出一样的答案 04/29 01:19
5F：推 homeik:我也算87~ 04/29 17:51
6F：推 cj6u40:应该是87，不过参考答案是204份... 那补充思考题呢？ 04/29 22:14
7F：推 walkwall:补充思考题 : 有三种方案都是一开始雇17人 但是也考虑粮 04/30 05:44
8F：→ walkwall:食最小化就只剩下唯一解: 168份粮食 第7天早上留下5挑夫 04/30 05:46
9F：→ walkwall:需要另外回文列细节吗? 04/30 05:46
10F：→ cj6u40:好啊走墙(￣▽￣＃)﹏﹏ 04/30 16:37
11F：推 puzzlez:走墙快PO快PO!!!^^ 04/30 16:47
12F：推 cj6u40:帕索干嘛那麽紧张XD 04/30 16:55
13F：推 puzzlez:因为走墙大都要人家PUSH才会PO XDDDDDDD 04/30 17:15