Java实现全排列、组合算法

全排列

解法一:

输入一串字符,然后对字符进行全排列,如“abc”,全排列结果为:"abc","acb","bac","bca","cab","cba".

分析:从字符串中选择一个作为第一个字符,然后对剩下的字符串进行全排列,如此递归下去,直到打印出全部排列。如:"abc":

1、选a作为第一个字符:”abc“,”acb“;

2、选b作为第一个字符:”bac“,”bca“;

3、选c作为第一个字符:”cab“,”cba“;

参考代码如下:

递归实现全排列算法

解法二:

这种解法是将字符串从小大倒排序,以此得到整体的最小顺,然后找到次小顺序,直到得到最大顺序,也就是从大到小的顺序,如:”23415“,最小顺序是:"12345",次小顺序是:”12354“,........直到最大顺序:”54321“。这里重点是找到某个顺序值得下一个顺序。找下一个顺序的算法如下:假设到了”21543“,从后往前找到i-1位置小于i位置的下标,1<5,所以要找的下表pos=1,将下标为1的数字1,和它后面最小的且大于它的数替换,”21543”--->"23541",然后再将下标1后面的字符串翻转得到:"23145",这就得到了“21543”下一个顺序值“23145”,如此下去,直到输出所有结果。如果你想学习java可以来这个群,首先是二二零,中间是一四二,最后是九零六,里面有大量的学习资料可以下载。

参考代码如下:

排列算法的结果总共有n!个,所以时间复杂度至少n!级别。

组合算法

组合算法代码比较简单,可以读代码理解:

放回全排列

放回全排列就是类似于三个筛子总共有6*6*6=216中结果。使用递归思想解决,代码比较简洁。

参考代码如下:

时间: 2024-12-11 02:07:27

Java实现全排列、组合算法的相关文章

退火算法-java最优组合算法问题,编程实现字母最优组合生成最优解

问题描述 java最优组合算法问题,编程实现字母最优组合生成最优解 要求:输入A~K中的任意几个字母(无重复),对这些字母进行组合.输出最优组合的最小组数n和组合方案,使用java语言. 约束条件:A可以和B一组: A可以和E.F.G一组: C.D.H要单独分组: I可以和E.F.G一组: J可以和E.F.G一组: K可以和E.F.G一组: 如果可以,希望用退火算法的思想来解决本问题.毕设赶着要用这个算法,希望尽快提供解决方案,拜谢! 解决方案 两两组合,还是可以多个组合? 解决方案二: 必须是

祝福:新春新年大吉大利。问鼎天下,谁与争锋。非递归非交换非转数组非无序全排列组合算法,诚邀比、测、评。

问题描述 或许有人觉得口气好大?自信足证!1.就该算法我所提出的几点比测评,不要空口无凭,要有力证据.2.比测评越全面越详细,有文字或图片,高分就归你了.3.我的想法不怕被人知道,我这个算法想得之最,该不会被认为是井蛙或夜郎.4.如有比我更高效用时更短的代码,大分数给你了,不含用我算法优化或改进的,或用不同编译器进行比测的.5.能优化我的算法的得高分,依据优化质量与重点酌情.6.排列组合只需一半的规律,因为反转数,如123456789的反转数就是987654321,的确所有排列组合中都可以找到对

字母全排列快速算法C代码

全排列,比如字母ABC,所有排列有A ,AB,AC,ABC,ACB,B,BA,BC,BAC,BCA,C,CA,CB,CAB,CBA. //原理是插入, 在一个字符串的所有位置插入新字符.//如: AB 插入C , 位置有 1A2B3, 插入后形成 CAB ACB ABCchar *AllList(char *str, int *pNum)...{ int i, j, k, n; int len = strlen(str); int Total = 0; int count, oldcount;

算法之排列算法与组合算法详解_C 语言

1. 前言 本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等. 2. 排列算法 常见的排列算法有: (A)字典序法 (B)递增进位制数法 (C)递减进位制数法 (D)邻位对换法 (E)递归法 介绍常用的两种: (1) 字典序法 对给定的字符集中的字符规定了一个先后关系,在此基础上按照顺序依次产生每个排列. [例]字符集{1,2,3},较小的数字较先,这样按字典序生成的全排列是:123,132,213,231,312,321. 生成给定全排列的下一个排列 所谓一个的

排列组合算法

    排列:从n个不同元素中,任取m(m<=n)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列:从n个不同元素中取出m(m<=n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号A(n,m)表示. A(n,m)=n(n-1)(n-2)--(n-m+1)= n!/(n-m)! 此外规定0!=1     组合:从n个不同元素中,任取m(m<=n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合:从n个不同元素中取出m(m<=

java-求一个Java实现的卡尔曼滤波算法

问题描述 求一个Java实现的卡尔曼滤波算法 现在做一个无线的定位系统,求一个Java实现的卡尔曼滤波算法 解决方案 参考:http://blog.csdn.net/ouyang_linux007/article/details/7563998http://download.csdn.net/detail/daibinok2008/4175968 解决方案二: https://code.google.com/p/efficient-java-matrix-library/wiki/KalmanF

java版本的冒泡算法

算法 /**文件名:MaoPao.java描述: java版本的冒泡算法作者:慈勤强Email:cqq1978@Gmail.com**/ class MaoPao{ public static void test1() //最普通的冒泡算法,需要比较(n-1)*(n-1)次 { int[] iArray={10,5,2,3,321,76,3221,98,86,39}; int k=0; int icount=0; for(int j=0;j<iArray.length-1;j++) { for(

JS实现的数组全排列输出算法

 这篇文章主要介绍了JS实现的数组全排列输出算法,实例分析了全排列的原理与相关的javascript实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下     本文实例讲述了JS实现的数组全排列输出算法.分享给大家供大家参考.具体分析如下: 这段js代码对数组进行全排列输出,改进了一些老的代码 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列.当m=n时所有的排列情况叫全排列. ? 1 2 3 4 5 6 7 8 9 10 11 12

全排列生成算法 .

参考链接: 全排列生成算法(一) 原文讲的很详细了,为了完整性,这里粘贴的参考链接中大部分文字,并且在原文的基础上,添加了"给定某个排列,求其字典序中上一个元素"的算法. 字典序 全排列生成算法的一个重要思路,就是将集合A中的元素的排列,与某种顺序建立一一映射的关系,按照这种顺序,将集合的所有排列全部输出.这种顺序需要保证,既可以输出全部的排列,又不能重复输出某种排列,或者循环输出一部分排列.字典序就是用此种思想输出全排列的一种方式.这里以A{1,2,3,4}来说明用字典序输出全排列的