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

这篇文章主要介绍了PHP实现的蚂蚁爬杆路径算法代码,以完整实例形式分析了蚂蚁爬杆路径算法的原理与实现方法,涉及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) calculate-'; print_r($pathCalculate); echo 'sort-'; asort($pathCalculate); print_r($pathCalculate);