N个数的全排列 -------指定排头法

输入一个整数N 再输入N个整数

输出 N个数的全排

代码如下：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define N 100
 4
 5 int a[2][N] = {0};
 6 int p[N] = {0};
 7
 8 void dfs(int k, int n)
 9 {
10     int i;
11
12     if(k == n)
13     {
14         for(i = 0; i < n - 1; i++)
15             printf("%d ", p[i]);
16
17             printf("%d\n", p[i]);
18     }
19     else
20     {
21         for(i = 0; i < n; i++)
22         {
23             if(a[0][i] == 0)
24             {
25                 p[k] = a[1][i];
26                 a[0][i] = 1;
27
28                 dfs(k+1, n);
29
30                 p[k] = a[0][i] = 0;
31             }
32         }
33     }
34
35     return;
36 }
37
38 int main()
39 {
40     int n, i;
41
42     while(scanf("%d", &n) != EOF)
43     {
44         memset(a, 0, sizeof(a));
45         memset(p, 0, sizeof(p));
46         for(i = 0; i < n; i ++)
47             scanf("%d", &a[1][i]);
48
49         dfs(0, n);
50     }
51
52     return 0;
53 }

转载于:https://www.cnblogs.com/yishilin/p/4241110.html

N个数的全排列 -------指定排头法相关推荐

对n个数进行全排列并打印全排列结果
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个.现以{1, 2, 3, 4, 5}为简单分析: 1.首先看最后两个数4, 5. 它们的全排列为4 5和5 4, 即以4开头 ...
用回溯法找出n个自然数中取r个数的全排列
回溯法也称为试探法,该方法首先暂时放弃关于问题规模大小的限制,并将问题的候选解按某种顺序逐一枚举和检验.在回溯法中,放弃当前候选解,寻找下一个候选解的过程称为回溯. 本实例是用回溯法输出n个自然数中以 ...
c语言实现全排列并存储,C语言实现全排列和回溯法总结
一.递归实现全排列 #include"cstdio" int A[]; void print_permutation(int n,int *A,int cur){ if(cur== ...
python全排列字典序输出递归_递归实现全排列，字典序法实现全排列
问题:全排列的递归实现编程思想: 用1 2 3为例,全排列结果为123,132,213,231,321,312 根据全排列的找到规律 1.将当前元素与后面位置的每个元素依此交换 2.交换后取后一个 ...
全排列邻位对换法c语言算法,全排列——邻位对换法
一个能够快速生成全排列的算法叫做邻位对换法,它之所以较快,是因为邻位对换法中下一个排列总是上一个排列某相邻两位对换得到的,只需一步,就可以得到一个新的全排列,而且绝不重复,但是由于每将n从一端移动到另 ...
全排列邻位对换法c语言算法,全排列及相关扩展算法（六）——全排列最蛋疼的算法：邻位对换法...
1.引入原因:在此之前我们实现全排列本质上都是采用单向交换的思路,当交换到末端便要回溯至上一层面,如果我们采用双向的交换,便可以不断地交换下去,于是产生了邻位对换法.邻位对换法在找下一个排列的方法上在 ...
全排列邻位对换法c语言算法,全排列——邻位对换法.docx
全排列-- 位法 (算法)全排列-- 位法一个能快速生成全排列的算法叫做位法,它之所以快,是因位法中下一个排列是上一个排列某相两位得到的, 只需一步, 就可以得到一个新的全排列 ...
46. 全排列015(回溯法求解)
一:题目示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 示例 2:输入:nums = [0, ...
c# 从一组数中随机抽取一定个数_C#产生指定范围随机数的几种方法-亮术网
在开发过程中,常常要产生随机数,如生成静态 html 网页时,文件名通常用产生随机数的方式获得,生成定单的时候,定单号也可以用产生随机数的方式获得等. 在 C# 中,一般都用 Random 产生随机数 ...

N个数的全排列 -------指定排头法

N个数的全排列 -------指定排头法相关推荐

最新文章

热门文章