- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树知道前序中序求后序
第一次我们可以手动确认第一个 这样以后算起来的父节点就可以直接递归使用了。然后通过父节点与当前处理的字符在中序中的左右位置确认是左孩子还是右孩子。那么在中序排序中这个根字母左边的都是左子树 右边的都是右子树。通过先序的顺序确认每一次要处理的字符。可以得到我们如果确认了一个根节点。
2023-05-29 19:38:06
59
1
原创 优先转弯次数最小的情况下，步数最少
题目： 题目思路：利用广搜的方式遍历整个图，用bs[dx][dy][0]表示到坐标dx，dy处在转弯次数最少的情况下的最少步数，bs[dx][dy][1]表示到坐标dxdy处最少转弯次数。从ax，ay开始便利四个方向许提前计算出到下一步dx，dy处需要的转弯次数和步数。进入队列的条件为dxdy处不为x并且药满足抓完次数要小于等于bs[dx][dy][1],进入队列后只有转弯次数小于bs[dx][dy][1]时才更新bs[dx][dy][1],和bs[dx][dy][0].因为如果到某一点又两条路，这两条.
2021-12-15 19:44:25
310
2
原创 推箱子，广搜，最小步数并输出路径
题目链接：http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=1346 解题思路：若把箱子当做自由移动的物体，就可以用最简单的广搜计算出最短步数。但是箱子不能自主移动，箱子若需要向左移动，那么人到箱子右边的时候才能使箱子移动。即人若能到箱子想移动的方向的反方向的位置时，箱子能移动。在箱子的每种状态下人的位置与其绑定。可以建立结构器绑定相关位置。 typedef struct node { char s[1..
2021-11-25 09:29:38
1015
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人