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

php  /  管理员 发布于 7年前   437

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

 $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 '
calculate-';print_r($pathCalculate);echo 'sort-';asort($pathCalculate);print_r($pathCalculate);
希望本文所述对大家PHP程序设计有所帮助。
您可能感兴趣的文章:
php 大数据量及海量数据处理算法总结
PHP大转盘中奖概率算法实例
一组PHP可逆加密解密算法实例代码
php加密算法之实现可逆加密算法和解密分享
适用于抽奖程序、随机广告的PHP概率算法实例
php中最简单的字符串匹配算法
php对称加密算法示例
PHP使用栈解决约瑟夫环问题算法示例
PHP常用算法和数据结构示例(必看篇)
php使用高斯算法实现图片的模糊处理功能示例
PHP经典算法集锦【经典收藏】
PHP实现的迪科斯彻(Dijkstra)最短路径算法实例