首页 > 代码库 > M个元素集合取出N个不重复排列组合
M个元素集合取出N个不重复排列组合
#include<stdio.h>
#include<string.h>
int check(char *str, int l)
{
for(int i=0; i<l ;i++)
{
for(int j=0; j<l ;j++)
{
if(j==i)
continue;
if(str[i]==str[j])
return 1;
}
}
return 0;
}
void Show(int n,int m,char *str, char *p,double *i)
{
n--;
for(int a=0; a < m; a++)
{
p[n] = str[a];
if(n==0){
if( !check( p, strlen(p)) ){
(*i)++;
printf("%s ",p);
}
}
if(n>0) Show( n, m, str, p, i);
}
}
/*测试*/
int main(void)
{
char set[] = "0123456789"; //元素集合 密码允许0-9
int M= strlen(set);//集合中有M个元素 密码6位
int N = 6; //从集合取出N个元素
char p[20]; //存放排列组合,用于输出。
double num = 0; //存放统计不同排列组合个数的数值.
p[n] = ‘\0‘;
Show( N, M,set,&num);
printf("\n%d个元素的集合取出%d个元素,并且每位置的字符都不与其他位置重复的话,共有:%f个组合。\n",M,N,num);
return 0;
}
这个是12年3月发表在QQ空间的代码。
http://user.qzone.qq.com/553706929/blog/1331589226
这个算法只是穷举所有任意位数的密码,当然这个算法还能继续优化……
本文出自 “陈南润” 博客,请务必保留此出处http://chennanrun.blog.51cto.com/4583928/1558665
M个元素集合取出N个不重复排列组合