`
zyn010101
  • 浏览: 325679 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

n个数组各取一数的不重复组合

 
阅读更多
package collection;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

public class Postion {
	List<String> strList = new ArrayList<String> ();
	List<String> strList2 = new ArrayList<String> ();
	int index = 0;
	public void getAll(List<String> list){
		if(list.size()>0){
			String[] s1 = list.get(0).split(",");
			for(String s1Str:s1){
			//	System.out.println(index>0);
				if(index==0){
					strList.add(s1Str);
					strList2 = strList;
				}else{
					for(String s2:strList){
						strList2.add(s2+","+s1Str);
					}
				}
			}
			strList = strList2;
			strList2 =new ArrayList<String> () ;
			index ++;
			list.remove(0);
			getAll(list);
		}
	}
	
	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Postion p = new Postion();
		List<String> list = new ArrayList<String> ();
		list.add("3,5");
		list.add("2,4");
		list.add("4,9,10");
		p.getAll(list);
		
		Set set = new HashSet();
		for(String s:p.strList){
			
			set.add(s);
		}
		
		
		
		System.out.println(set);
	}

}

 

0
5
分享到:
评论

相关推荐

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

    1. 定义一个递归函数,接收当前组合的索引位置、当前组合数组、未处理的数组列表作为参数。 2. 如果所有元素都被选中(即组合完成),将当前组合添加到结果集合中。 3. 对于未处理数组中的每个元素,将其添加到当前...

    java从n个数组中取出所有的组合

    在Java编程中,"从n个数组中取出所有的组合"是一个经典的算法问题,涉及到排列组合的概念。这通常可以通过回溯法或递归策略来解决。下面我们将深入探讨这个主题。 首先,我们需要理解“排列”与“组合”的概念。...

    找出数组3个数字相加为0的组合

    在本问题中,我们面临的是一个经典的算法挑战:找出数组中三个数字的组合,使得它们的和为零。这个题目属于计算机科学中的“三数之和”问题,通常在算法设计和面试中出现,旨在考察候选人的逻辑思维和解决复杂问题的...

    问题描述:求从1~n的正整数中取出k(k<=n)个不重复整数的所有组合.pdf

    分析:求解k个数的不同组合,我们可以用一维数组a[0]~a[k-1]来保存其中的一个结果,因为组合元 素是不重复的,可以约定其递增排列,因为数组中的元素是递增排列的: 所以a[k-1]即组合中的最后一个数,只能为k~n 令i=...

    java m取n 重复 不重复 排列组合 for循环嵌套递归

    根据给定文件的信息,我们可以总结出以下关于Java中m取n排列组合的实现方式,包括重复与不重复的情况,以及如何使用for循环嵌套和递归来实现这些算法。 ### Java中m取n排列组合实现 #### 一、背景介绍 在计算机...

    C#生成2位或N位不重复字母数字组合

    接下来,我们要编写一个方法,用于生成指定长度的不重复组合。这里我们可以利用`HashSet&lt;char&gt;`来存储已经生成的字符,确保它们不会被重复使用。同时,我们使用`Random`类来随机选择字符: ```csharp using System;...

    VBA生成m选n的全部组合

    这是组合数学中的术语,表示从一个包含m个不同元素的集合中选择n个元素的组合方式,不考虑元素的顺序。组合的数量可以通过组合公式C(m, n) = m! / (n!(m-n)!)计算,其中"!"代表阶乘。 VBA实现这个功能通常涉及循环...

    JS 在指定数组中随机取出N个不重复的数据

    在JavaScript编程中,有时我们需要从一个数组中随机抽取一定数量的不重复元素。这在进行模拟测试、数据处理或创建动态内容时非常有用。这里,我们讨论如何实现这个功能,重点解析提供的代码。 首先,我们要定义一个...

    js操作两个json数组合并、去重,以及删除某一项元素

    两个json数组合并去重,以及删除某一项元素 let ha = [ {id:'H',name:'3'}, {id:'A',name:'6'}, {id:'B',name:'14'}, {id:'C',name:'60'} ]; let hb= [ {id:'H',name:'2'}, {id:'A',name:'6'}, {id:'B',...

    纯数数组去重复算法1千万3秒

    标题中的“纯数数组去重复算法1千万3秒”指的是一个高效的算法,它能在3秒钟内处理含有1000万个唯一数值的数组并去除其中的重复元素。这个算法的性能特点是不受数据重复数量的影响,无论是1千万个还是1亿个重复元素...

    易语言取元素组合数

    组合数,也称为二项式系数,在组合数学中占有重要地位,通常表示为C(n, k),表示从n个不同元素中不重复地选择k个元素的方法数。 在编程中,计算组合数通常涉及到递归或动态规划。易语言的源码实现可能包括这两种...

    查找数组中和为某个值的元素对的个数

    在编程领域,"2-sum"问题是一个常见的算法挑战,它涉及到在给定的整数数组中寻找两个元素,使得它们的和等于一个特定的目标值。这个问题对于理解和掌握基础的算法设计以及数据结构优化至关重要,特别是在面试和编程...

    javascript算法题 求任意一个1-9位不重复的N位数在该组合中的大小排列序号.docx

    本文解释了如何使用JavaScript算法解决一个特定的算法题目,即在不重复的N位数的组合中找出某个数的大小排列序号。该题目要求生成从小到大的全排列的数组,然后遍历数组得到对应的序号,或者从小到大生成 push 数组...

    Go语言实现的排列组合问题实例(n个数中取m个)

    本文将详细介绍如何使用Go语言来解决一个具体的排列组合问题:从n个数中选取m个数的所有可能组合,并通过一个实际的示例来展示其实现过程。 #### 二、组合问题解析 组合是指从n个不同元素中取出m(m≤n)个元素并组成...

    回溯法 - 输出自然数1到n所有不重复的排列,即n的全排列

    根据给定文件的信息,本文将深入探讨如何使用回溯法来输出自然数1到n的所有不重复排列(即n的全排列)。同时,还将提供一个Java实现的具体示例。 ### 回溯法简介 回溯法是一种通过尝试解决离散和组合问题的方法,...

    JavaScript合并两个数组并去除重复项的方法

    在JavaScript中,合并两个数组并去除重复项是一个常见的任务,特别是在处理数据集合或者组合不同来源的数据时。这里我们将深入探讨几种不同的方法来实现这个功能。 首先,我们可以使用`concat()`方法来合并两个数组...

    WangJunnan#learn#数组所有不重复子集-组合-回溯(78)1

    // k通过数组长度来定义(从1到n的个数组合)// 依次加入从1到n的各种长度的组合集合public List&lt;List&lt;Integer&gt;&gt; combes(i

    利用Excel联合数组公式等比例构造一维循环数组.rar

    在Excel中,数组公式能够处理一整块单元格的数据,而不仅仅是一个单独的单元格。它们通常涉及多个单元格的操作,并需要使用Ctrl+Shift+Enter键组合来输入,而非简单的Enter键。 1. **MOD函数**:MOD函数用于计算两...

    JS取数字组合.rar

    例如,如果我们有一个数字集合`[1, 2, 3]`,组合可能包括`[1, 2]`,`[1, 3]`,`[2, 3]`,但不包括顺序不同的组合,如`[2, 1]`。 在JavaScript中,实现数字组合通常涉及递归或循环结构。以下是一个基本的思路: 1. ...

    N个数中选1个或多个,其和为N的倍数

    给定N个整数(N ),目标是从这些整数中选出一个或多个数,使得它们的总和能够被N整除。如果存在这样的组合,则输出该组合中的数的数量以及具体的数值;如果没有找到满足条件的组合,则输出相应的提示信息。 #### ...

Global site tag (gtag.js) - Google Analytics