A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 闫镜湾 中级黑马   /  2014-5-23 14:47  /  4322 人查看  /  20 人回复  /   2 人收藏 转载请遵从CC协议 禁止商业使用本文

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

评分

参与人数 1技术分 +1 收起 理由
李小然 + 1

查看全部评分

20 个回复

倒序浏览
分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的,也就是可以让每只蚂蚁走 1秒,然后查看是否有相遇的即可.
这样我的程序实现思路就是,初始化5只蚂蚁,让每只蚂蚁走1秒,然后看是否有相遇的,如果有则做相应处理.当每只蚂蚁都
走出木杆时,我就记录当前时间.这样就可以得到当前状态情况下,需要多久可以走出木杆,然后遍历所有状态则可以得到所胡
可能.
回复 使用道具 举报
http://www.cnblogs.com/catprayer/archive/2010/10/18/1854667.html  我也是现查的  这个帖子解释的很清楚
回复 使用道具 举报
这个题目也太难了吧,对于刚学基础的人来说
回复 使用道具 举报
这是思想,考的应该就是基础
回复 使用道具 举报
很高端的样子。。
回复 使用道具 举报
曲佳奇 发表于 2014-5-23 21:03
http://www.cnblogs.com/catprayer/archive/2010/10/18/1854667.html  我也是现查的  这个帖子解释的很清楚 ...

托你福,我懒得搜寻了,这题貌似真的很不错!
回复 使用道具 举报
顶一个 不错
回复 使用道具 举报
我想说,如果进黑马要考的也是这种题,我表示很无力……
回复 使用道具 举报
其实生活中就有这样的例子
跨市跑出租的的哥们,让他们做这个题肯定会做。!!
前几天我打车去邻市,走到半路看到一个对面跑来的出租车,司机按了一下喇叭,对面车就明白了,两个车都掉头停车,我还纳闷怎么回事那?司机下车就和对面车谈去了,一分钟不到,司机说换车!
我换到对面车上,对面车上换到我的车上。
然后我原来做的 那个车又回去了,我做着另一个车接着走。
后来我问司机,司机说,第一,我不是你们那个市的对道路不熟悉,第二,我不用空车跑回家,第三我们把车费互换,双赢啊!何乐而不为那?
最后我说,那你怎么知道他要和你换车?老司机说,一个眼神,一个喇叭,干出租的都懂!
瞬间感觉出租车司机好厉害!
回复 使用道具 举报 1 1
这百度出的题目果然高端
回复 使用道具 举报
好难啊,新手怎么能会呢
回复 使用道具 举报
二楼链接的方法看来是最优的了。早就听说高大上的名企,面试题都是这种题型:他考得不是具体的技术问题,而是考验应聘者发现问题,分析问题,解决问题的能力!因为这种能力不论在哪个领域都是通用的,而且也是不被大多数人所掌握的,拥有这种能力的人,我相信不论在任何领域都是优秀的。
回复 使用道具 举报
蛋疼,一直都这样,看题目没思路,看答案恍然大悟。从高中到现在一直都是这种状态:Q
回复 使用道具 举报
穷举。。。。
回复 使用道具 举报
想到了最快和最慢,不过不会用代码表示.
回复 使用道具 举报
思想还是算法?新人表示还不能用代码来表达出来
回复 使用道具 举报
上面给给链接中求最小值的思路没错,可是最大时间不是取决第3厘米的蚂蚁,因为蚂蚁碰撞后会掉头,所以根据距离取决于最大时间的是
回复 使用道具 举报
求代码实现
回复 使用道具 举报
闫镜湾 发表于 2014-5-23 14:51
分析:题目中的蚂蚁只可能相遇在整数点,不可以相遇在其它点,比如3.5cm处之类的,也就是可以让每只蚂蚁走 1秒, ...

怎样求出所有情况呢?求代码
回复 使用道具 举报
12下一页
您需要登录后才可以回帖 登录 | 加入黑马