2022年2月26日
bfs——鸣人与佐助
摘要： http://bailian.openjudge.cn/practice/4115/ 发现了没有这题包括之前的题目在广搜里面都涉及到了状态这个词。而状态里面的变量是会随着广搜的过程和题目的限制发生相应的变化的。比如上一题的迷宫问题状态中就有x与y坐标和父节点这几个参数。这一题由于多了一个查克拉的限制 阅读全文
posted @ 2022-02-26 21:29 prize 阅读(71) 评论(0) 推荐(0)
迷宫问题（bfs基础）
摘要： 一，正常的迷宫问题 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可 阅读全文
posted @ 2022-02-26 20:12 prize 阅读(469) 评论(0) 推荐(0)
广搜的入门
摘要： 首先先来一题例题来解释做一个引子吧： 比如：从3开始先选择一条路来走的话，从3到2然后继续往后走到1到0，在1就不能继续往后走了，就开始回溯了。从0到1，再到2，发现2还可以走到4然后再从4走到5，再返回4返回到3，再从3到6再到5。 这个地方有提到用栈来优化深度优先搜索。这个我觉得可以想想，比如走 阅读全文
posted @ 2022-02-26 10:18 prize 阅读(530) 评论(0) 推荐(0)