原创力文档- 1、本文档共4页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
怎样以Java编程解决趣味蚂蚁问题
编程疑难问题解答
怎样以Java 编程解决趣味蚂蚁问题 this.direction = direction;
}
1. 问题描述 // 切换蚂蚁朝向
趣味蚂蚁问题是一个最近在互联网上出现的一个智力问 public void flipDirection ()
题。 其具体描述如下： {
有一根 厘米的细木杆， 在第 厘米、 厘米、 厘米、 direction *= -1;
27 3 7 11
17 厘米、 23 厘米这五个位置上各有一只蚂蚁。 木杆很细， 不 }
能同时通过两只蚂蚁。 开始时， 蚂蚁的头朝左还是朝右是任意
// 蚂蚁移动， distance 指定移动距离
的， 它们只会朝前走或调头， 但不会后退。 当任意两只蚂蚁碰
public void move (int distance) {
头时， 两只蚂蚁会同时调头朝反方向走。 假设蚂蚁们每秒钟可
position += distance * direction ;
以走一厘米的距离。 编写程序， 求所有蚂蚁都离开木杆的最小
}
时间和最大时间。
2. 问题分析 右冲突 是否位于右端， 且方向相对
// :a
趣味蚂蚁问题首先是一个排列组合问题： 每个位置上的蚂 public boolean willCollideRight (Ant a)
蚁有 个朝向，对 ， ， ，… 只蚂蚁的问题，共有 种排
2 N(N=1 2 3 ) 2N {
列方式； 当排列方式确定以后， 该问题转化为一个状态迁移过 return this.position a.getPosition ()
程， 即由最初的排列状态， 经过一系列移动步骤， 达到所有蚂 this.direction == Ant.RIGHT
蚁离开木杆的状态。 a.getDirection () == Ant.LEFT;
}
计算机编程需要模拟出木杆上的蚂蚁排列状态和状态迁移
步骤， 在程序设计中， 将木杆上的蚂蚁排列实现为一个蚂蚁队
// 是否碰头
列， 并为蚂蚁队列设计出一个移动方法， 模拟队列中的蚂蚁
文档评论（0）