问题描述:
一道编程题 求算法思路
一根27公分的细杆子左右平放,两端开口,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,木杆很细,不能同时通过两只蚂蚁.开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退.当两只蚂蚁碰头时,它们会同时调头朝反方向走.假设蚂蚁的爬行速度都一样,1公分/秒.编写程序,求所有五只蚂蚁全部从杆子上爬出来的最短时间,最长时间各是多少?
一根27公分的细杆子左右平放,两端开口,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,木杆很细,不能同时通过两只蚂蚁.开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退.当两只蚂蚁碰头时,它们会同时调头朝反方向走.假设蚂蚁的爬行速度都一样,1公分/秒.编写程序,求所有五只蚂蚁全部从杆子上爬出来的最短时间,最长时间各是多少?
问题解答:
我来补答展开全文阅读