全排算法(JAVA)
来源:互联网 发布:淘宝阿迪达斯是真的吗 编辑:程序博客网 时间:2024/04/29 13:56
花了一中午终于理解了!
第一种情况: 1 2 3 4 无重复字符
每次固定第一个 然后剩余的在进行全排
1-234
2-134
3-214
4-231
接下来:
234重排
2-34
3-24
4-32
其他都一样了
直接上代码
public class Main {static void P(char[] s , int start,int length){if(start==length-1){System.out.println(s);}else{for (int i = start; i < length; i++) {s = swap(s,start,i);P(s,start+1,length);s = swap(s,start,i);}}}private static char[] swap(char[] s, int start, int i) {char c = s[start];s[start] = s[i];s[i] = c;return s;}public static void main(String[] args) {//无重复char[] s = {'1','2','3','4'}; P(s,0,4);}}
public class Main {static void P(char[] s , int start,int length){if(start==length-1){System.out.println(s);}else{for (int i = start; i < length; i++) { if(!isSwap(s,start,i)) continue;s = swap(s,start,i);P(s,start+1,length);s = swap(s,start,i);}}}/** * 嘉策是否已经被交换过 即是否为重复字符 * @param s 字符数组 * @param start 开始 * @param i 结束 * @return true 没有交换过 false 交换过 */private static boolean isSwap(char[] s, int start, int i) {for (int j = start; j < i; j++) {if(s[j]==s[i]){return false;}}return true;}private static char[] swap(char[] s, int start, int i) {char c = s[start];s[start] = s[i];s[i] = c;return s;}public static void main(String[] args) { //有重复 char[] c = {'1','2','2','4'};P(c,0,4);}}
我们进行如下优化:
public class Main {static void P(char[] s , int start,int length){if(start==length-1){System.out.println(s);}else{//标记int mark[] = new int[256];for (int i = start; i < length; i++) {if(mark[s[i]]==1) continue;mark[s[i]]=1;s = swap(s,start,i);P(s,start+1,length);s = swap(s,start,i);}}} private static char[] swap(char[] s, int start, int i) {char c = s[start];s[start] = s[i];s[i] = c;return s;}public static void main(String[] args) {//无重复char[] s = {'1','2','3','4'}; P(s,0,4); System.out.println("****************************************");//有重复 char[] c = {'1','2','2','4'};P(c,0,4);}}
希望对你们理解有帮助!!
2 0
- 全排算法(JAVA)
- 全排算法
- 全排模板-java
- JAVA快排算法
- Java快排算法
- n个数所有全排算法,通用
- 全排算法(两种)
- 基于java的数据结构学习手记10-使用递归算法做字母单词全排
- 全排
- QuickSort 快排算法 java
- java 错排算法实现
- Java基础算法:堆排,快排,二分查找
- java 全排列算法
- java全排列算法
- 全排列算法-Java
- JAVA全排列算法
- JAVA全排列算法
- java全组合算法
- bzoj 2730: [HNOI2012]矿场搭建(tarjan求点双连通分量)
- MIDL全称Microsoft Interface Definition Language,即接口定义语言
- Linux 常用命令4
- 扎克伯格:我为啥娶了个“丑女”,还捐献450亿美元
- java 访问权限private,默认(默认包权限),protected(继承访问权限),public的个人理解
- 全排算法(JAVA)
- 蓝桥杯 波动数列 整数分拆 动态规划 数学 Java
- Android 颜色
- Node.js
- 【剑指offer】把数组排成最小的数
- shiro笔记5《标签与注解》
- C#的网络适配器操作
- Java多线程学习(吐血超详细总结)
- Android Service不被杀死---守护进程