24小时热门版块排行榜

返回列表

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

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

xshua

金虫 (初入文坛)

应助: 0 (幼儿园)
金币: 525.8
帖子: 23
在线: 51.7小时
虫号: 1170325
注册: 2010-12-15
专业: 金属材料的凝固与结晶学

[求助] 算法求助

求助算法：
有n个数字，如果想计算出n个数字之和加上任意两个数字乘积的和再加上任意三个数字乘积的和再加上任意四个数字乘积之和再加上。。。。。。任意n-1个数字乘积之和再加上n个数的乘积，这样的算法怎么写？求助一个不因n的改变而变化的算法。

回复此楼

» 猜你喜欢

拟解决的关键科学问题还要不要写已经有10人回复
救命帖已经有5人回复
限项规定已经有5人回复
为什么nbs上溴没有产物点出现呢已经有9人回复
招博士已经有3人回复
存款400万可以在学校里躺平吗已经有35人回复
最失望的一年已经有18人回复
求推荐博导已经有4人回复
求推荐英文EI期刊已经有5人回复
疑惑？已经有5人回复

1楼 2011-11-18 15:21:55

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

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;

}