1.1.1.计算流程 1.1.2. 从代码构建DAG图 Spark program Val lines1 = sc.textFile(inputPath1).map(...).map(...) Val lines2 = sc.textFile(inputPath2).map(...) Val lin ...
分类：
其他好文 时间：
2019-09-11 09:51:17
阅读次数：
84
"2019 ACM ICPC 南京区网络赛 D. Robots DAG图上概率动态规划" 【Problem Description】 ? 有向无环图中，有个机器人从$1$号节点出发，每天等概率的走到下一个节点或者停在当前节点，并且第$i$天消耗$i$的耐久度。求它到达$n$号节点时期望消耗的耐久度是 ...
分类：
其他好文 时间：
2019-09-05 23:11:14
阅读次数：
127
spark-DAG图 DAG(Directed Acyclic Graph)叫做有向无环图，原始的RDD通过一系列的转换就就形成了DAG，RDD之间的依赖关系形成了DAG图，而根据RDD之间的依赖关系的不同将DAG划分成不同的Stage。 宽窄依赖 窄依赖：父RDD和子RDD partition之间 ...
分类：
其他好文 时间：
2019-08-15 20:51:42
阅读次数：
104
二分图的最小顶点覆盖：在二分图中求最少的边，让每条边至少和其中的一个点关联 最小顶点覆盖=最大匹配数 DAG图（无回路有向图(Directed Acyclic Graph)）的最小路径覆盖：用尽量少的不想交的简单路径覆盖图中的所有顶点 最小路径覆盖=顶点数-最大匹配数 无向图的最小路径覆盖： 无向二 ...
分类：
其他好文 时间：
2019-07-23 22:40:56
阅读次数：
144
题意：矩阵嵌套，DAG图DP 下面的代码在hdu过不了，voj能过.详见http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=38519&messageid=1&deep=0 ...
分类：
其他好文 时间：
2019-05-12 22:30:24
阅读次数：
165
<题目链接> 题目大意：给定一个DAG图，其中图的边权是给定的字符所对应的ascii码，现在A先手，B后手，每次沿DAG图走一步，但是第i次走的边权一定要大于等于第i-1次走的边权(这里是值两个人一起的第$i$次，不是一个人走动的第$i$次)，最先无法走动的人输。让你对$A,B$的起始位置邻接矩阵$ ...
分类：
其他好文 时间：
2019-05-01 13:23:33
阅读次数：
133
思路： 先把这些矩形统一 一下，让最长边向下，然后按大小放好。 这样，我们就可以来构建DAG图形， 令，被包含的矩形a与包含的矩形b看成a一一>b的路线，这样就形成了这样的图形： ，我们一定知道最小矩形一定是不能包含其他矩形的（因为没有矩形比最小矩形还小），同时，知道最大矩形一定不能被包含。（因为没 ...
分类：
其他好文 时间：
2019-04-30 22:11:06
阅读次数：
144
文末有福利。 Tarjan是通过搜索树和压栈完成的，维护两个东西：dfn[i]（时间戳）、low[i]（通过搜索树外的边i（返祖边），节点能到达的最小节点的时间戳）。 跑完Tarjan，缩点，可以得到DAG图（有向无环图），可以再建图或统计入度出度。 在有向图中，可以找强连通分量SCC（极大强联通子 ...
分类：
其他好文 时间：
2019-03-09 23:59:47
阅读次数：
294
按照论文的做法 引入半支配点 然后用处理DAG图的做法去处理支配树即可 存模板 ...
分类：
其他好文 时间：
2019-02-20 10:08:23
阅读次数：
149
