搜索算法
Chan_Keyword
这个作者很懒,什么都没留下…
展开
-
深度搜索(DFS)和广度搜索(BFS)
深度搜索(DFS)一、搜索方法: 沿出发顶点的第一条路径尽量深入,遍历路径上所有顶点;然后退回到该顶点,搜索其它路径,直到以该顶点为始点的所有路径的顶点都被访问,深度搜索算法是递归算法,因为对于没一个节点来说,执行的是同样的操作。 简单来说,深度搜素算法就是一条道走到黑,走不动了再回溯回去,选择其他路径,举个例子,对于下面的图,假设从1开始遍历:(1)第一步,访问结点1并标记(...原创 2019-07-18 10:52:34 · 24111 阅读 · 2 评论 -
POJ 3984迷宫问题(广度搜索BFS)
迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44103 Accepted: 24278Description定义一个二维数组:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0...原创 2019-07-18 11:15:30 · 587 阅读 · 1 评论 -
HDU 1016 素数环(DFS)
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Not...原创 2019-07-18 22:53:18 · 284 阅读 · 0 评论