生成1~n的全排列

最新推荐文章于 2024-05-10 21:41:12 发布
最新推荐文章于 2024-05-10 21:41:12 发布
阅读量2.2k 收藏
点赞数 1
文章标签： 枚举 递归
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/altoer/article/details/86772587
版权

大体思想是枚举，递归，生成1n的排列，首先是1开头，然后生成2n的排列，然后是3开头，再生成4~n的排列，所以是枚举加递归用一个计数器cur，当cur == n，就输出序列A，用数组保存，cur小于n的话就一个个枚举，在枚举过程中，必须要保证元素全部相同，如果相同不能加到数组A里，所以，每次枚举一个元素，都要遍历一下A数组，来判断这个元素是否在A中出现过，可以稍微省时的是找到就break，但n最大为9，也不会很费时。
有一个简单方法，可以用next_permutation(n,A+n)来做，但是，只能按照字典序的方式输出，所以对数组A要先从小到大排好序，当顺序为从大到小时，循环结束，用do-while来做；

explorer1212
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1-n排序
Mark_mgx的博客
09-20 653
1-n 排序是一道很经典的枚举法的题目，通过这道题目可以训练递归思想以及枚举思想。 思路 先输出所有以1开头的序列，再输出以2开头的序列······最后输出n开头的序列。 再来看以1开头的序列，第一位是1，后面是2-n的排列以此类推。所以可以总结出递归函数需要两个参数： 1、已经确定的前面的序列。 2、需要进行全排列的元素集合来确定第一个元素。 伪代码 void print_permutation(序列A,集合S) { if(S为空)输出序列A; // 所有元素都排完了 else 按照从大到小的顺序依次
全排列数的生成
Jason ZHANG的博客
09-20 5418
这学期好忙，整个人都变懒了。。coursera上的课程作业只来得及更新到github上，希望自己以后看着注释还能记得怎么做。。。得空把上学期的一些作业放这里。 【问题描述】输入整数N( 1 【输入形式】输入整数N。 【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行遵循“小数优先”原则, 在各全排列中，较小的数尽量靠
使用可移动元素法（活动元素法）生成1~n的全排列（Java实现）
baidu_38406307的博客
12-29 944
使用可移动元素法（活动元素法）生成1~n的全排列（Java实现）全排列的概念算法思想代码 全排列的概念 给定一个整数n，我们将1-n这n个数字进行任意序列的排列，如果使用穷举法，显然时间复杂度是O(n!)，很不经济，在《组合数学》（Richard A.Brualdi）数中介绍了一种可移动元素法生成n个数的全排列的方法。这篇文章使用Java语言实现这种算法。 算法思想 首先使用数组存放初始序列，并为...
生成1~n的排列的三种方法
lyx_2016的博客
11-11 675
#include <cstdio> #include <algorithm>const int MAXN = 10;bool used[MAXN + 1]; int n, a[MAXN + 1];void search(int i) { if (i == n + 1) { for (int i = 1; i <= n; i++) printf("%d%c", a[i]
C语言全排列算法（最详细讲解）
最新发布
Insomniacs_01的博客
05-10 2082
对于全排列算法的详细讲解
给定一个正整数n, 输出1到n的所有排列 如输入 3 输出 123, 132, 213, 231, 312, 321 （Java实现）
勤奋的小y
05-16 1万+
package com.yijie.practice; import java.util.HashSet; import java.util.Scanner; import java.util.Set; /** * 代码题给定一个正整数n, 输出1到n的所有排列 输入 3 输出 123, 132, 213, 231, 312, 321 * 思路分析： * 递归： f(n)的结果等于将...
全排列数生成
05-17
【问题描述】输入整数N( 1 <= N )，生成从1~N所有整数的全排列。 【输入形式】输入整数N。 【输出形式】输出有N!行，每行都是从1~N所有整数的一个全排列，各整数之间以空格分隔。各行上的全排列不重复。输出各行...
python——全排列数的生成方式
09-17
在Python编程中，全排列是指从给定的n个不同元素中，按照一定的顺序取出所有可能的排列组合。本文将探讨如何使用Python实现全排列数的生成方式。 首先，我们来看一个基于递归的解决方案。这里的核心函数是`perm`，...
生成全排列矩阵.zip
05-14
例如，对于数字序列1, 2, 3，其全排列包括(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2)和(3, 2, 1)。在MATLAB中，生成全排列矩阵的算法通常涉及递归或回溯方法。 MATLAB是一种强大的数值计算和符号计算...
N个数全排列c语言算法
06-11
输入N，输出1-N全排列c语言算法，非递归算法................
生成1～n的全排列
热门推荐
欢迎来到小丁的技术空间
03-19 1万+
代码： 这个递归太牛 #include<iostream> using namespace std; void f(int n,int A[],int cur) { if(cur==n)//递归边界 ，A数组里面装满元素则输出 { for(int i=0;i<n;i++) { cout<<A[i]<<" ";
1~N的n个数按大小顺序的全排列的c程序
03-18
代码非常简洁，只有不到40行，是一个大牛写的，我也没有看懂。保证可用，大家可以下载下来一起学习一下。
生成1~n的排列
qq_15556277的博客
04-24 349
采用深度优先搜索来生成每一个排列/* 用深搜的方式来生成排列树 */ #include &lt;iostream&gt; #include &lt;stdio.h&gt; #define MAXN 110 using namespace std; bool book[MAXN];//用来标记数字是否被使用过 int permutation[MAXN];//用来存放当前的一个排列 int n; v...
生成1-n的排列以及其引申
Yuric的专栏
04-21 670
生成1-n的排列以及其引申
生成1-n全排（C++容易理解）
weixin_46670664的博客
01-12 675
#include<bits/stdc++.h> using namespace std; int A[20],vis[20]; int n; //生成1到n的全排 void dfs(int cur){ if(cur == n){ for(int i=0;i<n;i++) printf("%d ",A[i]); printf("\n"); }else for(int i=1;i<=n;i++){ if(!vis[i]){ A[cur] = i; vis[i]
JOHNSON TROTTER 的全排列算法
carrot12_24的专栏
07-20 2165
 /*试一试Johnson Trotter的算法*/ /*  数组初始为123  标记数组b【】的初始值是011(0 不可移动，1否）  /要不利用二维数组……？/  b【】中找值为一的  然后看对应的的lxs【】 数组中的值是不是最大的  计数  找到最大的  将其和相邻的比其小的数字交换  利用指针……？  什么作为结束标志呢……？  然后找到该数组中比他大的元素  将其对应的b【】中
生成全排列算法的实现(Johnson-Trotter)
Your Blog
01-11 7263
生成全排列算法的实现(Johnson-Trotter)如下是用Johnson-Trotter算法实现的n个数据的全排列，这些数据可任意，因为对于任意n个数据，都可与1至n这n个整数一一对应，因此，在此只需实现1到n这n个整数的全排列即可。 以下是源码： struct node{ int num; bool flag; }; void JohnsonTrotter(int
用回溯法输出1~n全排列
06-08
好的，以下是使用回溯法输出1~n全排列的代码实现（Python语言）： ``` def backtrack(n, nums, res, visited): if len(nums) == n: res.append(nums[:]) return for i in range(1, n+1): if not visited[i]: visited[i] = True nums.append(i) backtrack(n, nums, res, visited) visited[i] = False nums.pop() def permute(n): res = [] visited = [False] * (n+1) backtrack(n, [], res, visited) return res ``` 在这个算法中，我们使用了一个 `backtrack` 函数来递归地生成所有可能的组合。我们通过一个列表 `nums` 来记录当前已经选择的数字，通过一个列表 `visited` 来记录某个数字是否已经被选择过。 在每一次递归中，我们枚举从1到n的数字，如果该数字没有被选择过，则将其加入到 `nums` 列表中，并将其标记为已经访问过。然后我们递归调用 `backtrack` 函数，直到 `nums` 的长度达到了n，表示我们已经生成了一个全排列。将其加入到结果列表中，并回溯到上一层递归。在回溯的过程中，我们将当前数字的访问状态设置为未访问，并将其从 `nums` 列表中删除。 最后，我们调用 `permute` 函数即可生成1~n的全排列。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值