免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1259 | 回复: 2
打印 上一主题 下一主题

[算法] 求助!如何实现这个算法? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2005-08-13 15:24 |只看该作者 |倒序浏览
有n类事件,每一类事件又有若干个例子。如A(1,2,3),B(1,2,3),C(1,2),D(1,2),现在要对各个事件的例子组合进行操作,请问如何对这些组合进行存储,也就是采用何种数据结构比较合理?我用例子说明组合的意思:

每个事件单独表示为下面的表:
table1    table2     table3     table4   

   A          B          C          D
-------    -------     ------     -----
   1          1           1         1
   2          2           2         2
   3          3                  
                     
当事件之间两两组合时,就得到以下六个表:
  
  table5     table6   table7   table8    table9    table10

    A  B      A  C     A  D     B   C      B  D     C   D
  -------   -------   -----    -------    ------   -------
    1  1      1  1     1  1      1  1      1   1    1   1
    1  2      1  2     1  2      1  2      1   2    1   2
    1  3      2  1     2  1      2  1      2   1    2   1
    2  1      2  2     2  2      2  2      2   2    2   2
    2  2      3  1     3  1      3  1      3   1   
    2  3      3  2     3  2      3  2      3   2
    3  1                    
    3  2
    3  3

当事件每三个三个组合时,得到下面的表:

   table11     table12     table13      table14   

  A  B  C      A  B  D      A  C  D      B  C  D
---------    --------     --------     --------
  1  1  1      1  1  1      1  1  1      1  1  1
  1  1  2      1  1  2      1  1  2      1  1  2
  1  2  1      1  2  1      1  2  1      1  2  1
  1  2  2      1  2  2      1  2  2      1  2  2
  1  3  1      1  3  1      2  1  1      2  1  1
  1  3  2      1  3  2      2  1  2      2  1  2
     .            .            .            .
     .            .            .            .
     .            .            .            .
     .            .            .            .

四个事件之间组合得到下面的表:

       table15
   A    B    C    D
  ------------------
   1    1    1    1
   1    1    1    2
   1    1    2    1
   1    1    2    2
   1    2    1    1
   1    2    1    2
           .
           .
           .
           .

我要如何对这些表进行统一的表示呢?也就是采用何种数据结构比较合理?

论坛徽章:
0
2 [报告]
发表于 2005-08-13 19:49 |只看该作者

求助!如何实现这个算法?

老兄干什么的,这些不就是关系数据库里面的笛卡尔积操作吗.

论坛徽章:
0
3 [报告]
发表于 2005-08-14 00:08 |只看该作者

求助!如何实现这个算法?

其实就是多员组的“X”乘法吧?这个在扑克牌算法里有描述,而且有很详细的分析
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP