| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2825 人关注过本帖
标题:[转载]百度的一道面试题,有兴趣的来看看吧!
只看楼主 加入收藏
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
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
在不考虑效虑的情况下,我觉得可以用两个全局变量,加递归穷举。。。

如果不用递归,(可能)可以用搜索。。。

我只能想到这样~~~~~~

偶学编程,也许本身就是一个错。。。
2007-09-29 17:44
秋风拂柳
Rank: 1
等 级:新手上路
帖 子:105
专家分:0
注 册:2007-9-12
收藏
得分:0 
最小可能是1秒都不用,或>0秒,它虽然说左右方向,没说可以朝木棍的垂直方向走。
最大可能是54秒,乱猜的。

◆ωǒ嘚丗堺o﹎習慣了①個ré n靜靜dêヤ发呆.?уi个人ˋzi уoμ *.自﹎在 .o
2007-09-29 19:52
那边有朵蘑菇云
Rank: 1
来 自:很……那啥的一个地方
等 级:新手上路
威 望:1
帖 子:390
专家分:0
注 册:2007-9-3
收藏
得分:0 

2个IF的嵌套或者多个IF的嵌套来作为限制条件
然后采用递归 应该可以吧


身不残 志更不坚
2007-09-29 19:53
無邪的睡脸
Rank: 2
等 级:等待验证会员
威 望:1
帖 子:344
专家分:13
注 册:2007-9-11
收藏
得分:0 
思考的关键是:两只蚂蚁碰头后都掉头,可以看作是穿过继续前进,因为掉头和继续对时间是没有影响的!至于为什么,好好想想应该不难理解!
所以最短时间应该是最中间的蚂蚁离开的时间,11s。最长的时间应该是27-3=24s。
2007-09-30 17:22
dgwdgw
Rank: 1
等 级:新手上路
帖 子:47
专家分:0
注 册:2006-12-31
收藏
得分:0 
发个答案上来看看?
2007-10-06 21:29
沦落地球
Rank: 1
等 级:新手上路
帖 子:21
专家分:0
注 册:2007-9-29
收藏
得分:0 

那百度的答案是什么?

2007-10-06 21:41
simpson
Rank: 3Rank: 3
等 级:论坛游民
威 望:7
帖 子:863
专家分:17
注 册:2006-11-16
收藏
得分:0 
以下是引用無邪的睡脸在2007-9-30 17:22:35的发言:
思考的关键是:两只蚂蚁碰头后都掉头,可以看作是穿过继续前进,因为掉头和继续对时间是没有影响的!至于为什么,好好想想应该不难理解!
所以最短时间应该是最中间的蚂蚁离开的时间,11s。最长的时间应该是27-3=24s。

觉得对


全国最大的 Java专业电子书免费分享[url]http:///in.asp?id=xrmao[/url]
2007-10-06 23:49
暮日狂刀
Rank: 1
等 级:新手上路
帖 子:95
专家分:0
注 册:2007-10-6
收藏
得分:0 
以下是引用無邪的睡脸在2007-9-30 17:22:35的发言:
思考的关键是:两只蚂蚁碰头后都掉头,可以看作是穿过继续前进,因为掉头和继续对时间是没有影响的!至于为什么,好好想想应该不难理解!
所以最短时间应该是最中间的蚂蚁离开的时间,11s。最长的时间应该是27-3=24s。
最短怎么会是11S呢? 不懂,10才对!
掉头和继续对时间是没有影响的,你找2只蚂蚁试下就知道了!呵呵,

做小程序:     q群:38730177
2007-10-07 09:27
快速回复:[转载]百度的一道面试题,有兴趣的来看看吧!
数据加载中...
 
   



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

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