全排列算法的java实现
来源:互联网 发布:网络兼职公司 编辑:程序博客网 时间:2024/05/02 02:59
题目
给出三个字符,求它们的全排列 , 比如 a , b , c 应该输出 abc acb bac bca cab cba六种
代码:
public class Main {public static void perm(char []list,int start,int end){if(start==end){for(int i=0;i<end;i++){System.out.print(list[i]);}System.out.println();}for(int i=start;i<end;i++){swap(list,start,i);perm(list,start+1,end);swap(list,start,i);}}public static void swap(char []list,int start,int end){char temp;temp=list[start];list[start]=list[end];list[end]=temp;}public static void main(String[] args) {// TODO Auto-generated method stubchar []list={'a','b','c'};perm(list,0,list.length);}}
下面这部分转自这里: http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html
全排列的原理
全排列是将一组数按一定顺序进行排列,如果这组数有n个,那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。
1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列和以5开头的4的全排列。由于一个数的全排列就是其本身,从而得到以上结果。
2、再看后三个数3, 4, 5。它们的全排列为3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六组数。即以3开头的和4,5的全排列的组合、以4开头的和3,5的全排列的组合和以5开头的和3,4的全排列的组合.从而可以推断,设一组数p = {r1, r2, r3, ... ,rn}, 全排列为perm(p),pn = p - {rn}。因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。当n = 1时perm(p} = r1。为了更容易理解,将整组数中的所有的数分别与第一个数交换,这样就总是在处理后n-1个数的全排列。
阅读全文
0 0
- Java实现的字符串全排列算法
- 全排列算法的java实现
- 全排列算法(Java实现)
- 全排列算法【java实现】
- 全排列算法java实现
- Java 实现全排列算法
- 全排列算法Java实现
- 全排列算法的实现
- 全排列算法的实现
- 列举全排列的递归算法的java代码实现
- Java实现的全排列和排列
- Java实现的全排列和排列
- java实现给定字符串之间的全排列算法
- Java实现的全排列
- 全排列算法(java实现)
- 全排列生成算法java实现
- [算法学习]Java实现字符串全排列
- 归纳法-生成全排列算法Java实现
- Java 实现对Sql语句解析
- org.apache.catalina.startup.Catalina stopServer SEVERE: Could not contact localhost:8005. Tomcat may
- MQTT协议学习笔记(转载)
- 《辛雷学习方法》读书笔记——第三章 身体
- MD5 标准C++实现
- 全排列算法的java实现
- 完整版百度地图点击列表定位到对应位置并有交互动画效果demo
- 图换文字效果:任意标签,均可插入图片
- promise用法详解(写的很好)
- SparkStreaming在启动执行步鄹和DStream的理解
- 廖雪峰git读书笔记--添加远程库
- hibernate 乐观锁与悲观锁的实现
- jenkins中对was的部署支持
- leetcode -- 459. Repeated Substring Pattern【java细节优化 + 模式规律 + 数字规律排除 】