4楼解答了~~~
有意思，好想法
感觉这个是初中奥数.....
mark 怎么感觉是典型dp题
wyxwyx2 发表于 2013-1-22 13:21 【链接登录后可见】
我看到过的是沙漠运水罐子……
是算法题吧，谁给个算法……
楼上有，。。
我看到过的是沙漠运水罐子……
是算法题吧，谁给个算法……
记得以前看过完全相同的题目，不过是驴运萝卜的问题。。。
小木屑 发表于 2013-1-21 16:38 【链接登录后可见】
答案533，可以看一下下面的解法。。
恩恩 看到高人了
噢！麦嘎 发表于 2013-1-21 16:23 【链接登录后可见】
.。。。。。没有想不到只有做不到哇~~跪~~
说反了吧 没有做不到 只有想不到 @20#
pockry 发表于 2013-1-21 12:41 【链接登录后可见】
这个题的确挺有趣的，不过最优解好像是533吨，第一次运到200m，第二次运到533m处，酱紫。
先有几个基本结 ...
跪了 牛人 @42#
Mr_Alex 发表于 2013-1-21 10:17 【链接登录后可见】
阿西吧 这题不是数学题么 要了我的老命了
3000吨，每次最多1000吨，全程消耗1000吨，那么只能分三次 ...
答案533，可以看一下下面的解法。。
pockry 发表于 2013-1-21 12:41 【链接登录后可见】
这个题的确挺有趣的，不过最优解好像是533吨，第一次运到200m，第二次运到533m处，酱紫。
先有几个基本结 ...
.。。。。。没有想不到只有做不到哇~~跪~~!12!
pockry 发表于 2013-1-21 12:41 【链接登录后可见】
这个题的确挺有趣的，不过最优解好像是533吨，第一次运到200m，第二次运到533m处，酱紫。
先有几个基本结 ...
自己想的就很牛了。。。。
这个题的确挺有趣的，不过最优解好像是533吨，第一次运到200m，第二次运到533m处，酱紫。
先有几个基本结论：
必须运3次；
第二次需要比第一次运的远。
最优化解，即每个卸货点所卸的货为 1000/被利用的次数，距离也是一样。
第一次是运到x处，卸下1000-2x；
第二次运到
【查看更多内容请登录哈】
传说中的贪心算法......
本帖最后由 Mr_Alex 于 2013-1-21 10:19 编辑
阿西吧 这题不是数学题么 要了我的老命了 @42#
3000吨，每次最多1000吨，全程消耗1000吨，那么只能分三次运啦，且前两次运送剩下的就是能够运送的到集市的最大量，因为第三次的1000吨全是路程消耗了。
设第一
【查看更多内容请登录哈】