我给点提示

来源: 生肖迷宫 2008-10-02 21:02:28 [] [旧帖] [给我悄悄话] 本文已被阅读: 次 (424 bytes)
开始设计时没想到计算这么复杂,这道题是我的败笔。

其实这道题一是计算难,二是确认难,所以得到最少答案的人也不见的确信自己的答案就是最佳的,就是说只解了一半。

要想确认最佳路径,需要简化一下题目,假设车只载2人,共3人,A 5米每秒,B C 3米每秒,如果你证明:一次将C放到某出,再回来接A,然后一起到达,和多次将C放于某些处,多次往返,最后同时到达,所花的时间相同,就可以进而推广到5个人的情况下,找到最简洁的路径。

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”