`
lpf8024531
  • 浏览: 5908 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

数组的全排列组合算法

    博客分类:
  • java
 
阅读更多

public class ArrayCombination {

	  /**
	   * 排列数组算法
	   * 一次交换一个数字,输出,还原
       *
	   * @param source 源数组
	   * @param start 起始位置
	   * @param end  结束位置
	   */
    static void permutation(int[] source,int start,int end)
    {
      if(start==end)
      {
    	  println(source);
      }
      for(int i = start;i<=end;i++)
      {
        int t=source[i];source[i]=source[start];source[start]=t;
        permutation(source,start+1,end);
        t=source[i];source[i]=source[start];source[start]=t;
      }
    }
 
    /**
     * @param args
     */
    public static void main(String[] args) {
    	  int a[] = {1,2,3,4,5,6};
        permutation(a,0,a.length-1);
    }
    
    /**
     * 打印数组
     * 
     * @param array 需要输出的数组
     */
    public static void println(int[] array){
    	int len = array.length;
    	StringBuffer sb = new StringBuffer(len);
    	for(int i = 0;i<len;i++)
        {
           sb.append(array[i]);
        }
    	System.out.println(sb.toString());
    }
 
}
分享到:
评论

相关推荐

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

    在实际编程中,全排列的算法不仅适用于字符数组,还可以应用于数字数组或其他可比较类型的数组,为解决各种排列组合问题提供基础。理解并掌握这种算法,对于提升Java编程能力,特别是在处理复杂问题时,是非常有帮助...

    objective-c数组全排列算法

    在处理某些问题时,如生成所有可能的组合或者解决排列组合问题,全排列算法是必不可少的工具。全排列指的是从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排列起来,所有的排列情况就构成了全排列。 ...

    php求数组全排列,元素所有组合的方法

    在PHP中,数组全排列是指将数组中的所有元素进行所有可能的排列组合。这通常涉及到回溯算法或者基于比较的排序技巧。以下是对标题和描述中提到的PHP数组全排列方法的详细解释: 首先,我们需要一个包含多个元素的...

    JS实现的全排列组合算法示例

    全排列组合算法是数学中一种经典的问题,在编程中也非常常见。它是指从n个不同元素中,任取m(m≤n)个元素的所有组合方式,使得每个元素最多使用一次。例如,从四个元素{a,b,c,d}中进行全排列组合,将会得到这四个...

    JS实现的数组全排列输出算法

    通过文件信息的描述和内容分析,我们可以了解到JavaScript中实现数组全排列输出算法的方法,理解了全排列问题的递归解法原理,以及在实际编程中的技巧和注意事项。这对于提升JavaScript编程能力和解决相关算法问题是...

    php求数组全排列,元素所有组合的方法总结

    在PHP编程语言中,处理数组的排列组合是一个常见的任务,特别是在进行算法分析、数据操作或者逻辑处理时。本文将深入探讨如何使用PHP实现数组的全排列,即获取数组中所有可能的元素组合。 首先,全排列是指从n个...

    Golang排列组合算法问题之全排列实现方法

    在Golang中实现全排列算法主要是为了解决排列组合问题,特别是在处理字符串或数组时,例如在上述例子中,需要对一组数字进行字典序排序并输出所有可能的排列。全排列算法是找出一个序列中所有可能的排列方式,且每个...

    C#求数组中元素全排列的方法

    在C#编程中,求解数组元素全排列是一项常见的任务,尤其在算法设计和数据处理领域。全排列是指从n个不同元素中取出m个元素,按照一定的顺序排成一列的所有可能组合,其中m≤n。在这个问题中,我们讨论的是如何在C#中...

    python标准算法实现数组全排列的方法

    在本篇文章中,将介绍一种利用递归实现数组全排列的方法,以及其原理和技巧。 首先,来看一下排列问题的定义:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个...

    组合数学全排列生成算法

    全排列生成算法是组合数学中的一个重要概念,它涉及到在有限集合中的所有可能的无重复排列。在计算机科学中,这种算法常用于数据处理、搜索问题、优化问题等场景。本项目提供了C语言实现的四种常见全排列生成算法,...

    php全排列递归算法代码

    在计算机科学领域,全排列算法是一种常见的数据处理技术,广泛应用于密码学、组合数学以及编程竞赛等多个场景。通过对一组元素的所有可能顺序进行计算,可以有效地解决很多实际问题。PHP作为一种广泛使用的服务器端...

    双色球复式全排列组合算法(中6保6)-易语言

    双色球复式全排列组合算法是彩票爱好者和编程初学者常常关注的一个话题,尤其是在易语言环境下实现这一算法,能够帮助我们理解基础的编程逻辑和排列组合原理。易语言是一种面向对象、简单易学的中文编程语言,它以其...

    python回溯法实现数组全排列输出实例分析

    在介绍的Python回溯法实现数组全排列输出实例中,首先定义了全排列的概念。全排列是指从n个不同元素中取出m个元素的所有可能的排列组合,其中m可以等于或小于n。当m等于n时,我们称之为“全排列”。换言之,全排列是...

    python通过yield实现数组全排列的方法

    在Python编程中,数组全排列是一项常见的算法问题,特别是在数据处理和组合优化中。全排列是指从给定的n个不同元素中取出n个元素的所有可能的排列方式。本篇文章将详细讲解如何利用Python的`yield`关键字来高效地...

    c# 中数组的算法 c# 中数组的算法,c# 中数组的算法

    7. 排列组合:在数组中,可以使用递归或栈来实现全排列或组合的算法,这些在解决组合问题时非常有用。 8. 广义表:虽然C#没有内置支持,但可以模拟链式结构的广义表,用于处理更复杂的数据组织。 最后,当你在项目...

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

    全排列算法是计算机科学中一个基础且重要的问题,它涉及到数组或序列的所有可能的线性排列方式。在处理这个问题时,我们通常会采用递归或迭代的方式来实现。下面将详细介绍全排列算法及其优化方法。 全排列算法的...

    c#全排列的算法

    C#全排列算法 在计算机科学中,全排列是指对一个...总结来说,全排列算法是一种常用的算法,用于生成所有可能的排列方式和组合方式。该算法可以在实际应用中发挥重要作用,例如在数据分析、机器学习和人工智能等领域。

    quanpailie.rar_数组排列组合

    2. 对于剩下的元素,递归地对剩余部分进行全排列,将首位与剩余部分的每一个全排列组合,形成新的排列。 3. 当没有剩余元素时,表示完成一个全排列,将其记录或输出。 4. 递归返回上一层,继续尝试其他可能的首位。 ...

Global site tag (gtag.js) - Google Analytics