- 博客(5)
- 收藏
- 关注
原创 DP HDU-1069
A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk
2017-02-28 18:02:50 205
原创 DP 入门 HDU-2955
The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become too greedy. He has decided to work in the lucrative
2017-02-26 16:53:44 248
原创 BFS搜索
BFS搜索是一种基础的图遍历算法,在很多算法中都有体现。 BFS搜索的核心思想:首先我们引入一个层的思想,来帮助大家理解。首先初始一个节点为起点,其即为0层。凡是由0层节点能一步到达的节点都为一层,凡是由一层节点能一步到达的节点都为二层,以此类推直至标记完所有的层。(以上为一种思想策略,在算法中并不需要具体实现)。 然后由0层开始遍历,若未发现目标,再去遍历一层,若未发现目标,在去遍历二层
2017-02-19 20:25:08 383
原创 DFS搜索
DFS搜索 DFS(深度搜索)是一种基础的穷竭搜索方式,从某个状态开始,一直不停的转移的状态直至无法转移,然后回溯到上一步的状态,然后反复进行以上行为,直至得到最终答案,或者遍历完所有情况,发现无解。DFS主要以递归的方式实现,该方法是一种偏向于暴力的搜索方法,但也可以通过巧妙的剪枝处理,降低其时间复杂度。 老规矩 直接上例题:POJ 3009; There is a recta
2017-02-17 22:33:08 399
原创 并查集详解
并查集 并查集是一种关于数据结构的基础算法,主要用于高效的判断两个元素是否属于一个集合。在物理意义上用数组实习现,但其逻辑意义上由树结构实现。 并且在并查集中,如果刚刚开始的时候,A,B 两个集合是相互无关的两个集合,一旦A与B中任意两个元素产生的关系,那么A中的所有元素与B中的所有元素都产生了关系(即都属于了一个集合中)。 如何判断两个元素是否属于一个集合呢? 我们可以引入一个帮主
2017-02-15 15:24:31 476
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人