笛卡尔乘积算法js实现

全因子实验设计( DOE) :指所有因子的所有水平的所有组合都至少进行一次实验,可以估计所有的主效应和所有的各阶交互效应。

笛卡尔乘积:指在数学中,两个集合X和Y的笛卡尔积(Cartesian product),又称直积,表示为X × Y,第一个对象是X的成员而第二个对象是Y的所有可能有序对的其中一个成员。

输入:[[1,4,5],[1,2],[7,3,6]]二维数组

输出:[[1,1,7],[1,1,3],[1,1,6], [1,2,7],[1,2,3],[1,2,6],[4,1,7],[4,1,3],[4,1,6],[4,2,7],[4,2,3],[4,2,6],[5,1,7],[5,1,3],[5,1,6],[5,2,7],[5,2,3],[5,2,6]]

代码:

javascript 复制代码
function generateOrthogonalArray(cartesianArray) {
    if (!cartesianArray || cartesianArray.length === 0) {
        return [];
    }
    const result = [];
    const lengths = cartesianArray.map((arr) => arr.length);
    const total = lengths.reduce((acc, val) => acc * val, 1);

    for (let i = 0; i < total; i++) {
        const row = [];
        let index = i;
        for (let j = lengths.length - 1; j >= 0; j--) {
            const currentLength = lengths[j];
            const currentIndex = index % currentLength;
            row.unshift(cartesianArray[j][currentIndex]);
            index = Math.floor(index / currentLength);
        }
        result.push(row);
    }
    return result;
}
const data=[[1,4,5],[1,2],[7,3,6]];
const result = generateOrthogonalArray(data);
console.log(result);
相关推荐
安之若素^11 分钟前
启用不安全的HTTP方法
java·开发语言
一个天蝎座 白勺 程序猿28 分钟前
Python(28)Python循环语句指南:从语法糖到CPython字节码的底层探秘
开发语言·python
持梦远方1 小时前
C 语言基础入门:基本数据类型与运算符详解
c语言·开发语言·c++
abigale031 小时前
webpack+vite前端构建工具 -11实战中的配置技巧
前端·webpack·node.js
zzywxc7871 小时前
AI 正在深度重构软件开发的底层逻辑和全生命周期,从技术演进、流程重构和未来趋势三个维度进行系统性分析
java·大数据·开发语言·人工智能·spring
专注API从业者1 小时前
构建淘宝评论监控系统:API 接口开发与实时数据采集教程
大数据·前端·数据库·oracle
Joker`s smile1 小时前
Chrome安装老版本、不同版本,自制便携版本用于前端调试
前端·chrome
weixin_416639971 小时前
爬虫工程师Chrome开发者工具简单介绍
前端·chrome·爬虫
我是如子啊1 小时前
【解决“此扩展可能损坏”】Edge浏览器(chrome系列通杀))扩展损坏?一招保留数据快速修复
前端·chrome·edge
灵性花火1 小时前
Qt的前端和后端过于耦合(0/7)
开发语言·前端·qt