c语言求排列组合的库函数 c语言排列数和组合数

C语言排列组合中的排列用函数怎么写

long long permutation(int m, int n)

{

int i;

long long result = 1;

for (i = m; i  m - n; i--)

result *= i;

return result;

}

这个函数计算A(n,m)，即n(n-1)(n-2)……(n-m+1)

c语言 排列组合 程序算法

#includestdio.h

#includestring.h

void

Show(int

n,int

len

,char

str[],

char

p[],int

*i)

{

/*函数功能说明c语言求排列组合的库函数： 密码穷举法

递归算法

参数说明：

len

密码可选元素c语言求排列组合的库函数的个数c语言求排列组合的库函数，实际等于

strlen(str);

n

密码位数。

STR[]密码表。

*p

密码排列组合的临时存档

*/

int

a;

n--;

for(a=0;

a

len;

a++)

{

p[n]=str[a];

if(n==0)printf("%d:%s

",(*i)++,p);

if(n0)Show(n,len

,

str,p,i);

}

} /*驱动程序

用于测试*/

int

main(void)

{

char

str[]="abcdef";//密码表

可选元素集合可根据选择修改

int

n=4; //密码位数c语言求排列组合的库函数，根据具体应用而定。

int

len=strlen(str);//用于密码元素集合计数。

char

p[20]; //存放排列组合的密码，用于输出。

int

num=0;//存放统计个数的整数值，

int

*i=num;//计数器

地址。

p[n]='\0';//这个不用说啦。 Show(

n,len

,str,

p

,i);

printf("\n%d

位密码,每个密码有%d个选择的话，共有：%d个组合。\n",n,len,*i); return

0;

}

c语言有什么快速的函数可以表示排列组合吗？

#includestdio.h

int com(int m,int n)//m中取n个

{

int i,j,sum=1;

for (i=m,j=0;jn;j++,i--)

{

sum=sum*i/(j+1);

}

return sum;

}

int main()

{

int i;

i=com(5,3);

printf("%d",i);

return 0;

}

用c语言怎么实现排列组合啊？比如从100个数里面任意选出5个数，即C100 5……

#includestdio.h

void main()

{

int n = 100;

int m = 5;

int n1 = 1, m1 = 1;

for(int i = 1; i = m; i++)

{

n1 *= n - i + 1;

m1 *= i;

}

n1 = n1/m1;

printf("C100 5 = %d\n",n1);

}

从n中选出m个，只要改变n和m的值即可，VS2010下测试通过。

c语言编程排列组合

1、求排列组合没有简单方法。方法只有一个c语言求排列组合的库函数，枚举。有几个位置需要列举c语言求排列组合的库函数，就需要几个循环。如果循环数量太多c语言求排列组合的库函数，可以用函数递归来枚举。

2、例程c语言求排列组合的库函数：

    #includestdio.h

    int main(){

        int a[4]={1,3,4,7};        //第一个位置

        int b[4]={2,5,8,10};    //第二个位置

        int c[4]={6,9,11,12};    //第三个位置

        int i,j,k;

        for(i=0;i4;i++)

        for(j=0;j4;j++)

        for(k=0;k4;k++)

           printf("%d %d %d\n,",a[i],b[j],c[k]);//输出一种排列

        getch();

        return 0;

    }

字符串数组排序（C语言）（qsort库函数）

声明一个字符串指针数组存放每个字符串c语言求排列组合的库函数的首地址c语言求排列组合的库函数，调用库函数qusort按题目要求对字符串指针排序，不移动源字符串。关键是要设计一个好c语言求排列组合的库函数的比较函数，精巧地解决“按长度、长度相等时按大小”排序c语言求排列组合的库函数的问题。举例代码如下：

//#include "stdafx.h"//If the vc++6.0, with this line.

#include "stdio.h"

#include "string.h"

#include "stdlib.h"

#define N 10 //字符串个数

#define LN 21 //限制字符串长度为20

int mycmp(const void *a,const void *b){//比较函数

char *pa=*(char **)a,*pb=*(char **)b;

int x=int(strlen(pa)-strlen(pb));//依长度比较

return x ? x : strcmp(pa,pb);//长度相等时依大小比较

}

int main(void){

int i=0,j=0;

char *f[N],w[LN*N];//声明指针数组f和字符串总空间

printf("Input %d string(s)(length=%d)...\n",N,LN);

while(iN){//输入并将字符串首址赋给f[i]

if(scanf(" %[1234567890]",f[i]=w+j)0  strlen(f[i])LN)

i++,j+=LN;

    else printf("Error, redo: Required length less than %d:",LN);

}

qsort(f,N,sizeof(char *),mycmp);//调用库函数对字符串指针排序

for(i=0;iN;printf("%s\n",f[i++]));//输出...

return 0;

}

c语言求排列组合的库函数的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言排列数和组合数、c语言求排列组合的库函数的信息别忘了在本站进行查找喔。