|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ [讨论]百度面试题,很不错哦
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
2584
人关注过本帖
标题:
[讨论]百度面试题,很不错哦
只看楼主
加入收藏
海蓝啸
来 自:安徽
等 级:
贵宾
威 望:
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
等 级:
贵宾
威 望:
47
帖 子:10454
专家分:603
注 册:2004-6-1
第
2
楼
收藏
得分:0
俺还不知道baidu竟然也研究数学
九洲方除百尺冰,映秀又遭蛮牛耕。汽笛嘶鸣国旗半,哀伤尽处是重生。 -老K
治国就是治吏。礼义廉耻,国之四维。四维不张,国之不国。 -毛泽东
2006-11-11 14:00
举报帖子
使用道具
赠送鲜花
yuchujin
等 级:
新手上路
帖 子:50
专家分:0
注 册:2006-7-25
第
3
楼
收藏
得分:0
最小应该是10秒吧
最大没想过
不知道怎么遍出来 难道用每举法?
........晕 这个BBS不能贴图.......... G-G-G-G-G-G-G-UNIT
2006-11-11 21:02
举报帖子
使用道具
赠送鲜花
爱吃猫的鱼
等 级:
新手上路
帖 子:9
专家分:0
注 册:2006-11-11
第
4
楼
收藏
得分:0
大公司就是不一样,出的题有水平.
2006-11-12 10:16
举报帖子
使用道具
赠送鲜花
shuaiye
等 级:
新手上路
帖 子:445
专家分:0
注 册:2006-5-15
第
5
楼
收藏
得分:0
[QUOTE]最小应该是10秒吧
[/QUOTE]
咋算出来的?我咋算出来是35秒。
最大就复杂了,考虑一下。
由于工作,N久都没来了!
2006-11-12 12:14
举报帖子
使用道具
赠送鲜花
BlackDove918
等 级:
新手上路
帖 子:15
专家分:0
注 册:2006-10-2
第
6
楼
收藏
得分:0
答案好像是11s和24s,就是不知道怎么出来的
钱不是万能的,但没钱是万万不能的!
2006-11-12 12:14
举报帖子
使用道具
赠送鲜花
shuaiye
等 级:
新手上路
帖 子:445
专家分:0
注 册:2006-5-15
第
7
楼
收藏
得分:0
[QUOTE]答案好像是11s和24s,就是不知道怎么出来的
[/QUOTE]
哪有答案??
由于工作,N久都没来了!
2006-11-12 12:22
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
8
楼
收藏
得分: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
举报帖子
使用道具
赠送鲜花
我不是郭靖
等 级:
新手上路
威 望:
6
帖 子:494
专家分:6
注 册:2006-10-4
第
9
楼
收藏
得分:0
最小时间是11秒,最大时间是24秒。
我们可以这样想,在相遇时,两只蚂蚁可以穿过对方的身体,只不过是交换了身份而已,即把A看作B,B看作A,即他们仍朝各自的方向行走,而互不受影响。所以说.
最大时间当然就是要跑最长距离才能出去的那只蚂蚁所花的时间 27-3=24
2006-11-12 19:50
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
10
楼
收藏
得分:0
觉得不能这样算,比如中间那个,它要和另外两之碰头.所以会增加它的时间.
如果我上面的分析没有错的话,那应该是27S.
倚天照海花无数,流水高山心自知。
2006-11-12 21:53
举报帖子
使用道具
赠送鲜花
23
1/3页
1
2
3
快速回复:
[讨论]百度面试题,很不错哦
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.016515 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved