- UID
- 62478
- 好友
注册时间2010-12-12
威望值 点
最后登录1970-1-1
激情值 点
积分1
认证分 分
齿轮币 枚
回帖0
|
本帖子中包含更多资源。
您需要 登录 才可以下载或查看,没有账号?注册
x
我好不容易找到的,用动态规划方法,附程序(递归方法):#include<stdio.h>int abs(int a) //似乎C语言里没有绝对值函数,故自己写一个{ if(a>=0) { return a; } else { return -a; }}void try(int dep){ if(dep==11) { int cur=0,best=0,i; for(i=0;i<10;i++) { cur+=q?j:0; best+=q1?j:0; } if(abs(cur-x)<abs(best-x)) { q1=q; } return; } q[dep-1]=0; try(dep+1); q[dep-1]=1; try(dep+1); return; http://www.atqd.com/html/1/555.html }int main(){ short q[10]=,q1[10]=; //q数组记录j0~j9中有哪些数据被选中了,q1数组记录最佳方案 int j[10] int a,b,c,d,e,f,i,x=0; for(i=0;i<10;i++) { scanf("%d",&j); x+=j; [url=http://.www.atqd.com/]QQ西游外挂[/url] } scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&f,&e); x/=x+=a+b+c+d+f; //读入数据并计算x的值 try(1); //递归调用 for(i=0;i<10;i++) { if(q1) { printf("J%d ",i); } }} http://www.atqd.com
|
|