实验九贪心算法设计信科2.doc

宁夏师范学院数学与计算机科学学院 《》实验报告 实验序号：　　实验项目名称： 学　号 姓　名 专业、班 实验地点 指导教师 时间 一、实验目的及要求 二、实验设备（环境）及要求 1、环境要求： 硬件：PC（PII以上，128M以上内存）、因特网接入； 软件：Windows XP操作系统、。三、实验内容与步骤 #includestdio.h #define maxnumber 20 typedef struct node { float w; float v; int i; }Object; float find(Object wp[],int n,float M) { float x[maxnumber]; int i; float maxprice=0; for(i=1;i=n;i++) { x[i]=0.0; } i=0; while(wp[i].w M) { x[wp[i].i]=1; M=M-wp[i].w; i++; } x[wp[i].i]=M/wp[i].w; printf(解向量是：\n); for(i=1;i=n;i++) { printf(x[%d]=%f,i,x[i]); } printf(\n); for(i=0;in;i++) { maxprice=maxprice+wp[i].v*x[wp[i].i]; } return maxprice; } void main(){ Object wp[maxnumber]; int i,j,n; float C;int flag; float maxprice,temp; printf(请输入物品的种数:); scanf(%d,n); printf(请输入背包的重量:); scanf(%f,C); printf(\n请输入物品的序号、重量和价值：); for(i=0;in;i++) { scanf(%d,wp[i].i); scanf(%f,wp[i].w); scanf(%f,wp[i].v); } printf(\n输入的物品是：\n); for(i=0;in;i++){ printf( %d,wp[i].i); printf( %f,wp[i].w); printf( %f,wp[i].v); printf(\n); } for(i=1;in;i++){ flag=0; for(j=n-1;j=i;j--) { if(wp[j-1].v/wp[j-1].w wp[j].v/wp[j].w) { temp=wp[j-1].i; wp[j-1].i=wp[j].i; wp[j].i=temp; temp=wp[j-1].w; wp[j-1].w=wp[j].w; wp[j].w=temp; temp=wp[j-1].v; wp[j-1].v=wp[j].v; wp[j].v=temp; flag=1; } if(flag==0) break; }} printf(\n排序后的物品是：\n); for(i=0;in;i++) { printf( %d,wp[i].i); printf( %f,wp[i].w); printf( %f,wp[i].v); printf(\n); } maxprice=find(wp,n,C); printf(\n物品的总价值为：%f,maxprice);} 2、设计求解最优装载问题的程序，并将能够装入轮船的集装箱的最大数量及在相应的装入序列在屏幕上显示。 #includestdio.h #includestdlib.h #define N 3 int main(){ int t[N],w[N],n,c,m,i,j=0,sum=0; int min; int max=0,weight=0; printf(请输入轮船的载重量c:\n); scanf(%d,c); printf(请输入可以装入的集装箱的数目n:\n); scanf(%d,n); printf(请输入各集装箱的重量:\n);