24小时热门版块排行榜

返回列表

本帖产生 1 个程序强帖，点击这里进行查看

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

sudo

木虫 (正式写手)

程序强帖: 16
应助: 6 (幼儿园)
金币: 1297.6
散金: 1486
红花: 20
帖子: 588
在线: 641小时
虫号: 1211394
注册: 2011-02-24
性别: GG
专业: 文艺美学

【答案】应助回帖

★ ★ ★
微尘、梦想(金币+3, 程序强帖+1): 好久没见sudo了，今天一来，我看就回答了好多问题，辛苦了，祝好！！！ 2011-11-21 17:34:08
xshua(金币+10): 很好的算法，只要在这程序的基础上梢加修改就可以达到我想要的了，谢谢！ 2011-11-22 17:58:56

我理解你的题目的意思是“排列数”~嗯，顺手写了一个枚举排列数的函数的示例，虽然看上去有点笨而且有点丑=，=不过直觉告诉我枚举排列数的算法大概不会快过O(n^2)，姑且这样吧

得到组合数之后怎么利用，看楼主了

CODE:

#include 

#include 

void print(const int *v, int len){

    for( ; len>0; len--, v++) printf("%d ", *v);

    puts("");

}

int comb(int n, int k){

    int count=0;

    int *v = calloc(k, sizeof(int));

    int p,q;

    q=0;

    while(1){

        for(p=q+1; p
        for(p=k-1; v[p]
            print(v, k);

            count++;

        }

        for(q=p-1; v[q]+1>n-k+q && q>=0; q--);

        if(q<0) break;

        v[q]++;

    }

    free(v);

    return count;

}

int main()

{

    int n=10, k=4;

    printf("\ncomb(%d, %d) = %d\n", n, k, comb(n, k));

    return 0;

}

赞一下(1人)

回复此楼

3楼2011-11-21 14:49:54

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 xshua 的主题更新

返回列表