- 博客(0)
- 资源 (3)
空空如也
回溯递归解决背包问题
回溯递归解决背包问题
int temp_c,i,total_weight,num,j=0,result[1000],total_value;
scanf("%d%d",#,&temp;_c);
while(num!=0||temp_c!=0)
{
total_value=0;
total_weight=0;
for(i=0;i<=10;++i)
{
a[i]=0;
b[i]=0;
w[i]=0;
}
c=temp_c;
n=num;
for(i=0;i<num;++i)
{
scanf("%d",&w[i]);
total_weight+=w[i];
}
for(i=0;i<num;++i)
{
scanf("%d",&b[i]);
total_value+=b[i];
}
if(total_weight<=c)
result[j]=total_value;
else
{
best_value=0;
Sesearch(0,total_value-b[0],0,0);
result[j]=best_value;
}
scanf("%d%d",#,&temp;_c);
++j;
}
for(i=0;i<j;++i)
printf("%d\n",result[i]);
}
2012-05-20
回溯递归解决堡垒问题
回溯递归解决堡垒问题
char temp;
int i,num,j,result[1000],k=0;
scanf("%d",#);
while(num!=0)
{
for(i=0;i<4;++i)
for(j=0;j<4;++j)
a[i][j]=0;
ROW=num;
COL=num;
for(i=0;i<num;++i)
{
temp=getchar(); //消除回车的影响
for(j=0;j<num;++j)
{
temp=getchar();
if(temp=='X')
a[i][j]=2;
}
}
bestcw=0;
Sesearch(0,0,num*num-1);
result[k]=bestcw;
++k;
scanf("%d",#);
}
for(i=0;i<k;++i)
printf("%d\n",result[i]);
2012-05-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人