voip
风的方向
厚德致远，博学敦行！
posts - 52,comments - 21,trackbacks - 0
集合划分
            这是一个书上习题，求n个元素的非空子集划分方案数。
我的代码如下：
#include<stdio.h>
#include<string.h>
int m[10][10];//m[i][j]代表i个元素分成j个集合分法
int main()
{
    int i,j;
    memset(m,0,sizeof(m));
    for(i=1;i<10;i++)//初始化
    {
        m[i][1]=1;
        m[i][i]=1;
    }

    for(i=2;i<10;i++)//构造m解
    {
        for(j=2;j<i;j++)
        {
            m[i][j]=m[i-1][j]*j+m[i-1][j-1];
        }
    }

    for(i=1;i<10;i++)//输出结果
    {
        for(j=1;j<=i;j++)
            printf("%d ",m[i][j]);
        printf("\n");
    }
    return 0;
}

运行结果：
posted on 2010-09-19 13:23 jince 阅读(431) 评论(0)  编辑 收藏 引用 所属分类: 算法设计与分析

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


Copyright ©2024 jince Powered By博客园 模板提供：沪江博客
哈哈哈哈哈哈