list里的数据排列组合求算法

问题描述

list里的数据排列组合求算法

求算法，(不要for嵌套和递归)

问题：现有几个list集合每个集合的大小不确定有可能size为0（集合个数与size大小都不确定，要考虑size为0没有数据的情况），现想得到把每个集合里的数据进行排列组合。

即

list1 [A,B,C]

list2 [D,E,F]

list3 [G,H,I]

现在得到

ADG
ADH
ADI
AEG
AEH
AEI
......

解决方案

http://bbs.csdn.net/topics/390544278

时间： 2024-12-02 18:25:16

list里的数据排列组合求算法的相关文章

关于各种排列组合java算法实现方法

一.利用二进制状态法求排列组合,此种方法比较容易懂,但是运行效率不高,小数据排列组合可以使用 复制代码 代码如下: import java.util.Arrays; //利用二进制算法进行全排列 //count1:170187 //count2:291656 public class test { public static void main(String[] args) { long start=System.currentTimeMillis(); count2(); long end=S

关于各种排列组合java算法实现方法_java

一.利用二进制状态法求排列组合,此种方法比较容易懂,但是运行效率不高,小数据排列组合可以使用 复制代码 代码如下: import java.util.Arrays; //利用二进制算法进行全排列//count1:170187//count2:291656 public class test {    public static void main(String[] args) {        long start=System.currentTimeMillis();        count

数组-想找到一个排列组合的算法

问题描述 想找到一个排列组合的算法 比如数组里有1-500的非连续数值, 当传入345这样一个数值进来时, 可以从数组里拿出N个数值相加得到345这个值的方案, 且要求相加数值个数最少,或最接近的组合优先获取出来 解决方案 2009年1月15日 沈阳 晴?? 为解决1月7日遇到的排列组合的难题,进行了以下题目的研究,并用C#实现了一个非递归的算法.有一个List,List中存有N个对象,要求做出这N个对象所有无序组.?数学公式:组合数=C(n1) + C(n2) + ...... + C(nn)

浅析实现排列组合查询算法

所谓的排列组合查询就相当于GOOGLE高级查询中"包含以下全部的字词"查询,也就是说查询中必须包含所有查询关键词,而且他们的顺序可以是任意.以下程序段实现了这一功能.比如输入查询关键字:tom tina则最一般的情况是在程序中使用类似于"select sex from student where name like '%tom%tina%' or name like '%tina%tom%' ordered by age" 的查询语句实现以上的查询,因此如何得到'%

排列组合-【算法】求大神证明此猜想？如不能证明求反例

问题描述 [算法]求大神证明此猜想?如不能证明求反例 由偶数个a和偶数个b构成一个字符串.设其中有2*m个a,2*n个b.不论这个字符串怎样排列,总能找到它有一个子串恰有m个a和n个b

java 排列组合-求大神帮我看看这段代码，打印完“12345”结束for循环后为什么还能继续运行？新手没金币，抱歉！

问题描述 求大神帮我看看这段代码,打印完"12345"结束for循环后为什么还能继续运行?新手没金币,抱歉! public class Test { public static void main(String[] args) { prints(0 0 0 0 0);}public static void prints(int k1int k2int k3int k4int k5){ if(k5!=0){ System.out.println(k1*10000+k2*1000+k3*1

字符 生成-简单的字符生成器-排列组合

问题描述 简单的字符生成器-排列组合 想要实现以下图片上的功能,上方选中我需要用的字母.数字,输入我需要生成的位数,最终列出所有的排列组合数据.求人帮忙,万分感谢. 解决方案 关键就是算法http://bbs.bccn.net/thread-347026-1-1.htmlhttp://outofmemory.cn/code-snippet/4237/c-pailie-zuhe-suanfa 解决方案二: 楼上说的对,关键就是排列组合的算法.最近做了有关排列组合的东西,代码是JAVA的,你是用什么

排列组合-js实现算法：几组数据的组合问题

问题描述 js实现算法:几组数据的组合问题 var data = [["A", "B", "C"],["D", "E"], [1, 2]]; data为二维数组,其长度和子数组长度均不定,每个子数组取出一个元素,组合成一系列新的数据,如上述数据可组合的方式有12种:A,D,1 A,D,2 A,E,1 ,A,E,2 B,D,1 B,D,2 B,E,1 B,E,2 C,D,1 C,D,2 C,E,1 C,E,2

java算法-求可变参数的排列组合代码思想？就是 m从选n个 作为组合 m是可变的 n也是？如何解

问题描述 求可变参数的排列组合代码思想?就是 m从选n个 作为组合 m是可变的 n也是?如何解 求可变参数的排列组合代码思想?就是 m从选n个 作为组合 m是可变的 n也是?如何解 解决方案 这个简单,就是递归. 从m选n的算法可以分解为 for each 遍历m,选取1个+ (从剩下的m-1个元素中任选n-1个) 直到从1个元素中选择1个.