`
maiguang
  • 浏览: 257436 次
  • 性别: Icon_minigender_1
  • 来自: 焦作
社区版块
存档分类
最新评论

笛卡尔积

 
阅读更多

 给定一组域D1,D2,…,Dn,这些域中可以有相同的。D1,D2,…,Dn的笛卡尔积为:
  D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n}
  所有的所有取值的一个组合不能重复
  例 给出三个域:
  D1=SUPERVISOR ={ 张清玫,刘逸 } 
  D2=SPECIALITY={计算机专业,信息专业}
  D3=POSTGRADUATE={李勇,刘晨,王敏}
  则D1,D2,D3的笛卡尔积为D:
  D=D1×D2×D3 =
  {(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),
  (张清玫,计算机专业,王敏),(张清玫,信息专业,李勇), 
  (张清玫,信息专业,刘晨),(张清玫,信息专业,王敏), 
  (刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),
  (刘逸,计算机专业,王敏),(刘逸,信息专业,李勇), 
  (刘逸,信息专业,刘晨),(刘逸,信息专业,王敏) }
  这样就把D1,D2,D3这三个集合中的每个元素加以对应组合,形成庞大的集合群。
  本个例子中的D中就会有2X2X3个元素,如果一个集合有1000个元素,有这样3个集合,他们的笛卡尔积所组成的新集合会达到十亿个元素。假若某个集合是无限集,那么新的集合就将是有无限个元素。


分享到:
评论

相关推荐

    c#语言实现笛卡尔积

    请输入笛卡尔积的个数:4 请输入第1个笛卡尔积的元素,中间用;分隔开 1;2;3 请输入第2个笛卡尔积的元素,中间用;分隔开 a;b 请输入第3个笛卡尔积的元素,中间用;分隔开 A;B;C;D 请输入第4个笛卡尔积的元素,中间用;...

    html + js +vue实现商品sku 笛卡尔积

    html + js +vue实现商品sku 笛卡尔积

    php 笛卡尔积二维数组矩阵算法

    php 笛卡尔积二维数组矩阵算法 生成多个组合 php 笛卡尔积二维数组矩阵算法 生成多个组合 php 笛卡尔积二维数组矩阵算法 生成多个组合 php 笛卡尔积二维数组矩阵算法 生成多个组合 php 笛卡尔积二维数组矩阵...

    离散数学笛卡尔积

    这个是离散数学笛卡尔积,是数据库的笛卡尔积的原理. PPT

    将两个表的数据通过笛卡尔积输出到新表中

    将两个表的数据通过笛卡尔积输出到新表中,通过Kettle 转换的形式跑的

    笛卡尔积测试案例原理分析

    简单的从笛卡尔积的原理上看,直观的感觉认为一个乘法处理,不会产生多大的性能问题。 而实际情况中,一个系统中的大型表,记录数达到几百万甚至上千万的以及很常见了。即便几十万行数据量的数据量,也是非常普遍

    Matlab环境下直线特征匹配中笛卡尔积的应用.pdf

    Matlab环境下直线特征匹配中笛卡尔积的应用.pdf

    笛卡尔积sql

    笛卡尔积概念 以及实现,是你在实现数据统计以分析更加全面系统

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

    本文实例讲述了JS笛卡尔积算法与多重数组笛卡尔积实现方法。分享给大家供大家参考,具体如下: js 笛卡尔积算法的实现代码,据对象或者数组生成笛卡尔积,并介绍了一个javascript多重数组笛卡尔积的例子,以及java...

    C#笛卡尔积

    用c#写的笛卡尔积,非常实用 而且已经形成可视化界面,希望大家不吝赐教

    项目代码初级程序员python笛卡尔积相关

    项目代码,供大家参阅,比较简单,初级程序员的代码。

    离散数学 集合的并交差笛卡尔积

    本实验通过编写一个C++程序,让计算机来完成两个集合的交、并、差、笛卡儿积及子集及简单关系运算。目的是让同学们更加深刻的理解集合的运算规则,特别是集合的笛卡儿积运算是我们接触的一个新的集合运算规则。

    Python2.7基于笛卡尔积算法实现N个数组的排列组合运算示例

    本文实例讲述了Python2.7基于笛卡尔积算法实现N个数组的排列组合运算。分享给大家供大家参考,具体如下: 说明:本人前段时间遇到的求n个数组的所有排列组合的问题,发现笛卡尔积算法可以解决,但是网上搜索的只有...

    php计算多个集合的笛卡尔积实例详解

    笛卡尔积 笛卡尔积是指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X*Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。 假设集合A={a,b},集合B={0,1,2},则两个...

    PHP笛卡尔积实现算法示例

    ** 实现二维数组的笛卡尔积组合 ** $arr 要进行笛卡尔积的二维数组 ** $str 最终实现的笛卡尔积组合,可不写 ** @return array **/ function cartesian($arr,$str = array()){ //去除第一个元素 $first = array_...

    利用python,生成笛卡尔积

    利用python,生成笛卡尔积

    JavaScript笛卡尔积超简单实现算法示例

    主要介绍了JavaScript笛卡尔积超简单实现算法,涉及javascript数组遍历、添加简单操作技巧,需要的朋友可以参考下

    数据库:笛卡尔积、内连接、左连接、右连接

    所有连接方式都会先生成临时笛卡尔积表,笛卡尔积是关系代数里的一个概念,表示两个表中的每一行数据任意组合,下图中两个表连接即为笛卡尔积(交叉连接) 内连接查询中的限制条件,取到的数据就是表中同时满足限制...

    javascript笛卡尔积算法实现方法

    本文实例讲述了javascript笛卡尔积算法实现方法。分享给大家供大家参考。具体分析如下: 这里可根据给的对象或者数组生成笛卡尔积 //笛卡儿积组合 function descartes(list) { //parent上一级索引;count指针计数 ...

Global site tag (gtag.js) - Google Analytics