有向无环图(DAG,Directed Acyclic Graph)上的动态规划是学习动态规划的基础。很多问题都可以转化为DAG上的最长路、最短路或路径计数问题。
题目描述:
有n个矩形,每个矩形可以用两个整数a,b描述,表示它的长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a
分析:
矩形之间的"可嵌套"关系是一个典型的二元关...
分类:
其他好文 时间:
2014-05-18 07:20:52
阅读次数:
248
一、我司的exchange2010架构设计基于海关总署的模式进行,并且基于exchange2010sp3进行。基于dag三台架构设计进行,截止到5月14日,北京局基于2台dag进行,大连局基于exchange2007部署,我局目前是唯一基于dag三台进行的exchange2010sp3改造。 二、exchange虚拟化环境基于veeam复制技术构建,基于veeam的复制技术实现了三点功能特性:...
分类:
其他好文 时间:
2014-05-15 19:41:42
阅读次数:
490
强连通分量有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量(Strongly
Connected Component, SCC)有向图和它的转置的强连通分量相同所有SCC构成一个DAG 1、强连通图。...
分类:
其他好文 时间:
2014-05-14 22:34:47
阅读次数:
585
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。...
分类:
其他好文 时间:
2014-05-11 02:31:48
阅读次数:
333
题意:坐飞机从 a 地到 b 地 ,在最多停留s次时 , 最小花费是多少?
在题目给出的地点 , 是按从远到近给出的 , 并且给出的航班中 , 不会有从远地点到近地点的航班。
因此从这可以看出 , 题目给的图是一个DAG图 , 那么我们就能用toposort来找最短路。
注意: 会有重边
解法:
构造一个数组 d[i][j] , 表示从开始点 s 到点 i...
分类:
其他好文 时间:
2014-05-10 08:51:56
阅读次数:
391
详解Exchange2013邮箱高可用邮箱数据库及其包含的数据是任何Exchange组织最重要的组件之一。在MicrosoftExchangeServer2013中,可以通过配置邮箱数据库以实现高可用性和站点恢复来保护邮箱数据库及其包含的数据。Exchange2013在提供更高级别的端到端可用性和支持较大的邮箱的同..
分类:
其他好文 时间:
2014-05-06 17:40:12
阅读次数:
464
探讨Exchange2013的高可用设计高可用是企业一直在提的理念,也是一直希望能达到最高的高可用,业务在线时长也根据不同的业务需要,经常要求达到几个9之类的指标,可见高可用的想法已经深入人心,ExchangeServer2013作为企业中的电子邮件服务器,同样有着高可用设计,没有人希望..
分类:
其他好文 时间:
2014-05-04 17:20:42
阅读次数:
343
本文的目的是记录一些在学习贝叶斯网络(Bayesian
Networks)过程中遇到的基本问题。主要包括有向无环图(DAG),I-Maps,分解(Factorization),有向分割(d-Separation),最小I-Maps(Minimal
I-Maps)等。主要参考Nir Friedman的...
分类:
Web程序 时间:
2014-04-29 10:32:45
阅读次数:
449