传送门：点击打开链接
题意：告诉你n个人，每个人有个s和b连个值，要求从n个人中选出数量最多的人，使任意两个人(i,j)都有si
思路：首先很容易想到DAG模型，但是这题的n
其实仔细想想这道题，和普通的LIS还是有不一样的地方的。那就是他的顺序并不是给定的！！什么意思呢，虽说是二维LIS,但是他给出的n个人，并不是必须要递增，而是只要选出一部分，然后排序一下，让他们递增就可以了，其实这就是...
分类：
其他好文 时间：
2015-08-27 15:21:03
阅读次数：
215
1 #include 2 #include 3 4 const int maxv = 1000; 5 const int maxe = 5000; 6 const int maxn = 1000; 7 /* 8 * 邻接矩阵 9 *10 */11 struct adjMetrix {12 ...
分类：
其他好文 时间：
2015-08-19 12:40:32
阅读次数：
231
Description一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，...
分类：
其他好文 时间：
2015-08-19 12:37:01
阅读次数：
124
今天简单的说一下如何在Exchange2016部署DAG高可用。demo环境：1DC+2Exchange2016部署DC步骤忽略部署Exchange2016，参考链接：http://gshao.blog.51cto.com/3512873/1685238下面我们开始Exchange2016DAG的部署，其实跟2013DAG是一样的。1.把ExchangeTrustedSubsystem加入到Admi..
分类：
其他好文 时间：
2015-08-19 02:10:52
阅读次数：
859
推荐在线例题：http://acm.nyist.net/JudgeOnline/problem.php?pid=16题摘：矩形嵌套时间限制：3000ms | 内存限制：65535KB难度：4描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a...
分类：
其他好文 时间：
2015-08-16 22:50:30
阅读次数：
203
这篇文章是我来Hulu这一年做的主要工作，结合当下流行的两个开源方案Docker和YARN，提供了一套灵活的编程模型，目前支持DAG编程模型，将会支持长服务编程模型。基于Voidbox，开发者可以很容易的写出一个分布式的框架，Docker作为运行的执行引擎，YARN作为集群资源的管理系统。同时这篇文...
分类：
其他好文 时间：
2015-08-15 01:29:12
阅读次数：
182
在很多大型企业里，为了尽量避免邮箱数据的丢失和对用户使用的影响，会建立跨站点DAG，譬如在广州总部放置MBX1和MBX2，在深圳放置容灾服务器MBX3，但是在有些特殊情况下若数据库活动副本切换到MBX3上会给用户体验和管理员管理带来极***烦。数据库切换逻辑可参考下文：https://t..
分类：
数据库 时间：
2015-08-13 20:25:10
阅读次数：
197
数据中心激活协调模式又称DAC模式，应为具有两个或多个使用连续复制的节点的DAG启用该模式。该模式用于控制DAG的启动数据库装入行为，在数据中心故障恢复期间，此控件可以防止数据库级别上出现网络分区故障。譬如主数据中心断电，所有副本都断开连接，这时候活动副本切换到灾备..
分类：
数据库 时间：
2015-08-13 20:23:38
阅读次数：
453
分阶段的DAG，注意字典序的处理和路径的保存。定义状态d[i][j]为从i,j 出发到最后一列的最小花费，转移的时候只有三种，向上，向下，或平移。#includeusing namespace std;const int maxm = 11;const int maxn = 101;int G[ma...
分类：
其他好文 时间：
2015-08-13 11:52:08
阅读次数：
112
题目链接：点击打开链接
题目描述：补丁在修bug时，有时也会引入新的bug，假设有n(n
解题思路：
首先思考动态规划是否可行？显然某个状态经过多次补丁修过之后可能会回到某一状态，并不是DAG，如果使用记忆化搜索会出现无限递归
正确的做法：把每个状态看成结点，状态转移看成边，转化成图论中的最短路径问题，然后使用Dijkstra算法求解。不过这道题和普通的最短路径问题不一样：...
分类：
其他好文 时间：
2015-08-12 21:42:48
阅读次数：
124
