文章列表
一根很细的竹竿27cm，在3cm,7cm,11cm,17cm,23cm 处各有一只蚂蚁，蚂蚁每秒钟走1cm，不能停，可以向左走也可以向右走，当两只蚂蚁碰头后都掉头往回走，蚂蚁不能相互超越，问全部走完竹竿的最长时间和最短时间。
- 2009-02-20 23:59
- 浏览 574
- 评论(0)
用递归解决排列问题
关键字: 排列
引用
一根很细的竹竿27cm，在3cm,7cm,11cm,17cm,23cm 处各有一只蚂蚁，蚂蚁每秒钟走1cm，不能停，可以向左走也可以向右走，当两只蚂蚁碰头后都掉头往回走，蚂蚁不能相互超越，问全部走完竹竿的最长时间和最短时间。 写出程序设计思路
对蚂蚁建模：
属性：速度，在竹竿上的位置，是否向右移动，是否走完
方法：是否向右移动，移动时间后改变状态，是否会和另一只蚂蚁相遇，是否和另一只蚂蚁移动方向相同，改变移动方向，会和另一只蚂蚁相遇的时间。
Java代码
public class Ant {
// minus: left; ...
- 2009-03-30 15:24
- 浏览 679
- 评论(0)