当前位置:编程学习 > JAVA >>

几组数据配对问题 急需高手解决

一:1,2,3,4
二:a,b,c
三:e,f,g,h,i
四:5,6,7,8
五:j,k,l,m,n,o,p
这五组数据,1,2,3,4,a,b,c,d。。。。。o,p 这是一种
1a,1b,1c,1d,1e,1f。。。。。1p是一种
1ae,1be。。。。。。。是一种
1ae5,1be5。。。。。。是一种
1ae5j,1be5j。。。。。。是一种

注明:五组数据同组不能配对。比如1ab....
请问有多少种,每一种都要得到,算法是什么。。。。
万分感谢!!!!!!!!!!!! --------------------编程问答-------------------- 尼玛,这有是哪个公司的面试题目吧??? --------------------编程问答-------------------- 这是我们公司的业务。只是简化一下表达出来 --------------------编程问答-------------------- 急等高手 --------------------编程问答-------------------- --------------------编程问答-------------------- String[] A={1,2,3,4};
String[] B={a,b,c};
String[] C={e,f,g,h,i};
String[] D={5,6,7,8};
String[] E={j,k,l,m,n,o,p};

假设排列为C(下标,上标)
1.五组合并:
五组合并在一起:C(5,5)
2. 任意两组组合:
五组取任意两组组成各元素两字符的集合:
   C(4,1)*C(3,1)+C(4,1)*C(5,1)+C(4,1)*C(4,1)+C(4,1)*C(7,1)  AB+AC+AD+AE
   C(3,1)*C(5,1)+C(3,1)*C(4,1)+C(3,1)*C(7,1)                BC+BD+BE
   C(5,1)*C(4,1)+C(5,1)*C(7,1)                              CD+CE
   C(4,1)*C(7,1)                                            DE
   
3. 任意三组组合:
五组取任意三组组成各元素三字符的集合:
   C(4,1)*C(3,1)* (C(5,1)+C(4,1)+C(7,1))                   ABC+ABD+ABE  
   C(4,1)*C(5,1)* (C(4,1)+C(7,1))                           ACD+ACE
   C(4,1)*C(4,1)* (C(7,1))                                  ADE

   C(3,1)*C(5,1)* (C(4,1)+C(7,1))                           BCD+BCE
   C(5,1)*C(4,1)*C(7,1)                                     CDE

4. 任意四组组合:
五组取任意四组组成各元素四字符的集合:
   C(4,1)*C(3,1)*C(5,1)*C(4,1)                               ABCD
   C(4,1)*C(3,1)*C(5,1)*C(7,1)                               ABCE
   C(4,1)*C(3,1)*C(4,1)*C(7,1)                               ABDE
   C(3,1)*C(5,1)*C(4,1)*C(7,1)                               BCDE

5. 五组组合:
    C(4,1)*C(3,1)*C(5,1)*C(4,1)*C(7,1)                       ABCDE
补充:Java ,  Web 开发
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,