PHP版蚂蚁爬杆路径算法
程序员文章站
2022-05-22 21:27:20
...
$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;
foreach ($nextArr as $key => $value) {
$findArr = array_keys($positionArr, $value);
if(count($findArr) calculate-';
print_r($pathCalculate);
echo 'sort-';
asort($pathCalculate);
print_r($pathCalculate);
版权声明：本文为博主原创文章，未经博主允许不得转载。
以上就介绍了PHP版蚂蚁爬杆路径算法，包括了方面的内容，希望对PHP教程有兴趣的朋友有所帮助。
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
相关文章
相关视频