微软的一道题，你也来解解看？

仗剑入红尘 · 发表于 2010-5-28 09:22:54

厉害啊！！！

F-KCG · 发表于 2010-5-28 10:04:25

看我的是不是标准

liuzhaowang · 发表于 2010-5-28 10:47:58

还有更快的吗？（比20楼的答案）
挑战开始了！

127633725 · 发表于 2010-5-28 11:26:34

19分钟不知道对不对

syjiangyong · 发表于 2010-5-28 11:29:34

我支持18楼的意见
10分

杨皮 · 发表于 2010-5-28 12:37:36

提示: 该帖被管理员或版主屏蔽

lysa · 发表于 2010-5-28 12:59:32

弱弱的问一句，背了一个人1分钟的会不会减慢？？所以如果不采取这种投机的算法，只是单个人走，那么10分钟最快，这也是有“手电筒来回都可以照到”的假设，如果这些假设都没有，17分钟最快~~

王林枫 · 发表于 2010-5-28 14:44:20

我想也是十分钟吧。。

wz86123677 · 发表于 2010-5-28 15:45:30

请注意题目提示:一.最多2个人在桥上,二.每次过去都有手电,你说的假设手电来回都可以照到对提示二不影响.按17分钟的说明显忽略了速度这个因素 1分钟来回接与自己速度不同的人来照路?怎么同步速度? 请注意:题目的重点:速度!!! 因此17分钟来回接同样也存在速度不同步=距离不同步,所以手电也是需要长距离照.请把1.2.5分钟与10分钟过桥认为一次或各为一次,是不是每次都有手电.

lysa · 发表于 2010-5-28 16:40:37

题目并没有说1分钟就能过桥的人不能放慢到10分钟呀？我只是这么理解了~10分钟过桥必须有个假设，手电长距离照，而小于5分钟过桥也需要个假设，可以背着过速度不变，17分钟也需要个假设，就是脚步可以放慢（我之前并没有把这当做假设，以为是理所应当可以这样）~如果是这样都需要假设，那就看个人选择了哇

账号		自动登录	找回密码
密码			注册

杨皮杨皮当前离线 UID 46706 精华积分 3490 胶币个胶分点技术指数点阅读权限 70 在线时间小时注册时间 2010-4-21 最后登录 1970-1-1 IP卡狗仔卡头像被屏蔽	发表于 2010-5-28 12:37:36 \| 显示全部楼层提示: 该帖被管理员或版主屏蔽
	橡胶技术网，分享知识，创造价值！一所没有围墙的大学！！
	回复支持！反对使用道具举报显身卡

微软的一道题，你也来解解看？

回复 27楼的 lysa 的帖子

回复 29楼的 wz86123677 的帖子