计算机导论实验指导

;\ra[j]=a|j-l];\ra[j-1]=temp;\r}\r|\r)\rfloatGeedy_knapsack(Objecta[],intx[],floatM,intn)\r(\rinti;\rfloatm=M,value=0;\rfor(i=0;i<n;i++)\r(\ra[i].p=a|i].v/a|i|.w;\rprintf("·¸dS¢?QR¹Y¸\rx[i]=0;\rsort(a,n);\rprintf("¯°BCS¢?QR_`:\n”);\rfor(i=0;i<n;i++)\r(\rif(a[i].w<=m){\rprintf(,,%f\n,,,a[i].p);\rx[i]=l;\rm=m-a[i].w;\r)\relsebreak;\rfor(i=0;i<n;i++)\r(\rvalue=value+(a[i].v*x[i]);\rreturnvalue;EvaluationWarning:ThedocumentwascreatedwithSpire.PDFfor.NET.\rmain()\rintn,i,x[MAX];\rObjecta[MAX];\rfloatSumValue,M;\rprintf("µ°BC?´XY^\n");\rscanf(n%f;&M);\rprinlf(”µ°S¢?¶^\nH);\rscanf("%d'\&n);\rfor(i=0;i<n;i++)\r(\rprintf("µ°·¸dS¢?XY^\n”,i);\rscanf("%f',&(a[i].w));\rprintf(”µ°·¸dS¢?QR^\n",i);\rscanf(u%fn,&(a[i].v));\rSumValue=Geedy_knapsack(a,x,M,n);\rprintfK"º°&BC?S¢?´QR:¸f\n”,SumValue;