摘要：1、求组合数C（n，r）的函数 int myc(int n,int r){ int sum=1; for(int i=1;i#include#define maxn 1024int a[maxn+10];int cmp(const void *e1,const void *e2){ return *((int *)e1)-*((int *)e2);}int main(){ int t,n,k; int i,j; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); for(... 阅读全文

摘要：定义: 1、从S中有序选取的r个元素称作S的一个r排列。S的不同r排列总数记作P（n，r），r=n时，称为S的全排列。 2、从S中无序选取的r个元素称作S的一个r组合。S的不同r组合总数记作C（n，r）。推论 1、元素一次排成一个圆圈的排列称为环排列。S的环排列数等于 P（n，r）/r，其实就是线性排列数的1/r。推论 2、C（n，r）= C（n-1，r-1）+C（n-1，r）。该公式就是杨辉三角形，也称作Pascal公式。定义：设S=｛n1*a1，n2*a2，n3*a3，....，nk*ak｝为多重集，n=n1+n2+...+nk表示S中的元素总数。 （1）从S中有序选取的r个元素称为S的一 阅读全文