2019年10月28日
[总结]折半搜索
摘要： 折半搜索也是深搜的一种，当搜索的规模太大的时候，我们可以考虑将一次搜索分为两次小规模的搜索，再将这两次搜索的答案合并起来就能产生随后的答案。 下面结合例题讲解： 例题： "P5194 [USACO05DEC]Scales 天平" 分析： 题目范围$n\leq 1000$，由于题目规定“这一行中从第3 阅读全文
posted @ 2019-10-28 21:07 Wolfloral 阅读(424) 评论(0) 推荐(0) 编辑
[算法总结]DFS(深度优先搜索)
摘要： [TOC] 一、关于DFS 1. 什么是DFS 深度优先搜索算法，又称DFS(Depth First Search)。DFS算法是一种搜索算法，而搜索算法实质上是一种枚举，即借助计算机的高性能来有目的地枚举一个问题的部分情况或这个问题的所有情况，进而求出问题的解的一种方法。 2. DFS的搜索方式 阅读全文
posted @ 2019-10-28 19:17 Wolfloral 阅读(11009) 评论(0) 推荐(0) 编辑