- 博客(2)
- 收藏
- 关注
RSS订阅原创 深度优先寻路（链表与栈）
直接说说大致思路吧，我们在每个位置进行判断四周的同时用一个计数器来判断当前位置有几条路可走，不管几条路能走我们都把它加入到我们链表中，前面也说到，链表好执行删除操作嘛，重点就是我们何时运用到栈，就是在岔路口，当前位置有大于一条路可走的情况我们就把当前位置同时加入链表和压入栈中，这个时候我们就能保存到这个插入口的位置，当我们走到死路的时候就可以对链表进行删除操作直至到达终点，这个时候我们的链表中保存的就是从一开始的位置到终点的路径。最后就是人物跟着路径走到终点然后复原地图清空链表和栈的代码，这里忘了清空栈。
2022-09-18 10:51:13
252
3
原创 随机化算法
随机化算法的个基本特征是对所求解问题的同实例用同随机化算法求解两次可能得到完全不同的效果。这两次求解所需的时间甚至得到的结果可能有相当大的差别。胶情况下，可将随机化算法大致分为4类:数值随机化算法、蒙特卡罗算法、拉斯维加斯算法和舍伍德算法。数值随机化算法常用于数值问题的求解，得到的往往是近似解，且近似解的精度随计算时间的增加而不断提高。在许多情况下，要计算出问题的精确解是不可能的或没有必要的，因此用数值随机化算法可得到相当满意的解。蒙特卡罗方法用于求问题的准确解。对于许多问题来说，近似解毫无意义。例..
2021-12-30 17:40:53
1621
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人