考试网 >> IT认证 >> 水平 >> 软件指导 >> 软考常用算法设计方法(一)

发布时间：2006-06-28 04:48     点击：

　　【程序】

　　# include 

　　# define N 100

　　double limitW;

　　int cop[N];

　　struct ele { double weight;

　　 double value;

　　 } a[N];

　　int k,n;

　　struct { int flg;

　　 double tw;

　　 double tv;

　　 }twv[N];

　　void next(int i,double tw,double tv)

　　{ twv[i].flg=1;

　　 twv[i].tw=tw;

　　 twv[i].tv=tv;

　　}

　　double find(struct ele *a,int n)

　　{ int i,k,f;

　　 double maxv,tw,tv,totv;

　　 maxv=0;

　　 for (totv=0.0,k=0;k　　 totv+=a[k].value;

　　 next(0,0.0,totv);

　　 i=0;

　　 While (i>=0)

　　 { f=twv[i].flg;

　　 tw=twv[i].tw;

　　 tv=twv[i].tv;

　　 switch(f)

　　 { case 1: twv[i].flg++;

　　 if (tw+a[i].weight<=limitW)

　　 if (i　　 { next(i+1,tw+a[i].weight,tv);

　　 i++;

　　 }

　　 else

　　 { maxv=tv;

　　 for (k=0;k　　 cop[k]=twv[k].flg!=0;

　　 }

　　 break;

　　 case 0: i--;

　　 break;

　　 default: twv[i].flg=0;

　　 if (tv-a[i].value>maxv)

　　 if (i　　 { next(i+1,tw,tv-a[i].value);

　　 i++;

　　 }

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。