我们经常面临给一组用户划分稀有资源的问题,他们都享有等价的权利来获取资源,但是其中一些用户实际上只需要比其他用户少的资源.那么我们如何来分配资源呢?一种在实际中广泛使用的分享技术称作“最大最小公平分享”.直观上,公平分享分配给每个用户想要的可以满足的最小需求,然后将没有使用的资源均匀的分配给需要‘大...
分类：
其他好文 时间：
2014-08-25 18:49:14
阅读次数：
156
题意：
给你 N 和 K,问有多少个数对满足 gcd(N-A, N) * gcd(N - B, N) = N^K
分析：
由于 gcd(a, N) 2 都是无解,K=2 只有一个解 A=B=N,只要考虑 K = 1 的情况就好了
其实上式和这个是等价的 gcd(A, N) * gcd(B, N) = N^K,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为...
分类：
其他好文 时间：
2014-08-25 17:04:04
阅读次数：
183
这种深层递归的题还是要多多体会，只看一遍是不够的题意:有一个森林，在若干个节点处放一盏灯，灯能照亮与节点邻接的边。要求：符合要求的放置的灯最少为多少，在灯数最少的前提下，一条边同时被两盏灯照亮的边数最多是多少。因为边数为m，所以被两盏灯照亮的边数最多就等价于被一盏灯照亮的边数最少因为题目中要求两个最...
分类：
其他好文 时间：
2014-08-25 14:36:54
阅读次数：
176
024.链表的创建和链表遍历的算法演示
#include
#include
#include
typedef struct Node
{
int data;
struct Node *pNext;
}NODE, *PNODE; //NODE 等价于struct Node， PNODE 等价于struct Node *
//函数声明
PNODE create_list(void);
...
分类：
其他好文 时间：
2014-08-24 15:30:32
阅读次数：
175
1、IsPostBack介绍Page.IsPostBack是一个标志：当前请求是否第一次打开。 调用方法为：Page.IsPostBack或者IsPostBack或者this.IsPostBack或者this.Page.IsPostBack，它们都等价。 1)当通过IE的地址栏等方式打开一个URL....
分类：
Web程序 时间：
2014-08-21 16:32:14
阅读次数：
189
1.定义和初始化a).const限定符的作用是把一个对象转换成一个常量，const的使用在一定程度上可以提高程序的安全性和可靠性。const int bufSize = 512; int const bufSize = 512; 以上两种定义完全是等价的，都使得bufSize成为一个值为512的常量...
分类：
编程语言 时间：
2014-08-20 21:07:12
阅读次数：
170
目标：本文主要介绍如何定义实体的主、次标识符。一、标识符标识符是实体中一个或多个属性的集合，可用来唯一标识实体中的一个实例。要强调的是，CDM中的标识符等价于PDM中的主键或候选键。每个实体都必须至少有一个标识符。如果实体只有一个标识符，则它为实体的主标识符。如果实体有多个标识符，则其中一个被指定为...
分类：
其他好文 时间：
2014-08-20 15:47:02
阅读次数：
160
8、BGP优先选择到下一跳IGP度量值最低的路径。不管都是EBGPpeer还是都是IBGPpeer还是分别是联邦EBGP和联邦IBGP都比较这一步。9、当前面的8条选路原则都无法优选出最优路由时,并且在BGP进程下面配置了maximum-paths[ibgp]<1-16>,那么将执行等价负载均衡,如果没有ibgp关键..
分类：
其他好文 时间：
2014-08-20 10:36:36
阅读次数：
281
lua中的小技巧，即基础lua语言本身的特种，进行一个些简化的操作
一 巧用or
x = x or v
等价于：
if not x then
x = v
end
如果x为nil或false，就给他赋值为
二 三元运算符实现
a and b or c
类似C语言：
a ? b : c
and 的运算由优先级高于or...
分类：
其他好文 时间：
2014-08-20 01:25:15
阅读次数：
169
sum[i][j] 表示从第1到第i头cow属性j的出现次数
所以题目要求等价为:
求满足
sum[i][0]-sum[j][0]=sum[i][1]-sum[j][1]=.....=sum[i][k-1]-sum[j][k-1] (j
中最大的i-j
将上式变换可得到
sum[i][1]-sum[i][0] = sum[j][1]-sum[j][0]
sum[i][2]-sum...
分类：
其他好文 时间：
2014-08-19 16:38:24
阅读次数：
247
