蚂蚁爬杆问题
来源:互联网 发布:大数据可视化工程师 编辑:程序博客网 时间:2024/06/10 23:17
一根很细很细的杆子,两端开放,长27公分,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,蚂蚁的爬行速度都一样,1公分/秒,如果两只蚂蚁相遇,那么它们都回掉头反向爬行,问五只蚂蚁全部从杆子上爬下来的最短时间,最长时间各是多少?
传说这道题目是百度的面试题目,昨天在社区里看到,今天不知道哪里去了,就记下来了,好像没什么出入。
题目很简单的,不过开始的时候还是煞有介事的写了个程序模拟了一下,最短11秒钟,最长24秒钟,呵呵,程序就不记了,简单的很。程序写完了之后仔细想了一下,原来就是求哪个蚂蚁的路程最远,算最短时间的时候每只蚂蚁都朝着离自己最近的一端爬,算最长时间的时候每只蚂蚁都朝着离自己最远的一端爬,那么距离最长的那个用的时间就是答案。这里不可避免的问题就是相遇,其实各个蚂蚁的速度都相同,相遇就掉头,那么就跟没有相遇一样,大家互相穿过,继续各走各的路,互不影响。看清楚了这个本质,那么这个问题就没什么了,所谓的相遇不能绕过只能掉头之类的说法不过是障眼法,不用去理的。
所以,问题的最后就是从一组数字中找出其中的最大值。
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题
- 蚂蚁爬杆问题分析
- 4.7 蚂蚁爬杆问题
- 【经典问题】蚂蚁爬杆问题
- 蚂蚁爬杆问题的java实现
- 蚂蚁爬杆问题的扩展
- 蚂蚁爬杆问题 UVA 10881
- 蚂蚁爬杆问题--面向对象,建模
- 蚂蚁过杆问题
- 蚂蚁爬木杆问题
- 蚂蚁爬竹竿问题
- 软件工程 工具之二—— PowerDesigner v12(四)
- 欧洲央行行长:与“主流”货币政策理论商榷
- JavaScript日期控件
- GOF设计模式学习小结(一)
- 選出日期最大且不重復的記錄(Sql 語句)
- 蚂蚁爬杆问题
- 可以用下面的方法让你的大脑就范
- ASP.net DropDownList 无刷新联动!
- 通过BIOS报警声找出系统故障原因
- DB2基础
- X Window
- freebsd经典技巧
- java NIO 学习 第一篇 基本的连接
- c++学习读书笔记-指针和自由存储空间