首页 存档 技术 查看内容

【数据结构与算法】“出轨了”

2018-3-30 13:00 |来自: 互联网 324 0

摘要: 昨天的题目是: 在一个长为33cm的光滑凹轨上,在第3cm,第6cm,第19cm,第22cm,第26cm处各有一个钢珠,凹轨很细,不能同时通过两个钢珠。开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设 ...

昨天的题目是:


在一个长为33cm的光滑凹轨上,在第3cm,第6cm,第19cm,第22cm,第26cm处各有一个钢珠,凹轨很细,不能同时通过两个钢珠。开始时,钢珠运动方向是任意的。两个钢珠相撞后,以相同速度反向运动。假设所有钢珠初始速度为每秒运动1cm,那么所有钢珠离开凹轨的最长可能时间是:


A.30

B.26

C.38

D.33


我们今天来分析一下:


先给出两个思路。


第一种,每个钢珠的移动方向都有左和右两个可能,那么我们钢珠运动的组合就是2的5次方,32种,最笨的方法就是一个球一个球的分析,得到最后的结果:右左左左左,这种方式得到花费的时间最长为30s。这种太笨了,我们不提倡。


另一个思路我们假设就只有两个球1和2,1往右,2往左,当两个球相遇的时候,1和2身份互换,1变成2,2变成1,有一句比较恶心的话就是假装从未相遇过。。。

等同于1一直往右走,所以最长的时间由距终点最远的球产生,也就是距左侧3厘米的球,所以用的时间是(33-3)/1=30s。


声明:文章版权归原作者所有 部分文章转自互联网 如有侵权请联系 [邮箱地址] 删除

路过

雷人

握手

鲜花

鸡蛋

相关分类

返回顶部