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 相关文章推荐
phpmyadmin操作流程
Oct 09 PHP
用定制的PHP应用程序来获取Web服务器的状态信息
Oct 09 PHP
php&amp;java(二)
Oct 09 PHP
php在页面中调用fckeditor编辑器的方法
Jun 10 PHP
PHP中的错误处理、异常处理机制分析
May 07 PHP
关于php循环跳出的问题
Jul 01 PHP
php5.5新数组函数array_column使用
Jul 08 PHP
php对包含html标签的字符串进行截取的函数分享
Jun 19 PHP
百度地图经纬度转换到腾讯地图/Google 对应的经纬度
Aug 28 PHP
php rmdir使用递归函数删除非空目录实例详解
Oct 20 PHP
PHP ajax+jQuery 实现批量删除功能实例代码小结
Dec 06 PHP
php png失真的原因及解决办法
Nov 17 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
半角全角相互转换的js函数
2009/10/16 Javascript
JQuery EasyUI 对话框的使用方法
2010/10/24 Javascript
javascript object array方法使用详解
2012/12/03 Javascript
JS打印gridview实现原理及代码
2013/02/05 Javascript
将list转换为json失败的原因
2013/12/17 Javascript
解决Jquery鼠标经过不停滑动的问题
2014/03/03 Javascript
基于jQuery实现鼠标点击导航菜单水波动画效果附源码下载
2016/01/06 Javascript
jquery 抽奖小程序实现代码
2016/10/12 Javascript
JS实现的base64加密解密操作示例
2018/04/18 Javascript
超好用的jQuery分页插件jpaginate用法示例【附源码下载】
2018/12/06 jQuery
Vue 实现登录界面验证码功能
2020/01/03 Javascript
python处理文本文件实现生成指定格式文件的方法
2014/07/31 Python
跟老齐学Python之让人欢喜让人忧的迭代
2014/10/02 Python
详解Python中的多线程编程
2015/04/09 Python
Python中的字典与成员运算符初步探究
2015/10/13 Python
举例讲解Python设计模式编程的代理模式与抽象工厂模式
2016/01/16 Python
python利用正则表达式搜索单词示例代码
2017/09/24 Python
Python入门之三角函数sin()函数实例详解
2017/11/08 Python
在CentOS6上安装Python2.7的解决方法
2018/01/09 Python
详解python使用Nginx和uWSGI来运行Python应用
2018/01/09 Python
Python编程实现从字典中提取子集的方法分析
2018/02/09 Python
Django Admin后台添加数据库视图过程解析
2020/04/01 Python
在python中求分布函数相关的包实例
2020/04/15 Python
基于Python 的语音重采样函数解析
2020/07/06 Python
Pycharm自动添加文件头注释和函数注释参数的方法
2020/10/23 Python
使用 css3 transform 属性来变换背景图的方法
2019/05/07 HTML / CSS
CSS3中利用animation属性创建雪花飘落特效
2014/05/14 HTML / CSS
Omio波兰:全欧洲低价大巴、火车和航班搜索和比价
2018/02/16 全球购物
英语硕士生求职简历的自我评价
2013/10/15 职场文书
大学生个人简历中的自我评价
2013/12/27 职场文书
《跨越海峡的生命桥》教学反思
2014/02/24 职场文书
对领导班子的意见和建议
2015/06/08 职场文书
python绘制箱型图
2021/04/27 Python
详解mysql三值逻辑与NULL
2021/05/19 MySQL
Python Matplotlib绘制条形图的全过程
2021/10/24 Python
Win11 Beta 预览版 22621.575 和 22622.575更新补丁KB5016694发布(附更新内容大全)
2022/08/14 数码科技