题目链接：https://uva.onlinejudge.org/external/4/437.pdf 题意：巴比伦塔： 给出n种立方体，一个立方体能放到另一个立方体上，必须满足，底面一定要小于下面的立方体。求巴比伦塔最多堆多高？ 分析： DAG很容易想到，主要是状态的描叙。 一个立方体，他有3种情 ...
分类：
其他好文 时间：
2016-10-19 19:44:23
阅读次数：
186
数字三角形： 1、递归计算 2、记忆化搜索，不用指明计算顺序，并且保证每个状态只计算一次 3、递推计算 刘汝佳紫书P262 嵌套矩形问题： 典型的二元关系，用图来建模，要是x可以嵌套在y里面，就x->y连线，这个图是有向无环图，有向可以理解，无环的意思就是说，一个矩形不可能直接或者间接的把自己嵌套起 ...
分类：
其他好文 时间：
2016-10-18 18:18:46
阅读次数：
243
比赛的时候写了个记忆化搜索，超时了。 后来学习了一下，这种题目应该用拓扑排序+DP来做。 dp[][]保存走到[第i个节点][走过j个点]时所用的最短时间。 pre[][]用前驱节点求路径 然后遍历一下dp[n][]，求满足t范围的最大下标。 ...
分类：
编程语言 时间：
2016-10-13 19:00:44
阅读次数：
170
将DAG图转化为顺序排列的形式 可应用于DP求最长路、基于两两优劣关系求排名等题型。 前向星版代码： ...
分类：
编程语言 时间：
2016-10-13 17:07:01
阅读次数：
217
题目链接：http://poj.org/problem?id=3249 题意: 给你一个DAG图，问你入度为0的点到出度为0的点的最长路是多少 思路： 记忆化搜索，注意v[i]可以是负的，所以初始值要-inf。 ...
分类：
其他好文 时间：
2016-10-11 18:18:30
阅读次数：
132
下面介绍Exchange2016DAG群集的大致配置过程：1、登录到仲裁服务器，创建一个共享目录，共享权限设置为对安全组ExchangeTrustedSubsytem有完全控制权限。如图。由于是将域控设置为仲裁服务器，需要将ExchangeTrustedSubsytem添加到域控的Administrators组中。2、使用命令创建DA..
分类：
其他好文 时间：
2016-10-11 00:32:06
阅读次数：
840
题目大意：一个图，要求你加入最少的边，使得最后得到的图为一个边双连通分支。所谓的边双连通分支，即不存在桥的连通分支（题目保证数据中任意两点都联通）。 解题思路：先用tarjan算法进行缩点建立DAG图， 然后再进行寻找度为1的点有个数x， 那么需要添加的边即为（x+1）/ 2; 起初这样写， 一直W ...
分类：
移动开发 时间：
2016-10-07 11:25:18
阅读次数：
285
用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。 ...
分类：
其他好文 时间：
2016-10-07 01:36:07
阅读次数：
102
【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 ...
分类：
其他好文 时间：
2016-10-07 01:15:04
阅读次数：
138
了解拓扑排序，首先要知道几个概念： 拓扑：拓扑学(topology)是研究几何图形或空间在连续改变形状后还能保持不变的一些性质的学科。它只考虑物体间的位置关系而不考虑它们的形状和大小。 DAG：Directed Acyclic Graph 有向无环图。拓扑排序是在DAG的基础上进行的，而拓扑排序也可 ...
分类：
编程语言 时间：
2016-10-06 17:18:31
阅读次数：
201
