DFS
湿毒清胶囊
这个作者很懒,什么都没留下…
展开
-
从N个数选取k个数的组合--不降原则(DFS)
从N个数中选取k个数–不降原则(DFS)原理 :不降原则(看代码前先看一下原理吧)举个例子:比如说在6里面随便选5个数,那么选法都是什么呢?瞎枚举?1234512346前两个还不会弄混然后很可能就乱了少点数可能不会乱但是多了就不好整了比如说在100里随便选50个数。1 2 3 4 5 6 7 8 9 10 11 12…所以我们可以运用不降原则:保证枚举的这些数是升序排列...原创 2019-01-30 00:17:51 · 9175 阅读 · 2 评论 -
洛谷训练 P1036 选数
洛谷训练 P1036 选数题目描述已知 n 个整数 x1,x2,…,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素...原创 2019-01-30 12:28:23 · 185 阅读 · 0 评论 -
利用DFS序求树中以某点为根节点的子树
利用DFS序求树中以某点为跟节点的子树定义 :在一棵树中,每一个节点在dfs深度优先遍历的时间序列(将树形结构转化为线性结构)核心代码及数据结构vector<int> tree[100]; //存放的栈,为什么不用数组?因为栈好处理int in[100]; //进入的时间戳int out[100]; //出去的时间戳int num[200]; ...原创 2019-04-28 20:21:50 · 1160 阅读 · 0 评论 -
DFS序与欧拉序的区别
DFS序与欧拉序的区别dfs序:是指将一棵树被dfs时所经过的节点顺序(不绕回原点)。欧拉序:就是从根结点出发,按dfs的顺序在绕回原点所经过所有点的顺序。用图说话dfs序:A-B-D-E-G-C-F-H欧拉序:A-B-D-B-E-G-E-B-A-C-F-H-F-C-ADFS序DFS序核心代码const int maxn = 1e5+5;vector<int> g...原创 2019-05-06 19:58:23 · 1365 阅读 · 2 评论