Going from u to v or from v to u?
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 14474
Accepted: 3804
Description
In order to make their sons brave, Jiaji...
分类:
其他好文 时间:
2014-08-15 14:42:08
阅读次数:
278
今天我们来说下,如何配置Exchange2010的clientaccessarray,当我们准备做Exchange2010的高可用性架构时,通常的配置是2台HUB&CAS服务器和2台mailbox服务器,其中HUB&CAS我们可以用windows自带的NLB来做高可用来实现容错的方案,而mailbox我们可以用DAG的配置来实现mai..
分类:
其他好文 时间:
2014-08-14 21:04:30
阅读次数:
279
hdu 4917Permutation(状态压缩DP)
题意:将1~n的n个数排列成序列(n
解法:我们首先可以明确一点,这m个限制条件,所表示的关系会构成若干个DAG(有向无环图,我将其称之为拓扑图)。我们只要将这n个数,填入到拓扑图上,使其满足拓扑关系,那么这样的序列就是可以的。而这若干个拓扑图之间,是不会相互影响的,因而我们可以单独考虑每一个拓扑图。对于单独的一个拓扑图,...
分类:
其他好文 时间:
2014-08-13 10:37:55
阅读次数:
251
题目: UVA - 10051Tower of Cubes(递推)
题目大意:给出N个正方体1-N,只有序号小的正方体可以放在序号大的正方体的上面,并且除了最底下的那个正方体,其他的正方体的底面要和它下面的正方体的上面颜色相同。问怎样组合才能使得用的正方体个数越多。并且输出其中的一种堆放方式。
解题思路:一开始觉得是用DAG上的DP来做,结果状态开太多dp【N】【N】【M】(N...
分类:
其他好文 时间:
2014-08-11 12:08:22
阅读次数:
196
大意:有n个盒子,告诉你一些嵌套关系,比如a能放到b里 c能放到a里问最少使多少盒子露在外面分析:这里要求的是最少DAG的数量,也就是传说中的最小路径覆盖问题最小路径覆盖:公式:最小路径覆盖 = 节点个数 - 最大匹配这儿有一篇关于其解释,首先给出公式:DAG的最小路径覆盖数=DAG图中的节点数-相...
分类:
其他好文 时间:
2014-08-10 21:04:40
阅读次数:
212
题目:UVA - 10131Is Bigger Smarter?(DAG)
题目大意:给出一群大象的体重和IQ,要求挑选最多的大象,组成一个序列,严格的体重递增,IQ递减的序列。输出最多的大象数目和这些大象的序列(其中一种就可以)。
解题思路:DAG上的DP。和之前的一篇相似。uva437 - The Tower of Babylon(DAG上的DP)。就是将每两只大象满足上面...
分类:
其他好文 时间:
2014-08-09 23:16:19
阅读次数:
273
题目:uva437 - The Tower of Babylon(DAG上的DP)
题目大意:给你一些立方体,给出长宽高XYZ。现在希望你将这些立方题叠起来,使得最后的高度最大,并且这些立方体是可以无限次使用的,但是一个立方体要在另一个立方体的上面的话是需要满足这个立方体的底面是可以完全包含在下面的那个立方体的底面。
解题思路:其实这里的无限次使用没有什么用,因为一个立方体最多...
分类:
其他好文 时间:
2014-08-06 23:06:32
阅读次数:
286
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4439题意:n个点的有向无环图,边有长度,从一个点到另一点消耗背包重量与边长的乘积。每个点卖物品,价值v,重量w,数量无限,给定起点,和背包容量,可以在任意点停止,问最大化所获得价...
分类:
其他好文 时间:
2014-08-06 22:31:32
阅读次数:
290
题意还是比较容易理解的,关键要看到后面的:合条件的排名可能不是唯一的,此时要求输出时编号小的队伍在前;
思路:这道题就是拓扑排序的经典应用了,用队列做的考虑优先编号小的出队就可以了。
拓扑排序:
拓扑排序是对有向无回路图(DAG)顶点的一种排序,它使得如果存在从u到v的有向路径,那么满足序列中u在v前。
所以我们的算法可以描述为这样一个过程:
1、找到整个图中所有的度为0的点,将这些点压...
分类:
其他好文 时间:
2014-08-06 10:38:51
阅读次数:
199
Problem B: The Largest Clique
Given a directed graph G, consider the following transformation. First, create a new graph T(G) to have the same vertex set as G. Create a directed edge between two ve...
分类:
其他好文 时间:
2014-08-05 19:26:40
阅读次数:
365