对这个奇形怪状的图tarjan，然后重新连边把图变成DAG，然后记忆化搜索即可 cpp include include using namespace std; const int N=100005; int n,a[N],h[N],cnt,dfn[N],low[N],tot,s[N],top,bl ...
分类：
其他好文 时间：
2018-05-05 15:31:32
阅读次数：
157
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序 ...
分类：
其他好文 时间：
2018-05-04 21:56:46
阅读次数：
177
拓扑排序 有向无环图（DAG） 例：POJ1094 例1：https://hihocoder.com/problemset/problem/1174 #1174 : 拓扑排序·一 #1174 : 拓扑排序·一 描述 由于今天上课的老师讲的特别无聊，小Hi和小Ho偷偷地聊了起来。 小Ho：小Hi，你这 ...
分类：
编程语言 时间：
2018-05-04 20:17:12
阅读次数：
206
RDD操作分为转换操作和行动操作。 对于RDD而言，每一次的转化操作都会产生不同的RDD，供一个操作使用。 我们每次转换得到的RDD是惰性求值的 也就是说，整个转换过程并不是会真正的去计算，而是只记录了转换的轨迹。 当遇到行动操作的时候，才会发生真正的计算，从DAG图的源头开始进行“从头到尾”的计算 ...
分类：
其他好文 时间：
2018-05-04 14:03:12
阅读次数：
135
随着前端开发技术的不断发展，前端开发工作也变得越来越复杂，如果能合理地采用一些自动化的工具，生活要容易得多。 LiveReload 我目前的开发主力机是一台较早的 13寸 Macbook Pro，外加一台戴尔的显示器。相信做前端开发的都知道，这多出来的一台显示器对工作效率的提升有多大。 LiveRe ...
分类：
Web程序 时间：
2018-05-02 19:20:23
阅读次数：
297
SGD:现在的SGD一般都指mini-batch gradient descent 最小批量梯度下降 缺点：（正因为有这些缺点才让这么多大神发展出了后续的各种算法） 选择合适的learning rate比较困难 - 对所有的参数更新使用同样的learning rate。对于稀疏数据或者特征，有时我们 ...
分类：
其他好文 时间：
2018-04-23 11:08:00
阅读次数：
198
题意： 给出n个点，以及每个点到其他点的有向距离，要求设计线路使得每一个点都在一个环中，如果设计的线路拥有最小值，那么这个线路就是可选的。输出这个最小值或者说明最小线路不存在。 思路： 在DAG的最小路径覆盖中，找到的最大匹配数实际是非终点的点的最大数量（每一个匹配对应一个起点），点数减去这个数量就 ...
分类：
其他好文 时间：
2018-04-12 18:00:39
阅读次数：
158
题意： 有m个人要坐出租车，每个人给出出发时间，出发地点和目的地（以二维坐标表示），两个地点之间所花的时间计算方式是两点之间的哈密顿距离。现在需要排遣车出去，一辆车每次只能装一个人，如果一辆车在装完一个人A之后，再到达另一个人B的出发地点的时间，比这个人的出发时间至少提前1分钟，那么这个车就可以乘坐 ...
分类：
其他好文 时间：
2018-04-12 17:56:10
阅读次数：
162
一 安装 Fail2ban 服务下载rpmforge , 里面有大量最新的rpm包.wget http://dag.wieers.com/rpm/packages/rpmforge-release/rpmforge-release-0.3.6-1.el5.rf.i386.rpmrpm -ivh rp ...
分类：
其他好文 时间：
2018-04-10 16:31:22
阅读次数：
235
1.AOV与DAG 活动网络可以用来描述生产计划、施工过程、生产流程、程序流程等工程中各子工程的安排问题。 一般一个工程可以分成若干个子工程，这些子工程称为活动（Activity）。完成了这些活动，整个工程就完成了。例如下图的代表的计算机专业课程，学习就是一个工程，每门课程的学习就是整个工程中的一个 ...
分类：
编程语言 时间：
2018-04-08 22:32:18
阅读次数：
396
