这个我们做acm时打印看的各种代码,都是一些常见的但不平常的,好好学习吧!!!!!
各种背包
void ZoreOnePack(int cost , int weight){
for (int i = W ; i >= weight ; -- i)
f[i] = max(f[i],f[i-weight]+cost) ;
}
void CompletePack(int cost , int weight){
for (int i = weight ; i <= W ; ++ i)
f[i] = max(f[i],f[i-weight]+cost) ;
}
void MultiPack(int cost , int weight , int num){
if (num*weight>=W)
CompletePack(cost,weight) ;
else {
int k = 1 ;
while (k<num) {
ZoreOnePack(cost*k,weight*k) ;
num -= k ; k += k ;
}
ZoreOnePack(cost*num,weight*num) ;
}
}
void TwoZoreOnePack(int cost , int weight , int many){
for (int i = W ; i >= weight ; -- i)
for (int j = M ; j >= many ; -- j)
two[i][j] = max(two[i][j],two[i-weight][j-many]+cost) ;
}
void TwoCompletePack(int cost ,int weight ,int many){
for (int i = weight ; i <= W ; ++ i)
for (int j = many ; j <= W ; ++ j)
two[i][j] = max(two[i][j],two[i-weight][j-many]+cost) ;
}
void TwoMultiPack(int cost ,int weight , int many , int num){
if (num*weight>=W&&num*many>=M)
TwoCompletePack(cost,weight,many) ;
else {
int k = 1 ;
while (k<num) {
TwoZoreOnePack(cost*k,weight*k,many*k) ;
num -= k ;
k += k ;
}
TwoZoreOnePack(cost*num,weight*num,many*num) ;
}
}
acm集成代码 31页 免费喜欢此文档的还喜欢 ACM算法集锦 25页 免费 ACM经典代码代码库 48页 2财富值 ACM算法模板(吉林大学) 45页 免费 ACM模板4 41页 免费 ...
acm集成代码 31页 免费 ACM常用代码 42页 免费 ACM常用代码 66页 免费 ACM...ACM 小组内部预定函数 Ver 2.0 by IcyFenix 数学问题: 2.精度计算——乘法(...
acm集成代码 31页 免费喜欢此文档的还喜欢 ACM算法集锦 25页 免费 ACM算法模板(吉林大学) 45页 免费 ACM超级经典算法大集合 69页 2财富值 ACM经典代码代码库...
{ printf("(max)");}} temp+=i*cmp(s); printf("\n");} return 0;} i=i/10; }}} 4.Quicksum ACM: 1*1 + 2*3 + 3*13 = 46MID CENTRAL...
吉林大学 ACM/ICPC 代码库 吉林大学计算机科学与技术学院 2005 级 2007-2008 吉林大学 ACM Group 文档变更记录修订日期 2007 2008.10 修订内容 创建 修订 修订...
ACM常用算法代码 132页 2下载券 ACM常用代码(1) 43页 1下载券 acm集成代码.... . 2. 下面的题选自 ACM 虚拟班中级题,要求定义日期类,并对小于运算符<、...
ACM_C语言经典代码(附目录)_计算机软件及应用_IT/计算机_专业资料。ACM常用代码,编程常用代码,包括有数学问题,字符串处理,计算几何,数论,图论,排序/查找,数据...
内部预 ACM 小组内部预定函数 Ver 2.0 by IcyFenix 数学问题: 数学问题: 问题 2.精度 精度计 3.精度 精度计 2.精度计算—— 3.精度计算—— 1.精度计 4....
热门文档