算法--计算给定不重复的数的排列个数

最新推荐文章于 2022-05-19 09:00:00 发布
最新推荐文章于 2022-05-19 09:00:00 发布
阅读量284 收藏
点赞数
文章标签： python
如题，有什么比较快的方法可以计算给定1-9 9个数字的排列个数呢

比较土的算法：

1 定义一个1维数组，【1，2，3，4，5，6，7，8，9】
2 定义一个集合A，用来存储每个排列，一个排列就是一个有序的集合
2 遍历数组，用剩作的8个数，进行递归调用，返回一个包含8位数排列的集合，把当前的数字加入到每个排列的前部，当递归到最后一个数字时，停止递归
liuaixi200
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法实践：全排列（递归）
12-22
全排列 描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 输入 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在2到8之间。 输出 输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义： 已知S = s1s2…sk, T = t1t2…tk，则S < T 等价于，存在p (1 <= p <= k)，使得s1= t1, s2= t2, …, sp – 1= tp – 1, sp< tp成立 样例 abc abc acb bac bca cab cba 难度 中等，递归 解题思路 代码 status_list =
输出n个数字的全排列（可重复）
03-26
算法设计作业： 1、输入n个数（不重复），求n个数字的全排列 如：n=3 全排列的数字为 1 2 3 则输出 123 132 213 231 321 312 2、输入n和k（n》=k）求n个数字的（n，k）排列 如n=3,k=2 输入的三个数位1 2 3 则输出 12 13 21 23 31 32 3、输入n个数（有重复），求n个数字的全排列 如：n=3 全排列的数字为1 1 2 则输出 112 121 211 4、输入n和k（n》=k） 求n个数字的（n，k）排列 如：n=3 k=2 排列的数字为1 1 2 则输出 11 12 21
组合数学课后习题解答
01-19
组合数学引论 课后习题解答，鸽巢原理，二项式系数，多元集合的排列与组合，容斥原理，生成函数，递推关系，波利亚计数等重要章节重要题目
Python算法题源代码-LeetCode(力扣)-搜索插入位置
最新发布
03-07
力扣热题Python源代码 题目35. 搜索插入位置 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6], target = 2 输出: 1 示例 3: 输入: nums = [1,3,5,6], target = 7 输出: 4 提示: 1 <= nums.length <= 104 -104 <= nums[i] <= 104 nums 为 无重复元素 的 升序 排列数组 -104 <= target <= 104
人工智能-遗传算法.pdf
02-27
⼈⼯智能_遗传算法 遗传算法 遗传算法介绍 　　遗传算法是⼀种模拟⽣命进化机制的搜索和优化⽅法，是把⾃然遗传学和计算机科学结合起来的优化⽅程，有很强的解决问题的能⼒和 ⼴泛的适应性。其假设常描述为⼆进制位串，位串的含义依赖于具体应⽤。搜索合适的假设从若⼲初始假设的群体集合开始。当前种群成员 通过模仿⽣物进化的⽅式来产⽣下⼀代群体，如随机变异和交叉。每⼀步，根据给定的适应度评估当前群体的假设，⽽后使⽤概率⽅法选出 适应度最⾼的假设作为产⽣下⼀代的种⼦。 遗传算法的⼏个基本概念 　　（1）染⾊体（Chromosome）：在使⽤遗传算法时，需要把问题的解编成⼀个适合的码⼦。这种具有固定结构的符号串既是染⾊ 体，符号串的每⼀位代表⼀个基因。符号串的总位数成为染⾊体的长度，⼀个染⾊体就代表问题的⼀个解，每个染⾊体也被称为⼀个个体。 　　（2）群体（Population）：每代所产⽣的染⾊体总数成为群体，⼀个群体包含了该问题在这⼀代的⼀些解的集合。 　　（3）适应度（Fitness）：对群体中每个染⾊体进⾏编码后，每个个体对应⼀个具体问题的解，⽽每个解对应于⼀个函数值。该函数值 即适应函数，就是衡量染⾊体对环境适应度的指标，也是反映实际问题的⽬标函数 　　 基本的遗传操作 　　（1）选择（Select）：按⼀定的概率从上代群体中选择M对个体作为双亲，直接拷贝到下⼀代，染⾊体不发⽣变化。 　　（2）交叉（Crossover）：对于选中进⾏繁殖的两个染⾊体X，Y，以X，Y为双亲作交叉操作，从⽽产⽣两个后代X1，Y1. 　　（3）变异（Mutation）：对于选中的群体中的个体（染⾊体），随机选取某⼀位进⾏取反运算，即将该染⾊体码翻转。 　　⽤遗传算法求解的过程是根据待解决问题的参数集进⾏编码，随机产⽣⼀个种群，计算适应函数和选择率，进⾏选择、交叉、变异操 作。如果满⾜收敛条件，此种群为最好个体，否则，对产⽣的新⼀代群体重新进⾏选择、交叉、变异操作，循环往复直到满⾜条件。 TSP问题 　　所谓TSP问题（旅⾏商问题）即最短路径问题就是在给定的起始点S到终⽌点T的通路集合中，寻求距离最⼩的通路，这样的通路成为S 点到T点的最短路径。在寻找最短路径问题上，有时不仅要知道两个指定顶点间的最短路径，还需要知道某个顶点到其他任意顶点间的最短 路径。⽤遗传算法解决这类问题，没有太多的约束条件和有关解的限制，因⽽可以很快地求出任意两点间的最短路径以及⼀批次短路径。 TSP问题的遗传算法设计与实现 　　（１）编码问题：由于这是⼀个离散型的问题，我们采⽤整数编码的⽅式，⽤1－ｎ来表⽰n个城市，1－n的任意⼀个排列就构成了问 题的⼀个解。可以知道，对于n个城市的TSP问题，⼀共有n!种不同的路线。 　　（２）种群初始化：对于N个个体的种群，随机给出N个问题的解（相当于是染⾊体）作为初始种群。这⾥具体采⽤的⽅法是：1,2， …,n作为第⼀个个体，然后2,3，…n分别与1交换位置得到n-1个解，从2开始，3,4,…,n分别与2交换位置得到n-2个解，依次类推。（如 果这样还不够初始种群的数量，可以再考虑n,n-1,…,1这个序列，然后再按照相同的⽅法⽣成，等等） 　　（３）适应度函数：设⼀个解遍历初始⾏⾛的总距离为D，则适应度fitness=1/D.即总距离越⾼，适应度越低，总距离越低（解越 好），适应度越⾼。 　　（４）选择操作：个体被选中的概率与适应度成正⽐，适应度越⾼，个体被选中的概率越⼤。这⾥仍然采⽤轮盘赌法。选择作为交叉的 双亲，是根据前代染⾊体的适应函数值所确定的，质量好的个体，即从起点到终点路径长度短的个体被选中的概率较⼤。交叉率不可选择过 ⼩，否则，延缓获得最优解的过程，本程序选择 =0.85。 　　（５）交叉操作：交叉操作是遗传算法最重要的操作，是产⽣新个体的主要来源，直接关系到算法的全局寻优能⼒，这⾥采⽤部分映射 交叉。⽐如对于n = 10的情况，对于两个路径: 　　　　　　　　　　1 　2　4 　5 　6 　3 　9 　0 　8 　 7 　　　　　　　　　　3 　9　7 　6 　8 　0 　5 　1 　2 　 4 　　随机产⽣两个[1,10]之间的随机数r1，r2，代表选择交叉的位置，⽐如r1 = 2，r2 = 4,如上图划线的位置，将第⼀个个体r1到r2之间 的基因(即城市序号)与第⼆个个体r1到r2之间的基因交换，交换之后变为: 　　　　　　　　　　1 　9 　7 　6 　6　 3 　9　 0 　8 　7 　　　　　　　　　　3 　2 　4 　5 　8 　0 　5 　1 　2 　4 　　划线部分表⽰交叉过来的基因，这个时候会发现可能交叉过来的基因与原来其他位置上的基因有重复，容易直到，第⼀个个体重复基因 的数⽬与第⼆个个体重复基因的数⽬是相同
非重复全排列算法
somksomk的专栏
01-13 852
#include using namespace std; #define N 3 bool flag[N]; int a[N]; int j=0; //false 为有资源 //true 为无资源||a[j]==p[i] void fun(int*p) {    int i=0; for(;i {    if(flag[i]==false)    {       f
算法：n项数组的全部不重复排列
weixin_41964616的博客
07-13 762
@[华为算法题] 昨天参加了华为在线机试题，其中有一道印象最为深刻。因为我在这篇《算法：实现一个n项数组的全部不重复排列》里曾讨论过不重复排列的实现方式，但仅限于4项数组。思路较为简单，但是不够灵活和可变性，当时已经想针对这个问题思考更灵活的实现方式，但是碍于最近一直在面试，所以搁置了，知道我在线遇到了这道机试题。大概的题目是： 对于n数，有1到n个整数。这n个整数有1到n！（n的阶乘）个组合。要按照组合后数字的升序排序，求第k个值。 现如今给出我个人的实现方式，但由于机试时调试提示可能效率不高，所以不做完
算法题解：输出给定字符串的不重复的全排列形式（字符串中存在重复字符时需要去重）—JAVA代码
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
06-24 1382
问题描述 输出给定字符串的不重复的全排列形式。注意：字符串中存在着重复的字符时需要去重。 例如：“abbb”，字符串中存在着重复的字符，需要去重。 不重复的全排列形式包括：[abbb，babb，bbab，bbba] 例如：“abc”，字符串中不存在重复的字符。 输出结果为： [abc，bac，bca，acb，cab，cba] 另外注意，bat 和 tab 尽管包含相同的字符，但是字符的...
求不重复数据的全排列
Mason's Blog
02-28 2579
学计算机这么久了还不会这个，有点说不过去。今天看了看。算法还是比较容易理解的。 比如，可以使用递归将问题切割为较小的单元进行排列组合，例如1 2 3 4的排列可以分为 1 [2 3 4] 、2 [1 3 4]、3 [1 2 4]、4 [1 2 3]进行排列， 这边利用旋转法，先将旋转间隔设为0，将最右边的数字旋转至最左边，并逐步增加旋转的间隔，例如：  1 2 3 4 -> 旋转1 ->
有重复数字的不重复全排列
Morning_Glory_JR的博客
07-29 1149
Description\mathcal{Description}Description 如标题 给一堆数，问其全排列有多少种 例 1 1 2 这三个数只有3种全排列 分别为 1 1 21 2 12 1 11\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 11 1 21 2 12 1&n...
C语言实现文件内容按行随机排列的算法示例
01-20
本文实例讲述了C语言实现文件内容按行随机排列的算法。分享给大家供大家参考，具体如下： 在实际工作上有种需求， 就是需要从给定的数据里，随机抽取一部分。 有一种简单的方法是根据总的数据条数和要抽取的数据条数， 通过简单方法，隔几行取一个，这样也能达到随机抽取一部分的目的。 但这样，源数据是顺序的，则抽取的数据也是顺序的，不满足一些情境。 这里实现的功能是： 将全部数据，按行重新随机排列， 这样从结果头部选几行，就是随机抽取的几行了，比较方便。 实现的思路:  对于N行的数据， 给每一行用[1-N]之间不重复的数做标记， 最后按标记数排列即可。（不重复上要稍微费点儿心思） 实现思路比较重要，实现就
全排列算法（无重复数字全排列/有重复数字全排列）/ 组合算法/ 求子集算法
weixin_43281875的博客
05-19 8740
无重复/有重复数字全排列相关算法
递归方法求不重复排列
Code is to be happy
04-11 1033
/*******************************************************************\ 输入n个数,输出由这n个数构成的排列,不允许出现重复的项 输入: 3 1 1 2 输出: 1 1 2 1 2 1 2 1 1 思路: 先手工模拟排列的过程,在第三个排列2 1 1中,我们之所以能够写出来,是因为 我们能发现1和2是不同的数,而计算不能,因此在存
一种生成不重复数的算法
weixin_34034261的博客
11-15 477
在编程中经常遇到一些类似的问题，比如做一个双色球选号软件，其中6个双色球是从1到33之间选出6个数来，这6个数是不能重复的，这个问题就是我们今天要说的生成不重复数算法。 算法描述如下：从M个数中选出N个数来(0<N<=M)，要求N个数之间不能有重复。 这 个问题我以前用J2SE实现过，使用了ArrayList，每次随机在指定范围内选定一个数，...
php生成N个不重复的随机数实例
weixin_33845477的博客
08-08 86
思路： 将随机数存入数组，再在数组中去除重复的值，即可生成一定数量的不重复随机数。 /* * array unique_rand( int $min, int $max, int $num ) * 生成一定数量的不重复随机数 * $min 和 $max: 指定随机数的范围 * $num: 指定生成数量 */ function unique_rand($min, $max, $n...
给定一个不包含重复的数组，返回所有可能的排列
05-25
这是一个经典的排列问题，可以通过回溯算法来解决。下面是 Python 代码实现： ```python class Solution: def permute(self, nums: List[int]) -> List[List[int]]: def backtrack(first): if first == n: res....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值