正文

生成不重复组合算法2006-07-30 02:36:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/petibo/16993.html

分享到:

#include <stdio.h>#define MAXM    10int m, n;int workarr[MAXM];int record[MAXM];void DFS(int l){    int i;    if (l == n)    {        for (i=0; i<n; i++)            printf("%c", 'a'+record[i]);        printf("\n");        return;     }    for (i=0; i<m; i++)        if (workarr[i] > 0)        {            workarr[i]--;            record[l] = i;            DFS(l+1);            workarr[i]++;          }}int main(){    int i;    while (scanf("%d%d", &m, &n) != EOF)    {        for (i=0; i<m; i++)            workarr[i] = n;        DFS(0);     }    return 0;} 

阅读(1979) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册