明霞山资源网 Design By www.htccd.com
概念
在数学中，两个集合X和Y的笛卡儿积（Cartesian product），又称直积，表示为 X × Y。设A、B是任意两个集合，在集合A中任意取一个元素x，在集合B中任意取一个元素y，组成一个有序对（x，y），把这样的有序对作为新的元素，他们的全体组成的集合称为集合A和集合B的直积，记为A×B，即 A×B={（x，y）|x∈A且y∈B}。
假设集合 A={a, b}，集合 B={0, 1, 2}，则两个集合的笛卡尔积为 {(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。
举例
给出三个域：
D1 = { 张清玫，刘逸 }
D2 = {计算机专业，信息专业}
D3 = {李勇，刘晨，王敏}
则 D1，D2，D3 的笛卡尔积 D = D1×D2×D3，等于：
{
(张清玫, 计算机专业, 李勇),
(张清玫, 计算机专业, 刘晨),
(张清玫, 计算机专业, 王敏),
(张清玫, 信息专业, 李勇),
(张清玫, 信息专业, 刘晨),
(张清玫, 信息专业, 王敏),
(刘逸, 计算机专业, 李勇),
(刘逸, 计算机专业, 刘晨),
(刘逸, 计算机专业, 王敏),
(刘逸, 信息专业, 李勇),
(刘逸, 信息专业, 刘晨),
(刘逸, 信息专业, 王敏)
}
这样就把D1、D2、D3这三个集合中的每个元素加以对应组合，形成庞大的集合群。本个例子中的D中就会有 2X2X3=12 个元素，如果一个集合有1000个元素，有这样3个集合，他们的笛卡尔积所组成的新集合会达到十亿个元素。假若某个集合是无限集，那么新的集合就将是有无限个元素。
PHP代码 - 输出数组形式
function Descartes()
{
$t = func_get_args(); // 获取传入的参数
if (func_num_args() == 1) { // 判断参数个数是否为1
return call_user_func_array(__FUNCTION__, $t[0]); // 回调当前函数，并把第一个数组作为参数传入
}
$a = array_shift($t); // 将 $t 中的第一个元素移动到 $a 中，$t 中索引值重新排序
if ( !is_array($a)) {
$a = [$a];
}
$a = array_chunk($a, 1); // 分割数组 $a ，为每个单元1个元素的新数组
do {
$r = [];
$b = array_shift($t);
if ( !is_array($b)) {
$b = [$b];
}
foreach ($a as $p) {
foreach (array_chunk($b, 1) as $q) {
$r[] = array_merge($p, $q);
}
}
$a = $r;
} while ($t);
return $r;
}
使用：
$arr = [
[
'张清玫',
'刘逸'
],
[
'计算机专业',
'信息管理与信息系统专业',
'电子商务专业'
],
[
'2018级',
'2017级'
]
];
$r = Descartes($arr);
效果：
array(12) {
[0]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(15) "计算机专业"
[2]=>
string(7) "2018级"
}
[1]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(15) "计算机专业"
[2]=>
string(7) "2017级"
}
[2]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(33) "信息管理与信息系统专业"
[2]=>
string(7) "2018级"
}
[3]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(33) "信息管理与信息系统专业"
[2]=>
string(7) "2017级"
}
[4]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(18) "电子商务专业"
[2]=>
string(7) "2018级"
}
[5]=>
array(3) {
[0]=>
string(9) "张清玫"
[1]=>
string(18) "电子商务专业"
[2]=>
string(7) "2017级"
}
[6]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(15) "计算机专业"
[2]=>
string(7) "2018级"
}
[7]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(15) "计算机专业"
[2]=>
string(7) "2017级"
}
[8]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(33) "信息管理与信息系统专业"
[2]=>
string(7) "2018级"
}
[9]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(33) "信息管理与信息系统专业"
[2]=>
string(7) "2017级"
}
[10]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(18) "电子商务专业"
[2]=>
string(7) "2018级"
}
[11]=>
array(3) {
[0]=>
string(6) "刘逸"
[1]=>
string(18) "电子商务专业"
[2]=>
string(7) "2017级"
}
}
以上就是本次介绍的全部相关知识点，感谢大家的学习和对的支持。
标签：
PHP,笛卡尔积算法
明霞山资源网 Design By www.htccd.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
明霞山资源网 Design By www.htccd.com
暂无评论...
苹果官宣WWDC 2024！预计会有大批AI功能 - 2025/11/8
3月27日消息，苹果宣布2024年全球开发者大会（WWDC）将于6月10日至6月14日举行，巧合的是，这次大会与端午假期重合。
苹果官方表示：
在线参加 Apple 每年规模最大的开发者盛会。亲眼见证 Apple 最新平台、技术和工具的发布。了解如何创建和改进你的 App 和游戏。与 Apple 设计师和工程师互动交流，与全球开发者社区建立联系。以上活动均免费在线举行。
探索各种新的工具、框架和功能，助力你打造出理想的 App 和游戏。通过视频讲座学习新技能，与 Apple 专家进行一对一会面，以推进你的项目，完善你的构思。
Swift Student Challenge 旨在支持和鼓舞下一代开发者、创作者和企业家。太平洋时间 3 月 28 日，我们将公布今年的获奖者名单。获奖者将有资格参加在 Apple Park 举办的特别活动。我们还会选出 50 名杰出获胜者，他们将受邀前往库比提诺，获得为期三天的非凡体验，包括参加 Apple Park 的特别活动。
3月27日消息，苹果宣布2024年全球开发者大会（WWDC）将于6月10日至6月14日举行，巧合的是，这次大会与端午假期重合。
苹果官方表示：
在线参加 Apple 每年规模最大的开发者盛会。亲眼见证 Apple 最新平台、技术和工具的发布。了解如何创建和改进你的 App 和游戏。与 Apple 设计师和工程师互动交流，与全球开发者社区建立联系。以上活动均免费在线举行。
探索各种新的工具、框架和功能，助力你打造出理想的 App 和游戏。通过视频讲座学习新技能，与 Apple 专家进行一对一会面，以推进你的项目，完善你的构思。
Swift Student Challenge 旨在支持和鼓舞下一代开发者、创作者和企业家。太平洋时间 3 月 28 日，我们将公布今年的获奖者名单。获奖者将有资格参加在 Apple Park 举办的特别活动。我们还会选出 50 名杰出获胜者，他们将受邀前往库比提诺，获得为期三天的非凡体验，包括参加 Apple Park 的特别活动。
RTX 5090要首发 性能要翻倍！三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB，每个模块容量为2GB。其速度预设为32 Gbps（PAM3），但也可以降至28 Gbps，以提高产量和初始阶段的整体性能和成本效益。
据三星表示，GDDR7内存的能效将提高20%，同时工作电压仅为1.1V，低于标准的1.2V。通过采用更新的封装材料和优化的电路设计，使得在高速运行时的发热量降低，GDDR7的热阻比GDDR6降低了70%。