组合计数（元素可以相同）

最新推荐文章于 2022-05-18 00:00:35 发布

mlm5678

最新推荐文章于 2022-05-18 00:00:35 发布

阅读量375

点赞数

分类专栏： ac 文章标签： ac

本文链接：https://blog.csdn.net/mlm5678/article/details/79682999

版权

ac 专栏收录该内容

95 篇文章 0 订阅

订阅专栏

组合计数（元素可以相同）

有重复的字母中求取出m个所有组合

题目：例如： "AAABBCCCCCCDD" 中取3个字母的所有组合

#include<stdio.h>

int count = 0;

void print(int x[])//打印程序
{    
     int i,j;
     for( i = 0 ; i < 4 ; i++)
         for( j = 0 ; j < x[i] ; j++)  
             printf("%c",'A'+i);//一种char形变量的输出方式

     printf("\n");
}

void f(int d[],int x[],int loc,int goal)
{     
     int i;

     if(loc == 4)
     {  
        if(goal == 0){
         count ++;
         print(x);
        }
         return;
     }

     for(i = 0 ; i <= (goal<d[loc]?goal:d[loc]) ; i++)//i 为第loc种元素所取得个数
     {
         x[loc] = i;//表示A,B,C,D每个取多少
         f(d,x,loc + 1,goal - i);
     }
}

void main()
{
     int data[4] = {3,2,6,2};//四种元素分别所占的个数
     int x[4]={0};//每种元素取多少个
     f(data,x,0,3);
     printf("共有%d种\n",count);

}