资源简介
王红梅.rar
代码片段和文件信息
#include
const int n = 4;
int SubCollAdd(int s[ ] int n int C double e);
int main()
{
int s[n] = {104 102 201 101};
int C = 308;
double e;
cout<<“请输入精度要求:“;
cin>>e;
int maxAdd = SubCollAdd(s n C e);
cout<<“最大子集和是:“< return 0;
}
int SubCollAdd(int s[ ] int n int Cdouble e)
{
int L1[1000] L2[1000] L3[1000]; //将L1和L2合并到L3
double d = e/n; //计算修整参数
int i j k m t x z;
int p q;
L1[0] = 0; m = 1; //初始化
for (i = 0; i < n; i++) //依次处理s中的每一个元素
{
for (t = 0 j = 0; j < m; j++) //计算Li-1+si
{
x = L1[j] + s[i];
if (x < C) L2[t++] = x;
}
p = 0 q = 0; k = 0; //以下为合并操作
while (p < m && q < t)
{
if (L1[p] == L2[q]){
L3[k++] = L1[p++]; q++;
}
else if (L1[p] < L2[q])
L3[k++] = L1[p++];
else
L3[k++] = L2[q++];
}
while (p < m)
L3[k++] = L1[p++];
while (q < t)
L3[k++] = L2[q++];
for (t = 0 j = 0; j < k; j++) //对Li进行修整
{
L1[t++] = L3[j]; //修正结果存储在L1中
z = L3[j];
while (j < k - 1)
if (((1 - d) * L3[j + 1] <= z) && ( z <= L3[j + 1]))
j++;
else break;
}
m = t; //子集和的个数为m
}
return L1[m-1]; //返回最大的子集和
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1165312 2013-08-23 22:49 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\开课.ppt
文件 223744 2013-08-23 10:51 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第10章 问题的复杂性.ppt
文件 300544 2013-08-24 16:18 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第11章 近似算法.ppt
文件 295936 2013-08-24 16:29 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第12章 概率算法.ppt
文件 3234304 2013-08-24 08:05 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第1章 算法设计基础.ppt
文件 1627648 2013-08-24 08:26 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第2章 算法分析基础.ppt
文件 2635776 2013-08-24 09:09 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第3章 蛮力法.ppt
文件 783872 2013-08-24 10:17 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第4章 分治法.ppt
文件 825344 2013-08-24 10:39 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第5章 减治法.ppt
文件 1295360 2013-08-24 15:27 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第6章 动态规划法.ppt
文件 1440256 2013-08-24 15:45 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第7章 贪心法.ppt
文件 299008 2013-08-24 16:00 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第8章 回溯法.ppt
文件 490496 2013-08-24 16:09 30752算法设计与分析(第2版)\PPT\算法设计与分析(第2版)课件\第9章 分支限界法.ppt
文件 41984 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\vc60.idb
文件 61440 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\vc60.pdb
文件 229503 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\子集和问题.exe
文件 270608 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\子集和问题.ilk
文件 8110 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\子集和问题.obj
文件 244376 2012-04-15 20:53 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\子集和问题.pch
文件 541696 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\Debug\子集和问题.pdb
文件 1423 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.cpp
文件 3451 2012-04-15 21:25 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.dsp
文件 528 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.dsw
文件 41984 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.ncb
文件 48640 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.opt
文件 766 2012-04-15 22:07 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\子集和问题.plg
文件 753 2012-04-15 11:55 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\求PI的近似值.cpp
文件 737 2012-04-15 12:05 30752算法设计与分析(第2版)\程序源码\第11章 近似算法\装箱问题.cpp
文件 50176 2012-04-15 17:36 30752算法设计与分析(第2版)\程序源码\第12章 概率算法\Debug\vc60.idb
文件 61440 2012-04-15 17:36 30752算法设计与分析(第2版)\程序源码\第12章 概率算法\Debug\vc60.pdb
............此处省略134个文件信息
- 上一篇:MHD数值模拟
- 下一篇:unity3d 吃豆人
相关资源
- 周志华机器学习.zip
- 榆落微时光1.0.39小程序前端.zip
- 智慧答题-崛企5.1.2.zip
- 信号检测与估计理论清华大学版本.
- 计算机组成原理(第2版)-唐朔飞.p
- qq_28971045_10491491.zip
- 图论及其应用课后答案[1-12章].pdf
- 微擎商业版框架2.0.4去授权一键安装源
- zhajinhuaTutorial-master.zip
- wapj.zip
- 5CBBAE958673ABD2DF1E04E7F11794DC.pdf
- SimpleMall.zip
- 康熙字典数据库.rar
- Test2.zip
- FruitShopping.rar
- 迅雷7.2.8.3572去广告优化版VIP6+高速通
- 40-A5-EF-3E-90-AA.bin
- 软件工程.rar
- 给产品经理讲技术-打印版.pdf
- ahakme.zip
- 男神女神投票3.7.3投票工具2.3.5投票排
- 超人名片v1.5.6名片小程序的首选.zip
- 微擎商业版框架v1.8.2.3去授权一键安装
- 微擎步数宝4.2.0前后端开源版.zip
- z5gtif.zip
- qwt-6.1.0最新官方.rar
- [emuch.net]数字通信第四版John_G_Proakis
- FMEA第五版英文版.pdf
- Xshell_Plus破解永久版.7z
- glibc.zip
评论
共有 条评论