1.#include#include#define MAXN 1010int n,
G[MAXN][MAXN];int x[MAXN], y[MAXN], d[MAXN];int dp(int i) { int& ans = d[i];
if(ans > 0) return ans; ans ...
分类：
其他好文 时间：
2014-05-23 08:49:48
阅读次数：
211
问题描述：
有n中硬币，面值分别为V1,V2...,Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。0
分析：
本题的本质还是DAG上的路径问题。我们把每种面值看作一个点，表示"还需要凑足的面值"，则初始状态为S，目标状态为0。若当前的状态i，每使用一个硬币j，状态便转移到i-Vj。这个模...
分类：
其他好文 时间：
2014-05-22 12:15:11
阅读次数：
266
数据库可用性组关于Exchange2010数据库可用性组DAG可以参考博文连接：http://xutonglin.blog.51cto.com/8549515/13934111.为邮箱服务器Exch01和Exch02添加双网卡，一个网卡用于Mapi通讯，一个网卡用于群集数据同步。2.应该这里DAG的成员是2个，所以需要添加见证服务器，我选择D..
分类：
数据库 时间：
2014-05-21 00:04:27
阅读次数：
566
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-05-18 18:42:14
阅读次数：
246
有向无环图（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
详解Exchange2013邮箱高可用邮箱数据库及其包含的数据是任何Exchange组织最重要的组件之一。在MicrosoftExchangeServer2013中，可以通过配置邮箱数据库以实现高可用性和站点恢复来保护邮箱数据库及其包含的数据。Exchange2013在提供更高级别的端到端可用性和支持较大的邮箱的同..
分类：
其他好文 时间：
2014-05-06 17:40:12
阅读次数：
464
