搜索
Stark_
Winter is coming.
展开
-
DFS深搜学习感悟及习题(白书经典题 和 POJ-2386 Lake Counting )
1、深搜的概念深搜DFS简单来说就是暴力的变形。它会遍历所有可能的答案,对每一种可能都会进行尝试。简单来说就是,搜索下去,回溯上来。(白书的定义:从某个状态开始,不断转移状态,直到转移到无法转移,然后退回到前一步的状态,如此不断重复,直到找到最终的解)2、部分和问题给定整数,a1、a2、...、an,判断是否可以从中选出若干数,使他们的和恰好为k。 n<10,k < 1000000; ...原创 2018-03-04 21:26:35 · 253 阅读 · 0 评论 -
白书BFS宽度优先搜索
宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。 迷宫问题中和其他算法来解决最短路径问题。 ...原创 2018-11-22 15:13:23 · 141 阅读 · 0 评论