数组全排列算法（一）字符串数组全排列——逐个追加组合算法

最新推荐文章于 2021-05-30 21:52:06 发布
最新推荐文章于 2021-05-30 21:52:06 发布
阅读量2.1k 收藏
点赞数 2
分类专栏： 编程语言[基础算法荟萃] 编程语言[笔试面试宝典] C++基础算法荟萃 文章标签： c++ 笔试面试 全排列 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wujunokay/article/details/11894273
版权

算法题：用你熟悉的编程语言，设计如下功能的函数：
输入一个字符串，输出该字符串中所有字母的全排列。程序请适当添加注释。
C++函数原型： void Print（const char *str）
输入样例： abc

分析：

n个字符串的全排列就是n!，而由于2^32=4294967296，12!=479001600，11!=39916800，

本文讨论的算法在限制n<12，关于n>=12的后续讨论。

另外这里输入的字符也是不重复的，重复的相对复杂，后续可以讨论。


思想是这样的:比如输入字符串是abc，定义vectorA、vectorB。

先取a放到vectorA中，
然后取b，与进行组合，则有ba&#
最低0.47元/天 解锁文章
军说网事
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 数组的全排列问题
06-13
这是一个Java编写的数组的全排列程序 如一个数组 a,b,c,d 它的全排列为： a b c d a b d c a c b d a c d b a d b c a d c b b a c d b a d c b c a d b c d a b d a c b d c a ……
字符串数组全排列
weixin_33738982的博客
05-19 627
我们在笔试面试过程中经常会遇到关于排列与组合的问题，其实这些可以通过递归简单的实现，看下面两个例子： （1）关于字符串排列的问题 输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 可以这样想：固定第一个字符a，求后面两个字符bc的排列。当两个字符bc的排列求好之后，我们把第一个字符a...
字符串全排列 java实现
热门推荐
bitcarmanlee的博客
06-01 2万+
经常会遇到字符串全排列的问题。例如：输入为{‘a’,’b’,’c’}，则其全排列组合为abc,acb,bac,bca,cba,cab。对于输入长度为n的字符串数组，全排列组合为n!种。思路：从字符串数组中每次选取一个元素，作为结果中的第一个元素。然后，对剩余的元素全排列，步骤跟上面一样。很明显这是个递归处理的过程，一直到最后即可。按照惯例，talk is cheap,show me the code
数组全排列
baidu_35890336的博客
08-11 535
允许重复： //permutation 数组全排列:允许重复 void permutation(vector&lt;int&gt; v,int index) { if (index == v.size()) { for (int num : v) { cout &lt;&lt; num &lt;&lt; " "; } ...
字符串数组的全排列——数组
weixin_30535167的博客
06-03 135
题目描写叙述： 输入一个字符串，打印出该字符串中字符的全部排列。 解题思路： 參考july大神的编程艺术系列.使用字典排序。求当前排列的下一个字典序列。即全排列的下一个排列. 所谓字典序列，即给定两个偏序集A和B,(a,b)和(a′,b′)属于笛卡尔集 A × B。则字典序定义为 (a,b) ≤ (a′,b′) 当且仅当 a < a′ 或 (a = a′ 且 b...
Java实现字符数组全排列的方法
09-03
主要介绍了Java实现字符数组全排列的方法,涉及Java针对字符数组的遍历及排序算法的实现技巧,需要的朋友可以参考下
JS实现的数组全排列输出算法
12-02
本文实例讲述了JS实现的数组全排列输出算法。分享给大家供大家参考。具体分析如下： 这段js代码对数组进行全排列输出，改进了一些老的代码 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个...
python标准算法实现数组全排列的方法
09-22
主要介绍了python标准算法实现数组全排列的方法,实例分析了全排列的原理与Python实现技巧,需要的朋友可以参考下
JavaScript全排列的六种算法 具体实现
luostudent的博客
03-13 858
全排列是一种时间复杂度为：O(n!)的算法，前两天给学生讲课，无意间想到这个问题，回来总结了一下，可以由7种算法求解，其中动态循环类似回溯算法，实现起来比较繁琐，故总结了6种，以飨读者。所有算法均使用JavaScript编写，可直接运行。 算法一：交换（递归） 复制代码代码如下:                  Full Permutation(Recursive
求字符数组的全排列算法
weixin_30809333的博客
03-12 155
题目：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符a、b、c 所能排列出来的所有字符串abc、acb、bac、bca、cab 和cba。 算法思想 1.把第1个字符换到最前面来（本来就在最前面），准备打印axx，再对后两个字符b和c做全排列。 2.把第2个字符换到最前面来，准备打印bxx，再对后两个字符a和c做全排列。 3.把第...
数组的全排列组合算法
lpf8024531的专栏
12-04 572
[code="java"] public class ArrayCombination { /** * 排列数组算法 * 一次交换一个数字，输出，还原 * * @param source 源数组 * @param start 起始位置 * @param end 结束位置 */ static v...
字符串全排列以及数组全排列
coolwriter的博客
01-25 477
题目描述 编写一个方法，确定某字符串的所有排列组合。 给定一个string A和一个int n,代表字符串和其长度，请返回所有该字符串字符的排列，保证字符串长度小于等于11且字符串中字符均为大写英文字符，排列中的字符串按字典序从大到小排序。(不合并重复字符串) 测试样例： “ABC” 返回：[“CBA”,”CAB”,”BCA”,”BAC”,”ACB”,”ABC”] class Pe
字符数组的全排列
super_taotao的博客
06-26 179
先上代码： import java.util.*; public class FullPermutation { public static void main(String[] args) { List<String> list = new ArrayList<String>(); char[] str = new char[]{'a','b','c','d'}; solution(str,list,0); System.out.println(list);
字符串、数组的全排列问题
且听风吟
04-25 543
现实生活中有很多时候要用到计算
数组和字符串全排列
weixin_47730081的博客
05-30 273
全排列 文章目录全排列一、字符串排列1、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串.二、数组全排列2、输入一个数组，打印出由数组里的元素所能排列出来的所有数组组合 一、字符串排列 1、输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串. 思路：一个字符串的组合排列等于每个字符加上其余字符组合之和。例如，字符串‘abc’组合数为 ：
字符串数组的全排列到八皇后问题详解
Kikim的地盘
08-11 2124
1.记得在一次面试终要求写一个程序，程序题目为： 输入字符串的全排列：例如输入字符串为abc，那么他的全排列有abc，bac等六种。尝试确定输入字符串的全排列，并输出。 字符串全排其实是一个数学问题，根据数学计算可以知道，程序的复杂度为O（n！），并且没有比较明显的改善算法。比较常见的算法都是将问题变为一个子问题，然后对子问题进行反复迭代，得出最终的结果。 而子问题就是采用字母固
全排列算法
qq_37763204的博客
03-21 7741
1.全排列的定义和公式：从n个数中选取m（m&lt;=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数。从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为n!，通过乘法原理可以得到。2.时间复杂度：n个数（字符、对象）的全排列一共有n!种，所以全排列算法至...
递归算法实现数组全排列
最新发布
10-17
好的，这里是递归算法实现数组全排列的代码： ```python def permute(nums): def backtrack(first=0): if first == n: res.append(nums[:]) for i in range(first, n): nums[first], nums[i] = nums[i], nums[first] backtrack(first+1) nums[first], nums[i] = nums[i], nums[first] n = len(nums) res = [] backtrack() return res ``` 其中，backtrack 函数用于回溯求解全排列，first 表示当前要填入的位置，n 表示数组的长度，res 用于存储所有的排列结果。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值