2024年1月17日
搜索学习笔记+杂题 （进阶二 dfs/bfs的进阶）
摘要： 前言： 由于搜索的题还是做的太少了，所以以后有可能会不定期更新。 四、还是进阶的dfs/bfs 相关题单：戳我 1、dfs （1）meet in the middle P2962 [USACO09NOV] Lights G 颠覆了我对折半搜索的认知，果然，只要满足了折半搜索的几个性质，基本上都可以使 阅读全文
posted @ 2024-01-17 22:16 call_of_silence 阅读(17) 评论(0) 推荐(2) 编辑
搜索学习笔记+杂题 （基础二 dfs/bfs的拓展）
摘要： 搜索杂题： 博客中讲述的题的题单：戳我 二、dfs/bfs的各种变式 1、深搜 深搜以指数级的时间复杂度闻名，稍不注意时间就会爆炸，所以一般会用到剪枝的技巧（这个技巧基本上是因题而异，需要平时的刷题与积累）。深搜同样也是一种可变性极高的算法（其实都可以不叫做一种算法，深搜已经是一种做题的思想，很多题 阅读全文
posted @ 2024-01-17 22:15 call_of_silence 阅读(23) 评论(0) 推荐(1) 编辑
搜索学习笔记+杂题 （进阶一 dfs/bfs的进阶）
摘要： 前言： 没啥好说的了。 所以只能来写博客了。 搜索杂题： 相关题单：戳我 三、进阶 dfs/bfs 1、dfs进阶——折半搜索(meet in the middle) 由于深搜的时间复杂度在每种状态有两个分支的情况下是\(O(2^n)\)。所以一般暴力深搜的数据范围就在\(20-25\)之间。而对于 阅读全文
posted @ 2024-01-17 22:15 call_of_silence 阅读(4) 评论(0) 推荐(1) 编辑