- 博客(2)
- 收藏
- 关注
RSS订阅原创 深搜广搜题目练习（接上期）
解题思路：一道经典的广度优先搜索，每次记下一步能到达的地方，对已经到过的地方不用再去循环。（1.）如果走到一个到过的地方就不用再走，再走下去也是重复过程，无用功；这就是这几道题的基本思路与代码，题目不难，只为大家更好的练一下深搜广搜，理解思路！利用两条对角线的横纵坐标和是一样的来解决问题（思想）+深度优先搜索（方法）解题思路：由题可知每行每列以及每条正对角线与反对角线上都只能存在一个。解题思路：本题也是一道非常经典的深搜，只是加了一个障碍条件。同时给出一些进阶的题目，下一期继续进阶，大家加油！
2023-06-16 01:02:02
592
5
原创 广搜与深搜入门
顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。并重复这样的操作，用图形来表示则是这样的，例子同上 从黑色起点出发，记录所有的岔路口，并标记为走一步可以到达的。然后选择其中一个方向走进去，我们走黑点方块上面的那个，然后将这个路口可走的方向记录下来并标记为2，意味走两步可以到达的地方。而广度优先搜索旨在面临一个路口时，把所有的岔路口都记下来，然后选择其中一个进入，然后将它的分路情况记录下来，然后再返回来进入另外一个岔路。
2023-06-04 23:51:26
618
10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人