- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 深搜DFS
深度优先搜索： •是沿着树的深度遍历树的节点，尽可能深地搜索树的分支，当某一节点的所有边已被探寻过，搜索将回溯到发现该节点的那条起始边节点。 •这一过程将进行到已发现从源点可到达的所有节点为止。 •如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。 •属于盲目搜索。 简单一点说就是找到一个未被记录的点，从它往下遍历一遍把所有和它有
2016-09-21 16:56:46
505
2
原创 广搜BFS prime path+广搜总结
Prime Path 题意：给定两个素数n和m，要求把n变成m，每次变换时只能变一个数字，即变换后的数与变换前的数只有一个数字不同，并且要保证变换后的四位数也是素数。求最小的变换次数；如果不能完成变换，输出Impossible。 1.解决这个问题前必须要先介绍一种素数打表方法如下： 素数打表（筛选法） 筛选打素数表是一种高效的打表方法，具体做法是：先把N个自然数按次序排列起来。1不
2016-09-12 10:59:47
586
1
原创 搜索 BFS
广搜：就是先往“广”的地方找，在一层一层的推下去，换句话手就是先把同层的找完再往下层去找，是一种扩散的思想。每个深度为为t的节点一定会在深度为t+1的节点前找到。主要用队列来实现（如果你不明白什么是队列，不用着急，因为依旧可以实现广搜）。下面介绍一下两道最基础的广搜题。 勘探油田（结构体实现） Description 某石油勘探公司正在按计划勘探地下油田资源。他们工作在一片长方形的地
2016-09-08 16:22:32
482
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人