![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS与BFS
文章平均质量分 79
WitheredSakura_
这个作者很懒,什么都没留下…
展开
-
[Daimayuan] 贪就是了(C++,BFS)
QVQ原创 2023-06-11 10:33:43 · 1318 阅读 · 0 评论 -
[Daimayuan] 模拟输出受限制的双端队列(C++,模拟)
使用deque容器模拟双端队列,明确每一步需要做什么,写出dfs代码解决问题。原创 2023-06-09 20:39:47 · 555 阅读 · 0 评论 -
[Daimayuan] 最后的舞会(C++,DFS)
dfs搜索的应用(可不要被异或和给骗去研究数学规律了)原创 2023-04-24 18:03:58 · 353 阅读 · 0 评论 -
[SCOI2005]骑士精神(C++,启发式搜索)
启发式搜索 = 估价函数 + 暴力搜索原创 2023-02-25 13:56:36 · 664 阅读 · 0 评论 -
幻象迷宫(C++,BFS)
能够走出幻象迷宫只需要两个条件:一是能够重复到达起点,二是能够在重复到达起点时远离起点,这实际上就是用bfs去搜索起点然后进行优化,采用定理:能够到达一个点,就能够到达该点所能到达的所有的点将重复起点转化为重复到达任意一个点这样再采用bfs实现就变得很容易了,只需要将常规迷宫的bfs稍加改动即可,复杂度为o(n),也可以接受原创 2022-12-08 12:32:45 · 223 阅读 · 0 评论 -
[USACO1.5]八皇后 Checker Challenge(C++,DFS)
八皇后问题其实是一种全排列问题的变形,采用DFS实现原创 2022-11-18 11:10:55 · 153 阅读 · 0 评论 -
迷宫(C++,DFS)
采用DFS遍历每一条路径,很好地符合了本题的需求原创 2022-11-16 23:09:58 · 1269 阅读 · 0 评论 -
马的遍历(C++,BFS)
采用while循环实现的BFS,很好地解决了本题的需求原创 2022-11-16 23:07:21 · 751 阅读 · 0 评论