浅谈c语言中一种典型的排列组合算法

时间:2021-11-23 08:41:15

c语言中的全排列算法和组合数算法在实际问题中应用非常之广,但算法有许许多多,而我个人认为方法不必记太多,最好只记熟一种即可,一招鲜亦可吃遍天

全排列:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include<stdio.h>
 
void swap(int *p1,int *p2)
 
{
 
int t=*p1;
 
*p1=*p2;
 
*p2=t;
 
}
 
void permutation(int a[],int index,int size)
 
{
 
if(index==size)
 
{
 
for(int i=0;i<size;i++)
 
printf("%d ",a[i]);
 
printf("\n");
 
}
 
else
 
{
 
for(int j=index;j<size;j++)
 
{
 
swap(&a[j],&a[index]);
 
permutation(a,index+1,size);//此处用到递归思想
 
swap(&a[j],&a[index]);
 
}
 
}
 
}
 
int main()
 
{
 
int n;
 
scanf("%d",&n);
 
int a[n];
 
for(int i=0;i<n;i++)
 
a[i]=i+1;
 
permutation(a,0,n);
 
return 0;
 
}

 浅谈c语言中一种典型的排列组合算法

组合:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
#include<stdio.h>
 
void combine(int n,int m,int a[],int b[],const int M)
 
{
 
for(int j=n;j>=m;j--)
 
{
 
b[m-1]=j-1;
 
if(m>1)combine(j-1,m-1,a,b,M);//用到了递归思想
 
else
 
{
 
for(int i=M-1;i>=0;i--)printf("%d ",a[b[i]]);
 
printf("\n");
 
}
 
}
 
}
 
int main()
 
{
 
int n,m;
 
scanf("%d%d",&n,&m);
 
int a[n];int b[m];
 
for(int i=0;i<n;i++)
 
a[i]=i+1;
 
const int M=m;
 
combine(n,m,a,b,M);
 
}

浅谈c语言中一种典型的排列组合算法

以上这篇浅谈c语言中一种典型的排列组合算法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。