如下图： 第一个最大连接数是：此OAM 代理可与 OAM 服务器建立的最大连接数。(针对webgate实例和oam server实例的最大并发处理连接数量。) 第二个最大连接数是指对webgate实例与整个Primary Server List中的所有oam servers的最大并发处理连接数量，这 ...
分类：
Web程序 时间：
2017-02-24 12:05:39
阅读次数：
275
问题描述 栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格 ...
分类：
其他好文 时间：
2017-02-23 19:52:54
阅读次数：
210
问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。 现在雷雷知道 ...
分类：
其他好文 时间：
2017-02-23 19:46:09
阅读次数：
260
感觉去年9月的自己好$naive$ http://www.cnblogs.com/candy99/p/5868948.html 现在不也是嘛 裸题，具体看学习笔记 二分答案之后判负环就行了 $dfs$版超快 ...
分类：
其他好文 时间：
2017-02-23 00:59:53
阅读次数：
244
看lzx的题解才写出来，lzx太神辣 原题： 在四川省绵阳中学的毓才路上，新建了若干漂亮的路灯，这给同学们晚上的出行带来很大的方便。但是，问题随之出现了。一天晚上，我们信息学竞赛班的 SFJ 同学正往校门外走，忽然眼前一片漆黑，于是直 接把眼镜都摔掉了，再也找不到。后来 SFJ 同学从学校管理处了解 ...
分类：
其他好文 时间：
2017-02-22 22:19:14
阅读次数：
361
Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j ...
分类：
其他好文 时间：
2017-02-22 18:09:09
阅读次数：
196
Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。 Description 有n件工作要分配给n个人做。第i 个人做第j ...
分类：
其他好文 时间：
2017-02-22 16:56:40
阅读次数：
171
人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每 ...
分类：
其他好文 时间：
2017-02-21 23:15:03
阅读次数：
477
给出两个长度小于1000的字符串，有三种操作，插入一个字符，删除一个字符，替换一个字符。 问A变成B所需的最少操作数(即编辑距离) 考虑DP，可以用反证法证明依次从头到尾对A，B进行匹配是不会影响答案的 令dp[i][j]表示A[i]~[lenA]变成B[j]~[lenB]的最优解。 如果把B[j] ...
分类：
其他好文 时间：
2017-02-21 22:25:35
阅读次数：
203
如果要求走出迷宫的所有方案数，则可以采用dfs。如果要求最短步数，采用bfs更好。 因为bfs不需要搜索所有的路径，它的层数是由小到大的特点，它的步数一定是最少的，也就是最优解。 先看两个简单题 1 #include<iostream> 2 #include<queue> 3 #include<bi ...
分类：
其他好文 时间：
2017-02-19 18:27:16
阅读次数：
153
