算法实验代码和报告时间复杂度、0-1背包问题、分治与贪心、蛮力法

算法实验代码和报告（时间复杂度、0-1背包问题、分治与贪心、蛮力法）。

#include 
using namespace std;

void beibao（float p[]float w[]float cint n）
{  
    float flagflag2;
	float pw[100];    //单位价值
    for（int i=0;i       pw[i]=p[i]/w[i];     
	      for（int j=0;j		  {
			  for（int a=j+1;a			  {
			      if （pw[j]			     {
				      flag=p[j];
			          p[j]=p[a];
				      p[a]=flag;
		             flag2=w[j];
			         w[j]=w[a];
					  w[a]=flag2;
					 flag=pw[j];
					 pw[j]=pw[a];
					 pw[a]=flag;
				  }
			  }
         }
 } 

void main（）
{  
    int nall;
    float cp1w1;
    float p[100];    //物品价值
    float w[100]pw[100];    //物品重量
    int x[100];      //取值为0或1


    cout<<“请输入物品的件数：“;
    cin>>n;
    cout<<“请输入背包的最大容量：“;
    cin>>c;
    cout<<“请依次输入各物品的价值：“<    for（int i=0;i	{
		  cin>>p[i];
	 }
    cout<<“请依次输入各物品的重量：“<	 for（int j=0;j	{
		  cin>>w[j];
	 }
    beibao（pwcn）;
	 all=0;     //装入物品数
	 p1=0.0;    //物品的总价值
	 w1=0.0;    //物品的总重量
	 for（int i=0;i	 {
	  if（（w1+w[i]）<=c）
	 {
		 all++;
	     p1=p1+p[i];
		  w1=w1+w[i];
	  }
	 }
	   cout<	cout<<“所装物品总的价值为：“<    cout<<“所装物品总的重量为：“<	w1=0;
	 if （all>0）
	 {
	     cout<<“该背包共装入的这“<	     for（int i=0;i		 {
			 w1=w1+w[i];
		    if（w1<=c）
			{
			    cout<			}
		 }
	 }
	 cout< system（“pause“）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-02-24 16:39  算法实验代码和报告\
     目录           0  2011-02-24 16:38  算法实验代码和报告\算法实验代码\
     文件        1597  2010-11-27 11:43  算法实验代码和报告\算法实验代码\beibao.cpp
     文件        1240  2010-11-19 13:13  算法实验代码和报告\算法实验代码\bisai2.cpp
     文件        2282  2010-11-27 14:26  算法实验代码和报告\算法实验代码\guihua.cpp
     文件         856  2010-11-17 23:02  算法实验代码和报告\算法实验代码\zhaoling.cpp
     文件        1331  2010-11-05 15:58  算法实验代码和报告\算法实验代码\三位数.cpp
     文件         652  2010-11-03 21:40  算法实验代码和报告\算法实验代码\犯人.cpp
     文件        1054  2010-10-30 20:41  算法实验代码和报告\算法实验代码\起泡排序.cpp
     目录           0  2010-11-28 22:54  算法实验代码和报告\算法实验报告\
     文件      434176  2011-02-24 16:44  算法实验代码和报告\算法实验报告\实验一  算法的时间复杂度.doc
     文件      168960  2011-02-24 16:42  算法实验代码和报告\算法实验报告\实验三  分治与贪心.doc
     文件       91648  2011-02-24 16:41  算法实验代码和报告\算法实验报告\实验二  蛮力法.doc
     文件      118784  2011-02-24 16:42  算法实验代码和报告\算法实验报告\实验四  0-1背包问题.doc