![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法之C++实现
weixin_39540045
这个作者很懒,什么都没留下…
展开
-
深度优先搜索之组合和全排列
深度优先搜索 俗语:一条路走到黑,走不通回头 废话不说,上代码!!! const int n=10,k=3; int a[]={0,1,2,3,4,5,6,7,8,9,10}; //第一个数不算 组合问题 10个数中选择3个数,可重复 #include <iostream> using namespace std; //深度优先搜索 //10个数中 3个数的组...原创 2018-05-30 21:51:10 · 1255 阅读 · 0 评论 -
深度优先搜索&&广度优先搜索
深度优先搜索dfs: 深度优先搜索算法(Depth First Search),是图论中的经典算法。 深度优先搜索的核心是栈 为了实现深度优先搜索,首先选择一个起始顶点并需要遵守三个规则: 非递归的情况: 1. 如果可能,访问一个邻接的未访问顶点,标记它,并把它放入栈中。 2. 当不能执行规则1时,如果栈不空,就从栈中弹出一个顶点。 3. 如果不能执行规则1和规...原创 2018-05-30 22:41:38 · 2131 阅读 · 0 评论