接上文25.添加数据库副本我们在第17步已经描述了如何删除默认邮箱数据库和新建数据库,且DAG已经建好,DAG网络也已配置,接下来我们就来添加邮箱数据库的副本(以下截图仅以一个数据库为例)在ECP中,选择“服务器”-“数据库”,然后选中一个邮箱数据库点击“添加数据库副本”..
分类:
其他好文 时间:
2015-03-18 10:46:13
阅读次数:
404
完成了之前文章中所提到的邮件服务器的其他配置之后,理论上,新建了邮箱用户之后,已经可以开始正常的收发邮件了。但是我们此次系列的重心是DAG的高可用部署,所以下面我们就来详细的看看DAG的配置步骤。22.配置见证服务器首先将ExchangeTrustedSubsystem用户组加入到Administ..
分类:
其他好文 时间:
2015-03-17 12:38:51
阅读次数:
170
题目链接:点击打开链接
题意:
给定n个点m条有向边 常数c
下面m行给出边。
修改最少的边的边权使得1->n的最短路长度恰好为c(输入保证1->n存在最短路且最短路权值>c)
思路:
因为是DAG,而且c不大,所以应该是DAG上的dp,反向建边然后bfs出去。
dp[i][j]表示点i距离终点距离恰好为j时最少需要修改的边数。
初始状态为dp[n][0] = 0, 其他为inf。...
分类:
其他好文 时间:
2015-03-15 19:54:14
阅读次数:
176
uva 10131 Is Bigger Smarter?题目大意:当一只大象的体重大于另一只的体重,且智商小于另一只的智商,该大象便可以“嵌套”另一只大象。问,最长的嵌套方式。(答案不唯一)解题思路:DAG。#include
#include
#include
#include
using namespace std;...
分类:
其他好文 时间:
2015-03-14 18:37:41
阅读次数:
98
嵌套矩形问题(最长路及其字典序)有n个举行,选出尽量多的矩阵排成一排,使得除了最后一个之外,每一个矩形可以嵌套在下一个矩形内,并且打印#include #include #include #include #include #include #include #include #include #i...
分类:
其他好文 时间:
2015-03-12 18:43:06
阅读次数:
148
一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中全部顶点排成一个线性序列,使得图中随意一对顶点u和v,若 ∈E(G),则u在线性序列中出如今v之前。 通常,这种线性序列称为满足拓扑次序(TopoiSicai Order)的序列,简称拓扑.....
分类:
编程语言 时间:
2015-03-11 19:34:04
阅读次数:
185
拓扑排序拓扑排序主要有无前驱,无后继和dfs三种方法; 若只需判断是否为拓扑序列(DAG),可用上述拓扑排序看是否排序成功,也可用floyd传递闭包;无前驱的拓扑排序法:/* 无前驱的拓扑排序法 */bool toposort(){ queue q; while(!ans.empty()...
分类:
编程语言 时间:
2015-03-11 16:59:08
阅读次数:
244
接上文17.删除默认邮箱数据库(建议,但不是必须)我们在完成微软ExchangeServer2013的两台后端MBX服务器的安装之后,默认会出现两个系统自建的邮箱数据库文件,由于名字带有一个随机值,而且从今后的运维角度上来说,不太利于区分和管理,所以我们建议大家删除掉这两个默认新..
分类:
其他好文 时间:
2015-03-11 09:27:04
阅读次数:
167
题目:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2438分析:如果出现了环,那么只要询问环上的一个人,那么环上其他的人的信息也就知道了,所以相当于一个点,于是先缩点成一个DAG图。对于这个DAG图,我们可以知道最优的情况就是询问那些入度为...
分类:
其他好文 时间:
2015-03-10 22:54:27
阅读次数:
219
uva 103 Stacking BoxesBackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving dif...
分类:
其他好文 时间:
2015-03-10 21:29:49
阅读次数:
211