| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2822 人关注过本帖
标题:[转载]百度的一道面试题,有兴趣的来看看吧!
取消只看楼主 加入收藏
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
 问题点数:0 回复次数:5 
[转载]百度的一道面试题,有兴趣的来看看吧!

*百度面试题
* 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
* 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,
* 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
* 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。

搜索更多相关主题的帖子: 百度 兴趣 蚂蚁 木杆 面试 
2007-09-29 13:13
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
得分:0 

不要忽略两个问题:
1.两只蚂蚁碰头后都要调头往相反的方向走!
如果刚走一下又和另外的碰头了还要再吊头回来!
2.开始时5只蚂蚁的头的方向不确定


当白天又一次把黑夜按翻在床上的时候,太阳就出生了……
2007-09-29 17:32
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
得分:0 
要不要发答案?

当白天又一次把黑夜按翻在床上的时候,太阳就出生了……
2007-09-29 17:34
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
得分:0 
回复:(無邪的睡脸)思考的关键是:两只蚂蚁碰头后都...

你的想法不对.
都掉头完全不同于穿透,你再仔细琢磨琢磨.对时间肯定有影响.


当白天又一次把黑夜按翻在床上的时候,太阳就出生了……
2007-10-07 14:33
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
得分:0 
回复:(sbwfnuff)按你这么说,那还得有个蚂蚁长度。...

蚂蚁长度忽略不计,可以肯定的是:不可能碰尾!
因为他们同时做匀速运动!


当白天又一次把黑夜按翻在床上的时候,太阳就出生了……
2007-10-08 09:23
kaishiuexi
Rank: 1
等 级:新手上路
帖 子:264
专家分:0
注 册:2007-6-8
收藏
得分:0 
a-> b-> <-c d-> e->
b和c碰头后掉头,会引起a和b碰头

如果穿透和碰头一样,你就再想想吧!!!!!!!!!

当白天又一次把黑夜按翻在床上的时候,太阳就出生了……
2007-10-10 10:34
快速回复:[转载]百度的一道面试题,有兴趣的来看看吧!
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.011988 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved