| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2584 人关注过本帖
标题:[讨论]百度面试题,很不错哦
只看楼主 加入收藏
海蓝啸
Rank: 5Rank: 5
来 自:安徽
等 级:贵宾
威 望:17
帖 子:1611
专家分:0
注 册:2006-4-3
结帖率:100%
收藏
 问题点数:0 回复次数:22 
[讨论]百度面试题,很不错哦
有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。

[此贴子已经被作者于2006-11-11 12:58:13编辑过]

搜索更多相关主题的帖子: 百度 蚂蚁 木杆 面试 
2006-11-11 12:57
Knocker
Rank: 8Rank: 8
等 级:贵宾
威 望:47
帖 子:10454
专家分:603
注 册:2004-6-1
收藏
得分:0 

俺还不知道baidu竟然也研究数学


九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。     -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。   -毛泽东
2006-11-11 14:00
yuchujin
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-7-25
收藏
得分:0 

最小应该是10秒吧

最大没想过

不知道怎么遍出来 难道用每举法?


........晕 这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT
2006-11-11 21:02
爱吃猫的鱼
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-11-11
收藏
得分:0 
大公司就是不一样,出的题有水平.

2006-11-12 10:16
shuaiye
Rank: 1
等 级:新手上路
帖 子:445
专家分:0
注 册:2006-5-15
收藏
得分:0 
[QUOTE]最小应该是10秒吧
[/QUOTE]

咋算出来的?我咋算出来是35秒。

最大就复杂了,考虑一下。

由于工作,N久都没来了!
2006-11-12 12:14
BlackDove918
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2006-10-2
收藏
得分:0 
答案好像是11s和24s,就是不知道怎么出来的

钱不是万能的,但没钱是万万不能的!
2006-11-12 12:14
shuaiye
Rank: 1
等 级:新手上路
帖 子:445
专家分:0
注 册:2006-5-15
收藏
得分:0 
[QUOTE]答案好像是11s和24s,就是不知道怎么出来的
[/QUOTE]

哪有答案??

由于工作,N久都没来了!
2006-11-12 12:22
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
最小就比较好算了,只要底3个即11厘米出的用最小时间走出就是最短了,所以是11S.(3,7,11往左,17,23往右)

最大的就要看他们被碰头的次数越多越好.我觉得刚开始时:3,11,17往右,7,23往左.(依次假设为ABCDE)

1:A,B碰头时,A,B都在5处,C在13处,D在19处,E在21处.用时2S,A往左,B往右.
2:D,E碰头时,D,E都在20处,A在4,B在6,C在14.用时1S.(D往左,E往右)
3:C,E碰头时,A在1,B在9,C,D在17,E在23,用时3S.(C往左,D往右)
4:A走去时,B7,C16,D18,E24.用时1S.
5:E走出时,B10,C13,D21,用时3S.
6:B,C碰头11.5,D22.5,用时1.5S.
7:D走出,B在7,C16,用时4.5S.
8:B走出,C23,用时7S.
9:C走出,用时4S.

总用时:27S.

倚天照海花无数,流水高山心自知。
2006-11-12 12:37
我不是郭靖
Rank: 3Rank: 3
等 级:新手上路
威 望:6
帖 子:494
专家分:6
注 册:2006-10-4
收藏
得分:0 
最小时间是11秒,最大时间是24秒。

我们可以这样想,在相遇时,两只蚂蚁可以穿过对方的身体,只不过是交换了身份而已,即把A看作B,B看作A,即他们仍朝各自的方向行走,而互不受影响。所以说.
最大时间当然就是要跑最长距离才能出去的那只蚂蚁所花的时间 27-3=24



2006-11-12 19:50
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
觉得不能这样算,比如中间那个,它要和另外两之碰头.所以会增加它的时间.
如果我上面的分析没有错的话,那应该是27S.

倚天照海花无数,流水高山心自知。
2006-11-12 21:53
快速回复:[讨论]百度面试题,很不错哦
数据加载中...
 
   



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

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