排列组合非递归算法的实现

最新推荐文章于 2024-01-24 23:16:04 发布

cclsoft

最新推荐文章于 2024-01-24 23:16:04 发布

阅读量5.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM/ICPC 文章标签：算法 include null ini c

本文链接：https://blog.csdn.net/cclsoft/article/details/4354670

这篇博客介绍了如何使用非递归算法实现从n个元素的数组中取出m个元素的组合和全排列。首先展示了一个zuhe()函数，用于生成组合，接着通过pailie()函数实现了全排列。在代码中，博主使用动态内存分配和循环来避免递归，提高效率，并给出了main()函数中具体的示例应用。

#include <stdio.h> #include <stdlib.h> //从n个元素的数组a中，取m个元素的组合 bool zuhe(int a[],int n,int m) { //p[x]=y 取到的第x个元素，是a中的第y个元素 int index,i,*p; p=(int*)malloc(sizeof(int)*m); if(p==NULL) return false; index=0; p[index]=0;//取第一个元素 while(true) { if(p[index]>=n) {//取到底了，回退 if(index==0) {//各种情况取完了，不能再回退了 break; } index--;//回退到前一个 p[index]++;//替换元素 } else if(index==m-1) {//取够了，输出 for(i=0;i<m;i++) { printf("%d,",a[p[i]]); } printf("/n"); p[index]++; //替换元素 } else {//多取一个元素 index++; p[index]=p[index-1]+1; } } free(p); return true; } //对n个元素的数组a，进行全排列 bool pailie(char a[],int n) {//p[