一道编程题 求算法思路一根27公分的细杆子左右平放,两端开口,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,木杆很细,不能同时通过两只蚂蚁.开始时,蚂蚁的头朝左还

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 09:30:51
一道编程题 求算法思路一根27公分的细杆子左右平放,两端开口,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,木杆很细,不能同时通过两只蚂蚁.开始时,蚂蚁的头朝左还
xTr@~>Nqz,::O!H!1H2Bxsv7Wg ݳNH%9 Uո] :5Gu6a)fcf9\ As#E-ip&P p%bd8"ajݕ4_ʼ[]T=Uԇa6].8tꓨh0w싹T8fȖH@P){'6}`r!Ce7&C;z^|z.zB-ڢG<9#\R%bR$eC4e

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

一道编程题 求算法思路一根27公分的细杆子左右平放,两端开口,上面有五只蚂蚁,分别在3公分、7公分、11公分、17公分、23公分的地方,木杆很细,不能同时通过两只蚂蚁.开始时,蚂蚁的头朝左还
程序已经写好,但是不知道否不符合题目意思,所以现不贴出,程序运行结果(太多贴不下,选几个有代表性的)如下所示:
........
.>...>.
.>...>
.>...
.>..
.>.
.>
.
time= 25
以上是两个平凡解,即最长时间解.
......