搜索
文章平均质量分 78
siaswj
这个作者很懒,什么都没留下…
展开
-
DFS & BFS
写在最前的三点:1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起见,均采用邻接矩阵存储,说白了也就是二维数组。3、本文章的小测试部分的测试实例是下图:一、深度优先搜索遍历1、从顶点v出发深度遍历图G的算法① 访问v② 依次从顶点v未被访问的邻接点转载 2014-05-09 16:04:33 · 701 阅读 · 0 评论 -
部分和问题
#include#includeusing namespace std;int n,k,a[30],pre[30];/*bool dfs(int i,int sum){ //如果i=n了,就判断sum与k的关系,如sum=k就说明有几个数的和为k,否则说明没有 if(i==n){ if(sum==k) return 1;原创 2014-07-19 11:03:48 · 749 阅读 · 0 评论 -
吝啬的国度
#include#include#include#includeusing namespace std;vector v[100005];int pre[100005];void dfs(int a){ int p; for(int i=0;i<v[a].size();i++){ p=v[a][i]; if(pre[p]==0){原创 2014-07-18 16:02:02 · 719 阅读 · 0 评论