全排列（List）实现

小咪咪 2022-03-18 13:42 183阅读 0赞

package Java2012大赛;
    
    import java.io.File;
    import java.io.FileOutputStream;
    import java.io.IOException;
    import java.io.OutputStream;
    import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.List;
    import java.util.Set;
    
    /*实现了n个数在m(n>=m)个位置上的全排列
     * */
    public class 全排列List {
    	static Set set = new HashSet();
    	static int i;// 要排列的个数
    	static int j;// 在几个位置排列
    	static int num = j;// 一个定值
    	static List list;
    	static int count = 0;// 记录全排列的个数
    	public static void main(String[] args) throws IOException {
    //		File file = new File("E:" + File.separator + "txt" + File.separator
    //				+ "全排列.txt");
    		File file = new File("E:" + File.separator
    			+ "全排列.txt");
    		file.createNewFile();
    		int i = Integer.parseInt(javax.swing.JOptionPane
    				.showInputDialog("输入排列的个数"));
    		list=new ArrayList();
    		int j = Integer.parseInt(javax.swing.JOptionPane
    				.showInputDialog("在几个位置排列"));
    		for(int a=0;a<j;a++)
    			list.add(0);
    		num = j;
    		fx(i, j, num);
    		System.out.println(count);
    	}
    
    	private static void fx(int i, int j, int num) throws IOException {
    		if (j == 1) {// 如果j==1
    			for (int a = 1; a <= i; a++) {
    				list.set(num - 1, a);
    				for (int k = 0; k < num - 1; k++) {
    					set.add(list.get(k));
    				}
    				set.add(list.get(num - 1));
    				set.add(a);
    				if (set.size() == num) {
    					count++;
    					System.out.println(list);
    				}
    				set.clear();
    			}
    			return;
    		}
    		j--;
    		for (int a = 1; a <= i; a++) {
    			list.set(num - j - 1, a);
    			fx(i, j, num);
    		}
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java实现全排列

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

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

相关全排列的实现

最近看了一篇关于面试的文章，其中写道：给定一个数n，打印1到n位数的所有数字。对于这样的题目，最先想到的就是用数字的思维思考，就想到若n为7，那就是打印1到9999999。这样

ゝ一纸荒年。/ 2022年08月09日 02:08/ 0 赞/ 142 阅读

相关数字全排列返回list的list：java实现

程序实际很简单，是一个递归的过程。过程如下: ![20171001170643136][] 括号里是传进去的begin和end参数，而后面跟的数字是进入之后需要循环的

朴灿烈づ我的快乐病毒、/ 2022年06月07日 00:51/ 0 赞/ 140 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 220 阅读

相关全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以\{1, 2, 3, 4, 5\}为例说明如何编写全排列的递归算法。 1、首先看

男娘i/ 2022年03月19日 01:50/ 0 赞/ 272 阅读

相关全排列（StringBuffer实现）

package Java2012大赛; import java.io.File; import java.io.FileOutputStrea

清疚/ 2022年03月18日 13:44/ 0 赞/ 169 阅读

相关全排列（List）实现

package Java2012大赛; import java.io.File; import java.io.FileOutputStrea

小咪咪/ 2022年03月18日 13:42/ 0 赞/ 184 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 294 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 398 阅读

相关全排列

全排列：【1，2，3】输出： 1，2，3 1，3，2 2，1，3 2，3，1 3，1，2 3，2，1 实现思路：利用递归回溯法，为每个数

冷不防/ 2021年09月26日 15:14/ 0 赞/ 393 阅读