JAVA算法实现全排列

布满荆棘的人生 2023-07-12 06:25 16阅读 0赞

##### 简介 #####

全排列：给n个不重复的各位数字求这n个数字组成的所有组合

##### 代码 #####

该案例统计 0-9 组成的十位数有多少个(包括0开头)

public class B6_方格填数 { 
    // sum 的值为数有多少个
    	static int sum = 0;
    	static int [] a = { 0,1,2,3,4,5,6,7,8,9};
    	// 将数组中的值从头到尾输出
    	public static void getNum() { 
    		for(int i=0;i<a.length;i++){ 
    			System.out.print(a[i]);
    		}
    		System.out.println();
    	}
    	// k 代表第几次循环,从0开始
    	public static void f(int k) { 
    		if(k==10) { 
    			check();
    			sum++;
    			return;
    		}
    		// for 循环内为核心代码
    		/* 1.采用递归回溯的方法得到值 */
    		for (int i = k; i < a.length; ++i) { 
    		/* 下面域内将数组 a 的第k位与t位进行交换 如果是第一次进入 f() 方法那么for循环的含义代表 循环 10 次。而 k = 0 ,代表进行 10 次for 循环， 分别将 a[k=0] 与 a[] 数组的所有位数替换， 即分布十位数的首位的所有可能 */
    			{ 
    				int t = a[i];
    				a[i] = a[k]; 
    				a[k] = t;
    			}
    		/* 将 k+1 传入下一次回溯， 即进行 第二位，第三位，第四位的所有可能 */
    			f(k+1);
    		/* 每确定完一个位数的一种可能后将之前替换值的两个位数复原 */
    			{ 
    				int t = a[i];
    				a[i] = a[k]; 
    				a[k] = t;
    			}
    		}
    	}
    	public static void main(String[] args) { 
    		f(0);
    		System.out.println(sum);
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 JAVA算法实现全排列

简介全排列：给n个不重复的各位数字求这n个数字组成的所有组合代码该案例统计 0-9 组成的十位数有多少个(包括0开头) public class

布满荆棘的人生/ 2023年07月12日 06:25/ 0 赞/ 17 阅读

相关【算法】全排列

> 该死的入参，偏偏重要的时候与我作对 import java.math.BigInteger; import java.util.Arrays; i

男娘i/ 2022年12月02日 01:04/ 0 赞/ 208 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 240 阅读

相关 Java实现全排列

> public static void qpl(char[] a,int begin,int end){ > if(begin==end-1){ >

￡神魔★判官ぃ/ 2022年08月27日 00:28/ 0 赞/ 160 阅读

相关全排列算法实现分治策略

include <stdio.h> int n = 0; void perm(int list[], int k, i

你的名字/ 2022年08月21日 00:14/ 0 赞/ 158 阅读

相关全排列算法

1.递归全排列分别将每个位置交换到最前面位，之后全排列剩下的位。递归全排列 1 2 3 4 5 1，for循环将每个位置的数据交换到第一位

爱被打了一巴掌/ 2022年08月06日 00:12/ 0 赞/ 231 阅读

相关 js实现全排列组合算法

全排列组合算法，例如a,b,c,d进行全排列组合，则组合结果为：a,b,ab,c,ac,bc,abc,d,ad,bd,abd,cd,acd,bcd,abcd。实现思路：从数据源

淡淡的烟草味﹌/ 2022年06月13日 12:13/ 0 赞/ 268 阅读

相关字符串全排列算法java实现

字符串的全排列递归方法实现要实现字符串全排列我觉得像是一种分治法的感觉。比如AB只有两种： AB BA 到了ABC时可以抽出A 只看BC的话就是两种，然后BC

落日映苍穹つ/ 2022年05月28日 05:39/ 0 赞/ 241 阅读

相关全排列算法原理和实现

`http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html` 本文为原创，如需转载，请注明作者和出处，谢

r囧r小猫/ 2022年05月15日 00:13/ 0 赞/ 187 阅读

相关全排列算法

一、递归法引用：[https://www.cnblogs.com/mengfanrong/p/3854044.html][https_www.cnblogs.com_men

谁借莪１个温暖的怀抱￠/ 2022年05月14日 07:41/ 0 赞/ 242 阅读