[面试题] 蚂蚁蚂蚁
来源:互联网 发布:dht12数据手册 编辑:程序博客网 时间:2024/06/09 23:12
题目:
有一根长为Lcm的棍子,蚂蚁以1cm/s的速度在上面爬行,爬到两端就会从棍子上掉下,当两个蚂蚁相向爬行碰到即往相反方向爬行。知道所有蚂蚁离棍子左端的距离x[i],但蚂蚁的爬行方向随机,求所有蚂蚁掉落的最小时间和最大时间。
分析:
最短时间:
显然当所有蚂蚁向离棍子顶端最近的方向爬时时间最短,且没有蚂蚁会碰到彼此。
最长时间:
首先我们看蚂蚁相向而行碰到掉头的情况和直接交错不掉头的情况区别:
可以看到两种情况经过的路线长度总和完全一样。
而每次相碰都可以看作独立时间。故总时间最长为所有蚂蚁向离棍子顶端最远的方向爬行的情况。
0 0
- [面试题] 蚂蚁蚂蚁
- 百度面试题蚂蚁(C#)
- 百度面试题蚂蚁爬竹竿
- 百度面试题:蚂蚁过杆
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 蚂蚁
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 历届试题 蚂蚁感冒
- 百度面试题——蚂蚁爬杆答案
- 百度面试题一道2(著名的蚂蚁问题)
- 机房收费系统之结账
- UVa 11722 - Joining with Friend (概率 数形结合)
- android Scroller 界面滑动效果
- reqsuet
- DOM对象与jquery对象有什么不同
- [面试题] 蚂蚁蚂蚁
- 支援云南鲁甸地震灾区人人都要出一份力
- J2EE项目Struts2、Hibernate、Spring框架相关jar包下载
- QT容器类
- (实验经验分享)网络攻击与对抗 > 实验二:利用MalwareDefender保障系统安全
- 防撞扶手的扶手表面设计
- 医用防撞扶手的优点明显
- java中的transient关键字详解
- ubuntu下eclipse配置hadooop