C语言排列组合的实现

最新推荐文章于 2024-09-17 06:08:39 发布

ustczyb

最新推荐文章于 2024-09-17 06:08:39 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构和算法文章标签： c语言算法

本文链接：https://blog.csdn.net/ustczyb/article/details/39557831

版权

本文介绍了如何使用C语言实现排列组合算法。通过设置记录数组ver[]标记元素选取状态，先选择未被选取的元素填充结果数组b[],然后递归地在剩余元素中选取，直到达到所需数量。代码示例展示了如何按顺序选取元素，重点关注元素的选取而非顺序。" 112107588,10295555,Elasticsearch集群管理与商品搜索实践,"['Elasticsearch', '数据库管理', '可视化工具', '微服务', '数据同步']

摘要由CSDN通过智能技术生成

排列算法我们不但关心元素是否选取，还关心选取的顺序。设置数组a[]的记录数组ver[]，若a[i]被选则ver[i]=1，否则为0。

n个数中任取一个未被选取的a[i]使得b[0]=a[i],并标记ver[i]=1。然后选取下一个元素b[1]……如果选取的元素个数达到要求就输出数组b。

函数代码如下：

void p(int m,int k)    //选取m个排列，开始选第k个
{
   int i;
   if(k==m)
   {
       for(i=0;i<m;i++)
          printf("%d",b[i]);
       printf("\n");
       count++;
   }
   else
   {
       for(i=0;i<N;i++)
       {
           if(ver[i]==0)            //第i个元素没有被选取
           {
               b[k]=a[i];           //选取a[i]作为第k个元素
               ver[i]=1;            //标记选取元素
               p(m,k+1);            //选取k+1个元素
               ver[i]=0;            //回溯，继续搜索
           }