毕业论文论文范文课程设计实践报告法律论文英语论文教学论文医学论文农学论文艺术论文行政论文管理论文计算机安全
您现在的位置: 毕业论文 >> 报告 >> 正文

关于简化背包问题的算法源代码

更新时间:2007-9-26:  来源:毕业论文

#include<stdio.h>
#include<stdlib.h>

int knap(int s, int n, int w[]) {
if ( s == 0 )
return (1);
else if ( s<0 || s>0 && n<1 )
return(0);
else if ( knap(s - w[n-1], n - 1, w)==1 ) {
printf("result: w[%d]=%d \n", n-1, w[n-1]);
return (1);
}
else
return ( knap(s, n - 1, w) );
}

void main() {
int* w;
int s = 0, n = 0, i = 0;
printf("please input t = ");/*输入s*/
scanf("%d", &s);
printf("please input n = ");/*输入n*/
scanf("%d", &n);
w = (int*)malloc(n*sizeof(int));
printf("please input the %d numbers(weight):\n", n);/*输入重量*/
for (i = 0; i < n; i++)
scanf("%d", w+i);
while(n)
{knap(s, n, w); n--;
printf("\n");
}
}

关于简化背包问题的算法源代码下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

copyright©lwfree.cn 六维论文网 严禁转载
如果本毕业论文网损害了您的利益或者侵犯了您的权利,请及时联系,我们一定会及时改正。