笛卡尔积算法 笛卡尔积怎么算
大家好,我是小典,我来为大家解答以上问题。笛卡尔积算法,笛卡尔积怎么算,很多人还不知道,现在让我们一起来看看吧!
1、假设集合A={a,b},集合B={0,1,2},则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}。
2、 给定一组域D1,D2,…,Dn,这些域中可以有相同的。
3、D1,D2,…,Dn的笛卡尔积为: D1×D2×…×Dn={(d1,d2,…,dn)|diDi,i=1,2,…,n} 所有域的所有取值的一个组合不能重复 例 给出三个域: D1=SUPERVISOR ={ 张清玫,刘逸 } D2=SPECIALITY={计算机专业,信息专业} D3=POSTGRADUATE={李勇,刘晨,王敏} 则D1,D2,D3的笛卡尔积为D: D=D1×D2×D3 = {(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨), (张清玫,计算机专业,王敏),(张清玫,信息专业,李勇), (张清玫,信息专业,刘晨),(张清玫,信息专业,王敏), (刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨), (刘逸,计算机专业,王敏),(刘逸,信息专业,李勇), (刘逸,信息专业,刘晨),(刘逸,信息专业,王敏) } 这样就把D1,D2,D3这三个集合中的每个元素加以对应组合,形成庞大的集合群。
本文到此讲解完毕了,希望对大家有帮助。