PHP实现的蚂蚁爬杆路径算法代码
2019/6/30 15:57:28
本文主要是介绍PHP实现的蚂蚁爬杆路径算法代码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
本文实例讲述了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实现的蚂蚁爬杆路径算法代码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-28怎么把PHP程序打包?-icode9专业技术文章分享
- 2024-09-28怎么用Phar打包PHP程序?-icode9专业技术文章分享
- 2024-09-13手动在github上下载的mfpt包,怎么放到thinkphp5.0框架并正常使用-icode9专业技术文章分享
- 2024-09-05python的<class 'bytearray'>相当于php的哪个数据类型-icode9专业技术文章分享
- 2024-09-05php 导出银行卡号避免科学技术法的方法-icode9专业技术文章分享
- 2024-08-30什么样的php代码质量差被称为垃圾代码-icode9专业技术文章分享
- 2024-08-30用 PHP 调用拼多多的接口以获取订单状态消息的步骤方法和代码示例-icode9专业技术文章分享
- 2024-08-27phpunit单元测试框架的入门和使用方法介绍-icode9专业技术文章分享
- 2024-08-24PHP 中date("w") 周一是多少-icode9专业技术文章分享
- 2024-08-14thinkphp8.0获取域名或主机名方法-icode9专业技术文章分享