首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一道面试题,求解解决办法

2012-02-20 
一道面试题,求解有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木

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

[解决办法]
两只蚂蚁碰头时“同时调头朝反方向走”与“它们谁也不理谁,就当啥也没看见而继续往前走(擦肩而过)”的实际效果是一样的,因此最小时间和最大时间都决定于3厘米处的那只蚂蚁,分别是3秒与24秒

热点排行