PHP计算多集合笛卡尔积（排列组合）的实现方法

Luna

发布时间：2026-10-14| 3人浏览过

原创

在处理需要从多个不同类别的数据源中提取所有可能组合的场景时，PHP 提供了有效的编程逻辑来实现这一目标。本文展示了一种基于数学规律的算法，用于计算多重集合的笛卡尔积，并生成结构化的组合结果。

问题背景与业务场景

在许多业务需求中，我们需要从一个包含多个子集的列表中，每个子集中选取一个元素，形成一个新的组合。例如，某年级有多个班级，每班有不同数量的学生，现需从每班抽取一名学生代表参加年级活动。为了列出所有可能的代表组合方案，我们需要计算这些班级学生名单的笛卡尔积。

准备条件：数据结构定义

首先，我们需要将数据组织成二维数组结构。外层数组的索引代表不同的类别（如班级编号），内层数组存储该类别下的具体元素（如学生姓名）。这种结构清晰地表达了“从每个组中选一个”的逻辑约束。

复制代码代码如下:

<?php
/**
 * 要解决的数学问题 ：算出C(a,1) * C(b, 1) * ... * C(n, 1)的组合情况，其中C(n, 1)代表从n个元素里任意取一个元素
 *
 * 要解决的实际问题样例：某年级有m个班级，每个班的人数不同，现在要从每个班里抽选一个人组成一个小组，
 *                        由该小组来代表该年级参加学校的某次活动，请给出所有可能的组合
 */
/* ################################### 开始计算 ################################### */
/**
 * 需要进行排列组合的数组
 *
 * 数组说明：该数组是一个二维数组，第一维索引代表班级编号，第二维索引代表学生编号
 */
$CombinList = array(1 => array("Student10", "Student11"),
                    2 => array("Student20", "Student21", "Student22"),
                    3 => array("Student30"),
                    4 => array("Student40", "Student41", "Student42", "Student43"));
?