搜索
关注
分享
扫一扫
迷麟Milin
There isn't time, so brief is life, for bickerings, apologies, heartburnings, callings to account. There is only time for loving, and but an instant, so to speak, for that. The good life is built with good relationships.
——Mark Twain
展开
-
王道机试 第9章 深度优先搜索 DFS
王道机试 第9章 搜索深度优先搜索 DFS深度优先搜索模板void dfs(int cur){ if (cur == n && 其他到达终点的条件) { 输出答案; } if (剪枝) return; else for (int i = 0; i < n; i++) //遍历n种情况 { if (其他可达条件 && !vis[i...原创 2020-05-06 00:06:41 · 296 阅读 · 0 评论 -
王道机试 第9章 广度优先搜索 BFS
王道机试 第9章 搜索广度优先搜索 BFS（1）状态——确定求解问题的状态，通过状态扩展，遍历所有状态，从中寻找需要的答案。（2）状态扩展方式——尽可能地扩展状态，并对先扩展得到的状态先进性下一次状态扩展。（3）有效状态——对于有些状态，并不需要再次扩展它，而是直接舍弃它。因为根据问题的分析可知，目标状态不可能有这些状态经过若干次状态得到，所以直接舍弃。（4）队列——为了使得先得出的状...原创 2020-05-04 23:55:03 · 429 阅读 · 0 评论