大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
#includestdio.h
成都创新互联是一家专业提供宜秀企业网站建设,专注与成都网站设计、成都做网站、成都h5网站建设、小程序制作等业务。10年已为宜秀众多企业、政府机构等服务。创新互联专业网络公司优惠进行中。
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;
}
#includestdio.h
#includestring.h
void
Show(int
n,int
len
,char
str[],
char
p[],int
*i)
{
/*函数功能说明: 密码穷举法
递归算法
参数说明:
len
密码可选元素的个数,实际等于
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; //密码位数,根据具体应用而定。
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(5,3)=C(5,2)=5*4/2*1=20/2=10。一般上面的数字超过了下面的一半,先化简。比如:
C(10,7)=C(10,3)=10*9*8/3*2*1=720/6=120。
组合的定义:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合;从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。
计算公式:
扩展资料:
排列、组合、二项式定理公式口诀:
加法乘法两原理,贯穿始终的法则。与序无关是组合,要求有序是排列。
两个公式两性质,两种思想和方法。归纳出排列组合,应用问题须转化。
排列组合在一起,先选后排是常理。特殊元素和位置,首先注意多考虑。
不重不漏多思考,捆绑插空是技巧。排列组合恒等式,定义证明建模试。
关于二项式定理,中国杨辉三角形。两条性质两公式,函数赋值变换式。
#include stdio.h
#include stdlib.h
int n = 0;
void swap(int *a, int *b)
{
int m;
m = *a;
*a = *b;
*b = m;
}
void perm(int list[], int k, int m)
{
int i;
if(k m)
{
for(i = 0; i = m; i++)
printf("%d ", list[i]);
printf("\n");
n++;
}
else
{
for(i = k; i = m; i++)
{
swap(list[k], list[i]);
perm(list, k + 1, m);
swap(list[k], list[i]);
}
}
}
int main()
{
int k;//输入自然数的个数
printf("请输入连续自然数的个数:");
scanf("%d",k);
int *list = (int *)malloc(k);
for (int i = 0; i k; i ++)
{
list[i] = i + 1;
}
// int list[] = {1, 2, 3, 4, 5};
perm(list, 0, k-1);
printf("total:%d\n", n);
return 0;
}
该程序的输入为一个任意自然数n,将输出从1到n的全排列。
扩展资料:
C语言的基本数的排列法
1、冒泡排序:每次相邻两个数比较,若升序,则将大的数放到后面,一次循环过后,就会将最大的数放在最后。
#include stdio.h
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",n);//n为要排序的数的个数
//输入要排序的数
for(i=0;in;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;in-1;++i)//n个数,总共需要进行n-1次
{ //n-1个数排完,第一个数一定已经归位
//每次会将最大(升序)或最小(降序)放到最后面
for(j=0;jn-i-1;++j)
{
if(a[j]a[j+1])//每次冒泡,进行交换
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
for(j=0;jn;++j)
printf("%-5d ",a[j]);
printf("\n\n");
}
return 0;
}
2、选择排序:从第一个数开始,每次和后面剩余的数进行比较,若升序,则如果后边的数比当前数字小,进行交换,和后面的所有的数比较、交换后,就会将当前的最小值放在当前的位置。
#include stdio.h
int main(void)
{
int a[1001];
int n,i,j,t;
scanf("%d",n);//n为要排序的数的个数
//输入需要排序的数
for(i=0;in;++i)
scanf("%d",a+i);
//接下来进行排序
for(i=0;in-1;++i)//因为每次需要和a[i]后面的数进行比较,所以到a[n-2](倒数第2个元素)就行
{
for(j=i+1;jn;++j)//j从i后一个开始,a[i]与a[j]进行比较
{
if(a[i]a[j])//a[i]为当前值,若是比后面的a[j]大,进行交换
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}//每排序一次,就会将a[i](包括a[i])之后的最小值放在a[i]的位置
for(j=0;jn;++j)
printf("%-5d",a[j]);
printf("\n\n");
}
return 0;
}