算法设计与分析第二版程序源码.zip

算法设计与分析（第二版）程序源码 贪心法 分治法 分支限界法 适用于老师或者学生

#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

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2013-08-24 16:32  算法设计与分析（第二版）程序源码\
     目录           0  2013-08-24 16:32  算法设计与分析（第二版）程序源码\第11章 近似算法\
     目录           0  2013-08-24 16:32  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\
     文件       41984  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\vc60.idb
     文件       61440  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\vc60.pdb
     文件      229503  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\子集和问题.exe
     文件      270608  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\子集和问题.ilk
     文件        8110  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\子集和问题.obj
     文件      244376  2012-04-15 20:53  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\子集和问题.pch
     文件      541696  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\Debug\子集和问题.pdb
     文件        1423  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.cpp
     文件        3451  2012-04-15 21:25  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.dsp
     文件         528  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.dsw
     文件       41984  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.ncb
     文件       48640  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.opt
     文件         766  2012-04-15 22:07  算法设计与分析（第二版）程序源码\第11章 近似算法\子集和问题.plg
     文件         753  2012-04-15 11:55  算法设计与分析（第二版）程序源码\第11章 近似算法\求PI的近似值.cpp
     文件         737  2012-04-15 12:05  算法设计与分析（第二版）程序源码\第11章 近似算法\装箱问题.cpp
     目录           0  2013-08-24 16:32  算法设计与分析（第二版）程序源码\第12章 概率算法\
     目录           0  2013-08-24 16:32  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\
     文件       50176  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\vc60.idb
     文件       61440  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\vc60.pdb
     文件      213119  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\八皇后问题.exe
     文件      293124  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\八皇后问题.ilk
     文件        8462  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\八皇后问题.obj
     文件      285096  2012-04-15 17:15  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\八皇后问题.pch
     文件      566272  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\Debug\八皇后问题.pdb
     文件         698  2012-04-15 13:37  算法设计与分析（第二版）程序源码\第12章 概率算法\主元素问题.cpp
     文件        1752  2012-04-15 17:36  算法设计与分析（第二版）程序源码\第12章 概率算法\八皇后问题.cpp
     文件        3451  2012-04-15 17:33  算法设计与分析（第二版）程序源码\第12章 概率算法\八皇后问题.dsp
     文件         528  2012-04-15 17:44  算法设计与分析（第二版）程序源码\第12章 概率算法\八皇后问题.dsw
............此处省略114个文件信息