`
meikebo
  • 浏览: 15991 次
社区版块
存档分类
最新评论

列出一个数组的全部组合

    博客分类:
  • JAVA
阅读更多

循环递归,细细理解。
package com.recursion;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class Combination {
	
	public static void main(String[] args)
	{
		String[] array = new String[]{"1","2","3","4"};
		listAll(Arrays.asList(array),"");
		
	}
	
	public static void listAll(List candidate, String prefix)
	{
		
		System.out.println(prefix);
		for(int i=0;i<candidate.size();i++)
		{
			List temp = new LinkedList(candidate);
			listAll(temp,prefix+temp.remove(i));
		}
	}

}

分享到:
评论

相关推荐

    从n个数组中取出所有排列组合(Java实现)

    从n个数组中取出所有排列组合(Java实现)

    m个数组,每个数组n个元素的组合

    有m个数组,每个数组有n个元素。列出所有可能的组合。 如:arr1{aa,bb,cc},arr2{11,22,33},得到的组合是: aa11,aa22,aa33,bb11,bb22,bb33,cc11,cc22,cc33

    Java递归求解数组里“数组合”

     给定一个字符串数组,数组中的元素各不相同,把一个数组里的“数组合”全部列出,比如1和2列出来为1,2,12,21.一共有4个“数组合”  输入描述:  第一行输入数为数组元素个数,第二行输入数组元素  输出...

    javascript数组组合成字符串的脚本

    javascript数组组合成字符串的脚本

    java随机组合

    列出一个数组中元素的所有组全方式,有序组合和无序组合

    字符串 数组、字母和ASCII值应用

    选取一组一维数组,求出它的最大值和次大值,放入另一个一维数组中并返回。 十三、求两个数的最大公约数 =========================================== =======================================...

    Java 字符串应用、数组、字母转换和公约数等

    Java题目(仅供学习): 一、根据以下要求,比较两个字符串的大小,并返回比较结果: ... 选取一组一维数组,求出它的最大值和次大值,放入另一个一维数组中并返回。 十三、求两个数的最大公约数

    leetcode第321题-FindJob:算法、面经、NLP

    穷举法,把所有的可能的组合全部列出,直到找到答案,时间复杂度: $O(n^2)$,空间复杂度为:$ O(1) $. - 哈希求解,只遍历一遍数组,建立{target-nums[i], i}的字典,然后每到一个值,就检查数值是否在字典中;时间...

    php 实现汉字(中文)转拼音

    由于一个拼音可能对应多个汉字,而拼音的组合本来就不多,因此我们首先建立一个拼音音节表,代码如下,里面列出了所有可能的组合情况,该 表是一维数组。 在上面提到的二维表中,我们会保存音节表的索引值,来对应一...

    SQLServer中如何将一个字段的多个记录值合在一行显示

    SQLServer中如何将一个字段的多个记录值合在一行显示

    手机T9拼音输入法模仿器

    呵呵 这个就比较简单了 输入流 把同一个拼音组合的汉字放一个文本中 然后把这个文本中这些汉字做成一个数组 加的时候等于说一次就加一个拼音组合的汉字 怎么样 思路还算可以吧 呵呵 字库未加完 我这里带上...

    CSVIMPORT:CSVIMPORT 读取指定的 CSV 文件并将内容存储在元胞数组或矩阵中。-matlab开发

    默认值是,(逗号) columns - 列出列的字符串或字符串元胞数组从中提取数据。 如果省略数据从文件中的所有列导入。 如果文件不包含标题行,列参数可以是数字数组列表列要从中提取数据的索引。 outputAsChar - 表示...

    writelatextable - 将二维数组写入 LaTeX 表:将二维数组写入给定标题和格式说明符的 LaTeX 表。-matlab开发

    它可以制作漂亮的 LaTeX 表格。 它旨在与 GUI (latextableassist.m) 一起使用,从而简化了表格格式的编译。 通过指定输出文件名、表格... 给出附加图片中显示的第一个标题条目。 也可以选择字幕和 LaTeX 标签。 手

    LeetCode:LeetCode题解:记录自己的算法学习过程,见证自身的成长

    利德码 记录自己的算法学习过程,见证自身的成长

    JS笛卡尔积算法与多重数组笛卡尔积实现方法示例

    js 笛卡尔积算法的实现代码,据对象或者数组生成笛卡尔积,并介绍了一个javascript多重数组笛卡尔积的例子,以及java实现笛卡尔积的算法与实例代码。 一、javascript笛卡尔积算法代码 例子,根据对象或者数组生成...

    图像混合.zip

    线性混合:对两幅图像(f0(x)和f1(x))或两段视频(同样为(f0...图像混合中通过组合一些给定的单通道数组,将这些孤立的单通道数组合并成一个多通道的数组,从而创建出一个由多个单通道阵列组成的多通道阵 列。

    C#递归算法:0~N位数的排列组合

    摘要:C#源码,随书源码,递归算法,排列组合 C#递归算法:0~N位数的排列组合,组合的数字在0~5之间,输入需要组合的位数,点击“计算”按钮,程序会列出所有符合条件的数列组合。一个学习C#递归算法的好范例。

    javascript文档

    concat 方法 (Array) 返回一个由两个数组合并组成的新数组。 concat 方法 (String) 返回一个包含给定的两个字符串连接的String 对象。 条件(三元)运算符 (?:) 根据条件执行两个表达式之一。 constructor ...

    微软JavaScript手册

    concat 方法 (Array) 返回一个由两个数组合并组成的新数组。 concat 方法 (String) 返回一个包含给定的两个字符串连接的String 对象。 条件(三元)运算符 (?:) 根据条件执行两个表达式之一。 constructor ...

Global site tag (gtag.js) - Google Analytics