全排列组合算法

㈠ 排列组合A和C都有哪些计算方法

计算方法——

（1）排列数公式

排列用符号A(n,m)表示，m≦n。

计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)!

此外规定0!=1，n!表示n(n-1)(n-2)…1

例如：6!=6x5x4x3x2x1=720，4!=4x3x2x1=24。

（2）组合数公式

组合用符号C(n,m)表示，m≦n。

公式是：C(n,m)=A(n,m)/m!或C(n,m)=C(n,n-m)。

例如：C(5,2)=A(5,2)/[2!x(5-2)!]=(1x2x3x4x5)/[2x(1x2x3)]=10。

(1)全排列组合算法扩展阅读：

排列有两种定义，但计算方法只有一种，凡是符合这两种定义的都用这种方法计算；定义的前提条件是m≦n，m与n均为自然数。

（1）从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。

（2）从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。

㈡ 排列组合的算法和阶乘的公式

从5个不同的小球里任取三个，共有多少种取法？
属于组合问题，C(3,5)=(5*4*3)/(3*2*1)=10种
从数字1、2、3、4、5中任取三个数组成一个新的三位数，共可组成多少个不同的三位数？
属于排列问题，方法一，P(3,5)=5*4*3=60个
方法二，C(3,5)*P(3,3)=10*6=60个
“!”表示阶乘，5!=5*4*3*2*1=120，3!=3*2*1=6

㈢ 排列组合公式具体展开算法

晕.....
C24=4*3/2!=6
P24=4*3=12
Cnm=m*(m-1)...(m-n+1)/m!
Pnm=m*(m-1)...(m-n+1)

㈣ 全排列算法（掺杂了递归）理解不了，帮忙看看

解释：

int p[]; // 用来存放参与排列组合的数据的数组（有效元素下标从 1 到 n）

int n; // 参与排列组合的数据的个数

void perm(int m){……}

// 用来进行局部排列组合的函数

// 其中的 m 表示本轮局部排列组合的起点，即，将数组中 m 到 n 的元素进行排列组合

// 但是如果 m==n 则表示已经完成了一个排列组合，所以输出一个排列组合结果。

程序注释：

voidperm(intm){
intj,temp;//j循环中要处理的元素下标，temp交换数据时要用到的临时变量

if(m==n)//如果需要进行局部排列组合的数据就只是最后一个数据
{
//那么不需要再进行局部排列组合了，
//直接输出数组中的所有数据，得到了一个排列结果。
for(j=1;j<=n;j++)
printf("%d",p[j]);//输出每一个数据
printf("
");//追加一个换行符
return;//本轮局部排列组合结束
}


//保持m号元素之前的数据不变，
//将m到n的元素进行局部排列组合。
for(j=m;j<=n;j++)
{
temp=p[m];p[m]=p[j];p[j]=temp;//将m到n的元素逐个交换到m位置上
perm(m+1);//再对m之后的部分进行局部排列组合。
temp=p[m];p[m]=p[j];p[j]=temp;//把以前在m位置上的数据交换回来
}
}

比如要对 1,2,3,4,5 进行全排列组合

先从 1,2,3,4,5 中，每次选出一个作为第一个数

然后再从其余的数字中，每次选出一个作为第二个数

然后再从其余的数字中，每次选出一个作为第三个数

然后再从其余的数字中，每次选出一个作为第四个数

再将最后剩下的数据作为第五个数

㈤ 求排列组合公式及算法

如果只能按顺序排列
1.不重复
C(6,4)=C(6,2)=15
2.
有一个可重复C(6,1)*C(6,3)=120
这样的组合一共有15+120=135种
如果可以乱顺序排列
1.不重复
A(6,4)=360
2.
有一个可重复A(6,1)*A(6,3)=720
这样的组合一共有360+720=1080种

㈥ 求全排列组合算法的VB源代码

'1、全排列
P(n)=N!
自定义函数PL:
Function
PL(byval
N
as
integer)
PL=1:i=1
do
while
i<=N
PL=PL*i
loop
End
Fuction
'2、组合
ZH(N,K)=N!/(N-K)!/K!
的自定义函数，从N个种取K个的组合数：
Function
ZH(Byval
N
as
integer,K
as
INteger)
'
调用了上面的排列函数
PL
ZH=PL(N)/PL(N-K)/PL(K)
End
Function

㈦ 求排列组合总个数的算法

排列：从n个不同元素中，任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列．
组合：从n个不同元素中，任取m(m≤n)个元素并成一组，叫做从 n个不同元素中取出m个元素的一个组合．

如果是排列的话，就是说要考虑先后顺序 A4 (3是上标) =24

如果是组合的话，不考虑先后顺序， C4(3 上标 )=4种方法
你这属于考虑先后顺序的 排列

㈧ 排列组合公式及算法

P(m,n)=n*(n-1)(n-2)...(n-m+1)=n!/(n-m)!【n个元素中，取m个的排列】
C(m,n)=P(m,n)/P(m,m)=n(n-1)(n-2)...(n-m+1)/m!
=n!/[(n-m)!*m!].【n个元素中取m个元素的组合】
满意请把我列为最佳答案~~~~