- 博客(4)
- 收藏
- 关注
RSS订阅原创 使用Astar（A星）算法解决八数码问题（Python代码）
Astar算法本质上是一种图搜索算法。图搜索算法就是将问题空间看作一个有向图空间，这个图空间由一个个图节点构成，问题的求解就转化为在问题空间中从初始节点出发，寻找一条通向目标节点的路径。在八数码问题中，棋局的每一个不同的状态都是一个节点，节点之间的转换是通过移动空格实现的。这样，通过选定初始节点和确定图转换规则（本问题中就是移动空格），我们就可以生成一个状态图，如：既然问题已经转化为图搜索问题了，那么我们可以确定一下搜索策略了。
2022-10-11 23:34:12
4775
7
原创 数列分段Ⅱ题解
数列分段Ⅱ题干信息对于给定的一个长度为 NNN 的正整数数列 AAA ，现要将其分成 MMM 段，并要求每段连续，且每段和的最大值最小。例如，将数列 4 2 4 5 14 \ \ 2 \ \ 4 \ \ 5 \ \ 14 2 4 5 1 要分成 333 段：若分为 [4[4[4 2][42][42][4 5][1]5][1]5
2021-05-01 11:24:32
327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人