`

Java递归全排列

    博客分类:
  • Java
阅读更多
	
    public static Stream<Integer> range(final Integer start, Integer length, Integer step, List<Integer> except) {  
        Supplier<Integer> seed = new Supplier<Integer>() {  
  
            private Integer next = start;  
  
            @Override  
            public Integer get() {  
                Integer _next = next;  
                next += step;  
                return _next;  
            }  
        };  
        return Stream.generate(seed).limit(length).filter(new Predicate<Integer>()     {
            @Override  
            public boolean test(Integer t) {  
                if (except == null)  
                    return true;  
                if (except.contains(t))  
                    return false;  
                return true;  
            }  
        });  
    }  
 
    List<Integer> list = new ArrayList<Integer>();
	AtomicInteger count = new AtomicInteger(0);
	public void WholeArrangement(int N) {
		Stream<Integer> range = range(0, N, 1, list);
		range.forEach(new Consumer<Integer>() {
			@Override
			public void accept(Integer t) {
				list.add(t);
				WholeArrangement(N);
				list.remove(list.size() - 1);
			}
		});
		if (list.size() == N) {
			count.incrementAndGet();
			System.out.println(Arrays.toString(list.toArray()));
		}
	}
分享到:
评论

相关推荐

    JAVA递归实现全排列

    JAVA递归实现全排列算法,含实现源代码,如a、b、c、d的全排列为: abcd abdc acbd acdb adcb adbc bacd badc bcad bcda bdca bdac cbad cbda cabd cadb cdab cdba dbca dbac dcba dcab dacb dabc

    java 递归,全排列

    java 递归,abcd全排列,非常简单的。

    java递归实现N个数全排列输出

    在这个场景中,我们将探讨如何使用Java语言,通过回溯法来递归实现全排列的输出。 首先,我们需要理解回溯法的基本概念。回溯法是一种试探性的解决问题的方法,它尝试逐步构建解决方案,并在每一步中检查当前的解...

    Java实现字符数组全排列的方法

    在Java编程中,全排列是一个常见的问题,它涉及到算法和数据结构的知识。全排列是指从给定的字符数组中,按照一定的顺序生成所有可能的排列组合。这个问题通常使用回溯法来解决,因为它能够有效地避免重复的排列。...

    Java基于递归解决全排列问题算法示例

    Java基于递归解决全排列问题算法示例 全排列问题是指对一个集合中的元素进行全排列的操作,例如,对于集合{1, 2, 3},其全排列为{1, 2, 3}、{1, 3, 2}、{2, 1, 3}、{2, 3, 1}、{3, 1, 2}、{3, 2, 1}。在Java中,...

    全排列的非递归实现JAVA

    全排列的非递归实现。 输入1,2,3,4 得到 [1 2 3 4]..........[4 3 2 1]所有24种排列

    java编写的递归算法的经典事例

    ### Java编写的递归算法的经典事例:全排列输出 #### 概述 本文将详细介绍一个用Java编写的递归算法实例,该实例用于实现字符数组的所有可能全排列。通过这个例子,我们可以深入理解递归的基本概念、工作原理以及...

    JAVA用递归实现全排列算法的示例代码

    "JAVA用递归实现全排列算法的示例代码" JAVA用递归实现全排列算法的示例代码主要介绍了JAVA用递归实现全排列算法的相关资料。全排列算法是一种经典的算法,在数学和计算机科学领域中有着广泛的应用。该算法的主要...

    java 中的经典递归

    #### 三、Java中经典递归示例——全排列问题 本节将通过一个具体的Java代码示例来详细介绍递归的应用,该示例实现了字符数组的全排列问题。 ```java public class AllSort { public static void main(String[] ...

    全排列——递归排序和字典序列

    ### 全排列——递归排序和字典序列 在计算机科学与编程领域中,全排列是一种重要的算法,它被广泛应用于解决多种问题,如组合优化、密码学等。本文将详细介绍两种实现全排列的方法:递归排列和字典序排列,并通过...

    全排列-非递归算法

    在本例中,我们关注的是非递归算法来实现全排列,这通常使用回溯法或者迭代的方式来完成,特别是在有新元素动态加入时,需要能够快速适应并重新生成全排列。 非递归算法的优点在于它可以避免深度过大的调用栈,从而...

    FullArrangement.java

    Java递归求数列全排列

    全排列算法部分算法需要自己优化修改

    总结,全排列算法主要通过递归或迭代实现,利用深度优先搜索或回溯策略。优化方法包括剪枝和记忆化,以减少重复计算和提高效率。对于具体的问题,需要根据实际需求和数据规模选择合适的实现方式。在编程实践中,理解...

    Java递归实现字符串全排列与全组合

    "Java递归实现字符串全排列与全组合" Java递归实现字符串全排列与全组合是指使用Java语言通过递归算法实现字符串的全排列和全组合。全排列是指将字符串中的所有元素按照一定的顺序进行排列,而全组合是指将字符串...

    全排列的Hash函数(JAVA)

    在Java中,实现全排列通常会用到递归或者回溯法。Hash函数在这里的作用是将当前的排列状态转换为一个唯一的键(key),然后存储到哈希表中。这样,当生成新的排列时,可以通过Hash函数快速判断这个排列是否已经出现...

    全排列算法实现(java\c#\c++,各种主流语言版本)

    在本例中,我们将讨论如何使用递归方法实现全排列,以Java、C#、C++等主流编程语言为例。 全排列算法的核心思想是通过递归地交换元素来生成所有可能的序列。假设我们有一个包含n个不同元素的数组,全排列的数量是n...

    java实现的经典递归算法三例

    ### Java 实现的经典递归算法三例详解 #### 一、汉诺塔问题 汉诺塔(Tower of Hanoi)是一种经典的递归问题,在计算机科学领域有着广泛的应用。该问题通常表述为:有三个柱子 A、B 和 C,以及 n 个不同大小的圆盘。...

    FullPermutation_java_算法_全排列_

    在Java编程中,实现全排列通常涉及到递归或回溯等技术。本篇将详细介绍两种常用的Java方法来解决全排列问题,并探讨相关知识点。 ### 1. 递归法 递归法是一种自上而下解决问题的方法,它通过调用自身来解决子问题...

    蓝桥杯java历年真题及答案整理

    - **迭代器的使用**:在非递归全排列方法中,使用Iterator遍历Set,避免了在遍历过程中修改集合的潜在问题。 - **效率优化**:通过预填充源字符集合,简化了输入处理,使得代码更简洁。 5. **蓝桥杯比赛的特点**...

    全排列算法-递归与字典序的实现方法(Java)

    在Java中,我们可以使用递归或者字典序的方法来实现全排列算法。 首先,让我们深入理解递归方法。递归是一种解决问题的方法,它将问题分解成更小的子问题,直到子问题变得足够简单可以直接解决。在全排列问题中,...

Global site tag (gtag.js) - Google Analytics