全排列 ---java

排列的一种好方法,用链表来记录数据，简单明了，简称模板，值得记录

public class main{
static int count=0;public static void f(List<Integer>lis,int start,int m,int n){if(start>=m){System.out.println(lis);count++;}else {for(int i=1;i<=n;i++){if(!lis.contains(i)){lis.set(start,i);}elsecontinue;f(lis,start+1,m,n);lis.set(start, -1);    }}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n  = sc.nextInt();int m  = sc.nextInt();List<Integer> lis = new ArrayList<Integer>();for(int i=0;i<m;i++)lis.add(-1);f(lis,0,m,n);System.out.println(count);}
}

转载于:https://www.cnblogs.com/ls-pankong/p/10466088.html

全排列 ---java相关推荐

《LeetCode力扣练习》第46题全排列 Java
<LeetCode力扣练习>第46题全排列 Java 一.资源题目: 给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例 1: 输 ...
拉马努金的整数拆分全排列JAVA实现非递归
拉马努金的整数拆分全排列JAVA实现非递归点这里: 递归方式结果是:组合成100的可能性共有:190569292种!! 不做详细说明了,需要看文字描述的,点上面链接跳转递归方式,查看详细说明来, ...
实验一分治与递归—全排列 java算法
全排列: 设R={r1,r2,r3……rn}是要排列的n个元素,Ri=R-{ri}.集合X中元素的全排列记perm(X). 源代码: 1 2 3 4 5 6 7 8 9 ...
递归法全排列java_实验一分治与递归—全排列 java算法
全排列: 设R={r1,r2,r3--rn}是要排列的n个元素,Ri=R-{ri}.集合X中元素的全排列记perm(X). 源代码: import java.io.*; import java.uti ...
获取序列全排列Java,java中全排列的生成算法汇总
全排列的生成算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来.任何n个字符集的排列都可以与1-n的n个数字的排列一一对应, 因此在此就以n个数字的排列为例说明排列的生成法 ...
字符串的全排列JAVA实现
package com.kpp;/*** 求字符串的全排列* 递归的思想* 比如 abcde 先求出abcd的全排列,然后将e分别插入全排列的5个位置* a 全排列 a* ab 全排列 ab ba* ...
求一个数组的全排列(java)
示例: arr = {1,2,3} 输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 (输出结果没有顺序, 但每个元素不能重复) 题解: 使用回溯算法 ,将它转换为一个 ...
全排列的java算法_全排列算法原理和实现
评论 # re: 全排列算法原理和实现回复更多评论 #include #include #define CHESSNUM 9 using namespace std; /*********** ...
Java实现的全排列和排列
关于全排列和排列的问题已经困扰我n久了,虽然在组合数学中很简单,但是要想编程来实现还真不那么简单.排列组合的方法在做算法题的时候经常能够遇到,主要是对结果的所有可能进行穷举,穷举的方法一般都离不开排列 ...

全排列 ---java

全排列 ---java相关推荐

最新文章

热门文章