题文：https://vjudge.net/problem/UVA-11324 题解： 这个题目首先可以发现，只要是一个强连通分量，要么都选，要么都不选，将点权看成强连通分量的点数，所以这个题目就转化成了DAG上的最大路。 稍微dp一下就好了。 代码： ...
分类：
其他好文 时间：
2017-09-12 23:20:14
阅读次数：
547
题意：在这个寒假中，鲍勃有计划在山区度假胜地滑雪。这个滑雪胜地有M个不同的滑雪道和N个不同的标志位于那些转弯处点。从第S标记到第T标志的第i路径具有长度L。每个路径必须遵循降低高度的原则，起点必须严格高于终点。 现在，你应该帮助鲍勃找到最长的滑雪道。 思路：因为说起点必须严格高于终点，所以是一个有向 ...
分类：
其他好文 时间：
2017-09-12 23:19:30
阅读次数：
498
n<=50000个点m<=150000的带边权DAG，保证1入度0，n出度0，其他点入度出度均不为0，求：从一号点开始到n，期间有可能K<=10次随机选边走，最坏情况下总边权多少。 没理解题意系列。。问了唐神T_T题目是说，这个牛已经知道会有这种情况，所以在除了K次剩下的时间里它会选最优方案走，而如 ...
分类：
其他好文 时间：
2017-09-12 22:03:36
阅读次数：
235
Spark拥有DAG执行引擎，支持在内存中对数据进行迭代计算 Spark不仅支持Scala编写应用程序，而且支持Java和Python等语言进行编写，特别是Scala是一种高效、可拓展的语言，能够用简洁的代码处理较为复杂的处理工作。 Spark生态圈即BDAS 》 Spark具有很强的适应性，能够读 ...
分类：
其他好文 时间：
2017-09-11 22:45:41
阅读次数：
164
多阶段决策问题，简单地说，每做一次决策就可以得到解的一部分，当所有决策做完之后，完整的解就“浮出水面”了。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一棵解答树，结点的层数就是“下一个待填充位置”cur。 一、 多段图的最短路 多段图是一种特殊的DAG，其结点可以划分成若干个 ...
分类：
其他好文 时间：
2017-09-09 11:52:28
阅读次数：
158
有向无环图（DAG,Directed Acyclic Graph）上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。 一、DAG模型 【嵌套矩形问题】 问题：有n个矩形，每个矩形可以用两个整数a、b描述，表示它的长和宽。矩形X(a , b)可以嵌套在矩形Y ...
分类：
其他好文 时间：
2017-09-08 19:34:22
阅读次数：
631
https://vjudge.net/problem/UVA-10131 直接暴力N^2dp就好了，最后找一下路径输出，很经典的DAG题目。 ...
分类：
其他好文 时间：
2017-09-07 13:30:14
阅读次数：
115
给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 因为可以重复经过点，所以一个点所在的强联通分量必定可以到达。所以直接缩点即可。 缩点之后，我们要让权值最大化，必须从入度 ...
分类：
其他好文 时间：
2017-09-05 10:04:41
阅读次数：
196
我将提供两种方法来安装smokeping，一种是大家常用的普通安装，另一种是用脚本下自动化安装的，仅供大家学习，参考!普通安装：centos5.4下安装smokeping需要的软件:(1)httpd(2)rrdtool(3)smokeping(4)fping(5)libwww-perl安装rrdtool前的准备工作/etc/yum.repos.d/dag.repo[dag..
分类：
其他好文 时间：
2017-09-03 23:35:00
阅读次数：
160
