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

算法设计与分析背包问题及作业排序

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

一.源程序:

/* 背包问题的递归算法*/

 

#include<stdio.h>

#include<stdlib.h>

int knap(int s,int n);

int* w;

int  knap(int s,int n)

{

  if ( s == 0 )

       return (1);

  else if ((s<0)||((s>0)&&(n<1)))

       return(0);

  else if ( knap(s - w[n-1],n - 1)==1 )

     {

       printf("result: n=%d ,w[%d]=%d  \n",n,n-1,w[n-1]);

       return (1);

      }

  else

       return ( knap(s,n - 1) );

 }

main()

{

    int s=0,n=0,result=0,i=0;

    printf("please  input s=");/*输入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);

    result=knap(s,n);

    if(result==0)

        printf("no solution!\n");

    return 0;

}

[1] [2] [3] 下一页

算法设计与分析背包问题及作业排序下载如图片无法显示或论文不完整,请联系qq752018766
设为首页 | 联系站长 | 友情链接 | 网站地图 |

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