搜索
关注
分享
扫一扫
文章平均质量分 64
buqiming不起名
什么都不会，什么都想学，什么都学不会的高中牲。
展开
-
数独（16*16）DFS剪枝优化解法
数独问题的优化。原创 2023-07-21 00:53:18 · 1174 阅读 · 1 评论 -
DFS连通性模型
我们常常会遇到问两点是否连通的题目，这类题目常常可以用dfs来解决。（当然，用bfs代替也没问题）细节3：用dfs探路时，每一步都要返回bool，不然会默认返回为真，需要处理好相互之间的关系。这题没什么难度，就是很简单的用dfs探路就好，但是有很多细节需要注意。细节1：数据中会出现起点或者终点为#的情况，可以直接特判。细节2：需要注意自己设计的迷宫范围，不要走出迷宫。原创 2023-07-18 21:13:01 · 129 阅读 · 1 评论 -
双向bfs+例题
从起点和终点同时开始向中间搜索的一种搜索方式。原创 2023-07-17 00:43:57 · 323 阅读 · 1 评论 -
DFS剪枝与优化
DFS剪枝和优化顺序以及例题。原创 2023-07-20 14:11:34 · 369 阅读 · 0 评论 -
洛谷 P1379 八数码难题（朴素版bfs,双向bfs和A*算法）
关于八数码问题的三种解法。（朴素版bfs,双向bfs和A*算法）原创 2023-07-17 23:19:40 · 604 阅读 · 1 评论