PHP实现的蚂蚁爬杆路径算法代码


Posted in PHP onDecember 03, 2015

本文实例讲述了PHP实现的蚂蚁爬杆路径算法代码。分享给大家供大家参考,具体如下:

<?php
/**
 * 有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
 * 木杆很细,不能同时通过一只蚂蚁。开始 时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,
 * 但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。
 * 编写程序,求所有蚂蚁都离开木杆 的最小时间和最大时间。
 */
function add2($directionArr, $count, $i) {
 if(0 > $i) { // 超出计算范围
  return $directionArr;
 }
 if(0 == $directionArr[$i]) { // 当前位加1
  $directionArr[$i] = 1;
  return $directionArr;
 }
 $directionArr[$i] = 0;
 return add2($directionArr, $count, $i - 1); // 进位
}
$positionArr = array( // 所在位置
 3,
 7,
 11,
 17,
 23
);
function path($positionArr) { // 生成测试路径
 $pathCalculate = array();
 $count = count($positionArr);
 $directionArr = array_fill(0, $count, 0); // 朝向
 $end = str_repeat('1', $count);
 while (true) {
  $path = implode('', $directionArr);
  $pathArray = array_combine($positionArr, $directionArr);
  $total = calculate($positionArr, $directionArr);
  $pathCalculate['P'.$path] = $total;
  if($end == $path) { // 遍历完成
   break;
  }
  $directionArr = add2($directionArr, $count, $count - 1);
 }
 return $pathCalculate;
}
function calculate($positionArr, $directionArr) {
 $total = 0; // 总用时
 $length = 27; // 木杆长度
 while ($positionArr) {
  $total++; // 步增耗时
  $nextArr = array(); // 下一步位置
  foreach ($positionArr as $key => $value) {
   if(0 == $directionArr[$key]) {
    $next = $value - 1; // 向0方向走一步
   } else {
    $next = $value + 1; // 向1方向走一步
   }
   if(0 == $next) { // 在0方向走出
    continue;
   }
   if($length == $next) { // 在1方向走出
    continue;
   }
   $nextArr[$key] = $next;
  }
  $positionArr = $nextArr; // 将$positionArr置为临时被查找数组
  foreach ($nextArr as $key => $value) {
   $findArr = array_keys($positionArr, $value);
   if(count($findArr) < 2) { // 没有重合的位置
    continue ;
   } 
   foreach ($findArr as $findIndex) {
    $directionArr[$findIndex] = $directionArr[$findIndex] ? 0 : 1; // 反向处理
    unset($positionArr[$findIndex]); // 防止重复查找计算
   }
  }
  $positionArr = $nextArr; // 将$positionArr置为下一步结果数组
 }
 return $total;
}
$pathCalculate = path($positionArr);
echo '<pre>calculate-';
print_r($pathCalculate);
echo 'sort-';
asort($pathCalculate);
print_r($pathCalculate);

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
整合了前面的PHP数据库连接类~~做成一个分页类!
Nov 25 PHP
PHP连接和操作MySQL数据库基础教程
Sep 29 PHP
WordPress中&quot;无法将上传的文件移动至&quot;错误的解决方法
Jul 01 PHP
php常量详细解析
Oct 27 PHP
php项目开发中用到的快速排序算法分析
Jun 25 PHP
Apache无法自动跳转却显示目录的解决方法
Nov 30 PHP
教你在header中隐藏php的版本信息
Aug 10 PHP
PHP 中魔术常量的实例详解
Oct 26 PHP
php命令行写shell实例详解
Jul 19 PHP
PHP+ajax实现二级联动菜单功能示例
Aug 10 PHP
php精度计算的问题解析
Jun 21 PHP
php常用日期时间函数实例小结
Jul 04 PHP
PHP实现QQ空间自动回复说说的方法
Dec 02 #PHP
如何在旧的PHP系统中使用PHP 5.3之后的库
Dec 02 #PHP
thinkphp微信开发(消息加密解密)
Dec 02 #PHP
thinkphp微信开之安全模式消息加密解密不成功的解决办法
Dec 02 #PHP
PHP接收json 并将接收数据插入数据库的实现代码
Dec 01 #PHP
实例讲解yii2.0在php命令行中运行的步骤
Dec 01 #PHP
PHP简单的MVC框架实现方法
Dec 01 #PHP
You might like
php 生成Tab键或逗号分隔的CSV
2016/09/24 PHP
yii2实现分页,带搜索的分页功能示例
2017/01/07 PHP
TP5(thinkPHP5)框架使用ajax实现与后台数据交互的方法小结
2020/02/10 PHP
JavaScript 学习笔记(十二) dom
2010/01/21 Javascript
JQuery each打印JS对象的方法
2013/11/13 Javascript
Javascript学习笔记之函数篇(四):arguments 对象
2014/11/23 Javascript
jQuery中[attribute^=value]选择器用法实例
2014/12/31 Javascript
angularJS结合canvas画图例子
2015/02/09 Javascript
jquery动态改变div宽度和高度
2015/02/09 Javascript
动态加载jQuery的方法
2015/06/16 Javascript
分享JavaScript与Java中MD5使用两个例子
2015/12/23 Javascript
js return返回多个值,通过对象的属性访问方法
2017/02/21 Javascript
使用Browserify来实现CommonJS的浏览器加载方法
2017/05/14 Javascript
脚手架vue-cli工程webpack的作用和特点
2018/09/29 Javascript
JS实现十分钟倒计时代码实例
2018/10/18 Javascript
vue项目前端埋点的实现
2019/03/06 Javascript
Vue框架下引入ActiveX控件的问题解决
2019/03/25 Javascript
微信小程序仿淘宝热搜词在搜索框中轮播功能
2020/01/21 Javascript
vue跳转方式(打开新页面)及传参操作示例
2020/01/26 Javascript
Python UnicodeEncodeError: 'gbk' codec can't encode character 解决方法
2015/04/24 Python
python基于multiprocessing的多进程创建方法
2015/06/04 Python
Python目录和文件处理总结详解
2019/09/02 Python
导入tensorflow:ImportError: libcublas.so.9.0 报错
2020/01/06 Python
Python 实现将大图切片成小图,将小图组合成大图的例子
2020/03/14 Python
python switch 实现多分支选择功能
2020/12/21 Python
澳大利亚设计师服装在线:MISHA
2019/10/07 全球购物
Juice Beauty官网:有机美容产品,护肤与化妆品
2020/06/13 全球购物
工商学院毕业生自荐信
2013/11/12 职场文书
企业总经理职责
2014/02/02 职场文书
师恩难忘教学反思
2014/04/27 职场文书
商务英语专业毕业生求职信
2014/07/06 职场文书
学习保证书怎么写
2015/02/26 职场文书
读书笔记格式
2015/07/02 职场文书
2016大学军训通讯稿
2015/11/25 职场文书
读《茶花女》有感:山茶花的盛开与凋零
2020/01/17 职场文书
Mac环境Nginx配置和访问本地静态资源的实现
2021/03/31 Servers