| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 540 人关注过本帖
标题:无语了..怎么全是1//
取消只看楼主 加入收藏
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
结帖率:33.33%
收藏
 问题点数:0 回复次数:4 
无语了..怎么全是1//
VC6.0编译:
 
程序代码:

 #include<stdio.h>

 #include<stdlib.h>

 int Binomial(int n,int k)

 {
     int i,j;
     int **C=(int**)malloc(sizeof(int*)*(n+1));
     for(i=0;i<n+1;++i)  C[i]=(int*)malloc(sizeof(int)*(k+1));
     for(i=0;i<=n;++i)
       for(j=0;j<=(k>i?i:k);++j)
          if(j==0||j==k) C[i][j]=1;
          else  C[i][j]=C[i-1][j]+C[i-1][j-1];
    int ret = C[n][k];
    for(i=0;i<n+1;++i) free(C[i]);  free(C);
   return ret;

 }

 int main(void)

 {
      int n,k;
      while(scanf("%d,%d",&n,&k)!=EOF)
        printf("%d\n",Binomial(n,k));
    return 0;

 }
搜索更多相关主题的帖子: include return 
2008-05-02 21:13
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
书上DP这章的第一个代码////

樱花大战,  有爱.
2008-05-02 21:24
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
就是Dp来求二项式系数C(n,k)...

樱花大战,  有爱.
2008-05-02 21:49
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
我真无语了,纯属书上印刷出错,应该j==i的变成j==k~

樱花大战,  有爱.
2008-05-02 22:11
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
饿。。。。谢谢燕子的建议///
今天看DP,手上两本书的描述不一样,本来是想对比起学, 弄到后面越看越没信心了............

樱花大战,  有爱.
2008-05-02 22:22
快速回复:无语了..怎么全是1//
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016197 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved