又一个全排列算法

本文介绍了一种新的全排列算法实现方法,该方法易于理解且适用于包含重复元素的情况。通过递归方式生成所有可能的排列组合,并提供了一个简单的Java实现示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

之前就写过两篇关于全排列算法的博文,一个是转来的,另一个是根据STL中一个全排列的原理自己写的,然后今天自己想了一个全排列算法,感觉比之前的两个都容易懂些,记录在此。这个方法同样可以用于元素有重复的情况,只需加一步去重。比如说要排列的元素为:1,1,2,3,此程序会认为1 1 2 3 和 1 1 2 3是不一样的,所以会有两个1 1 2 3,去掉重复的结果就可以了。

public class Permutation {

	static final int N = 4;
	static int[] c = new int[N];//记录要显示的元素的下标
	static int[] a = new int[]{1,2,3,4};
	
	public static void main(String[] args) {
		perm(0, N);
	}
	private static void perm(int k, int n) {
		if(k==n){
			for(int i=0; i<N; i++)
				System.out.print(a[c[i]]);
			System.out.println();
		}else{
			for(int j=0; j<N; j++){
				for(int i=0; i<k; i++){
					if(c[i]==j){//j已存在于c中
						j++;
						if(j>=N){
							return;
						}
						i=-1;//从头判断新的j是否已经存在于c中
					}
				}
				c[k] = j;
				perm(k+1, n);
			}
		}
	}
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

热血大婶

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值