• 大小: 12.56M
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-06-19
  • 语言: 其他
  • 标签: 其他  

资源简介

王红梅.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个文件信息

评论

共有 条评论