本文实例讲述了PHP实现的蚂蚁爬杆路径算法代码。分享给大家供大家参考,具体如下:
rush:PHP;">
$i) { // 超出计算范围
return $directionArr;
}
if(0 == $directionArr[$i]) { // 当前位加1
$directionArr[$i] = 1;
return $directionArr;
}
$directionArr[$i] = 0;
return add2($directionArr,$i - 1); // 进位
}
$positionArr = array( // 所在位置
3,7,11,17,23
);
function path($positionArr) { // 生成测试路径
$pathCalculate = array();
$count = count($positionArr);
$directionArr = array_fill(0,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 - 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程序设计有所帮助。
原文地址:https://www.jb51.cc/php/20861.html
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。