随笔分类 - 搜索与搜索剪枝

DFS，BFS

dfs

摘要：wustacm周赛4A ~~一开始写成广搜了，调半天没整出来，后来感觉深搜更好。。。~~ 本题是要求能把所有士兵全部包围起来的最少陷阱数。不用考虑有单独存在的士兵，题目保证士兵是连通的。同时边界不存在士兵。一开始想写广搜，把每一个士兵存到队列里，依次拿出队首元素，遍历四个方向，如果有. 就放陷阅读全文

posted @ 2023-04-03 11:11 csai_H 阅读(35) 评论(0) 推荐(0) 编辑

搜索与搜索剪枝

摘要：#搜索通过不停的试探去寻找解的一种算法与其说是一种算法，不如说是一种方法基础的方法有暴力的搜索法，深搜，广搜三种更高级的有IDDFS(迭代加深搜索)，DBFS(双向搜索)，A* ，IDA*等等 #深度优先搜索（dfs) ~~(一条道走到黑，走不了了再倒回去)~~ 算法过程： void dfs 阅读全文

posted @ 2023-01-14 11:55 csai_H 阅读(54) 评论(1) 推荐(1) 编辑