一道编程题 求算法思路

问题描述:

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

问题解答:

我来补答
程序已经写好,但是不知道否不符合题目意思,所以现不贴出,程序运行结果(太多贴不下,选几个有代表性的)如下所示:
........
.>...>.
.>...>
.>...
.>..
.>.
.>
.
time= 25
以上是两个平凡解,即最长时间解.
......
 
 
展开全文阅读
剩余:2000
上一页:解不等式