文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > acm集成代码
侵权投诉

acm集成代码

这个我们做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) ;

}

}

第1页

你可能喜欢

热门文档

相关文档

  • ACM常用代码

    acm集成代码 31页 免费喜欢此文档的还喜欢 ACM算法集锦 25页 免费 ACM经典代码代码库 48页 2财富值 ACM算法模板(吉林大学) 45页 免费 ACM模板4 41页 免费 ...

  • ACM常用代码

    acm集成代码 31页 免费 ACM常用代码 42页 免费 ACM常用代码 66页 免费 ACM...ACM 小组内部预定函数 Ver 2.0 by IcyFenix 数学问题: 2.精度计算——乘法(...

  • ACM经典代码

    acm集成代码 31页 免费喜欢此文档的还喜欢 ACM算法集锦 25页 免费 ACM算法模板(吉林大学) 45页 免费 ACM超级经典算法大集合 69页 2财富值 ACM经典代码代码库...

  • 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经典代码代码库

    吉林大学 ACM/ICPC 代码库 吉林大学计算机科学与技术学院 2005 级 2007-2008 吉林大学 ACM Group 文档变更记录修订日期 2007 2008.10 修订内容 创建 修订 修订...

  • acm日期比较代码实现

    ACM常用算法代码 132页 2下载券 ACM常用代码(1) 43页 1下载券 acm集成代码.... . 2. 下面的题选自 ACM 虚拟班中级题,要求定义日期类,并对小于运算符<、...

  • ACM_C语言经典代码(附目录)

    ACM_C语言经典代码(附目录)_计算机软件及应用_IT/计算机_专业资料。ACM常用代码,编程常用代码,包括有数学问题,字符串处理,计算几何,数论,图论,排序/查找,数据...

  • ACM常用代码

    内部预 ACM 小组内部预定函数 Ver 2.0 by IcyFenix 数学问题: 数学问题: 问题 2.精度 精度计 3.精度 精度计 2.精度计算—— 3.精度计算—— 1.精度计 4....

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email