笛卡尔乘积算法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);
相关推荐
Jinuss12 分钟前
Vue3源码reactivity响应式篇之computed计算属性
前端·vue3
落日沉溺于海12 分钟前
React From表单使用Formik和yup进行校验
开发语言·前端·javascript
知识分享小能手14 分钟前
React学习教程,从入门到精通, React 新创建组件语法知识点及案例代码(11)
前端·javascript·学习·react.js·架构·前端框架·react
会豪17 分钟前
工业仿真(simulation)--前端(五)--标尺,刻度尺
前端
会豪18 分钟前
工业仿真(simulation)--前端(四)--画布编辑(2)
前端
an__ya__20 分钟前
Vue数据响应式reactive
前端·javascript·vue.js
苦逼的搬砖工23 分钟前
Flutter UI Components:闲来无事,设计整理了这几年来使用的UI组件库
前端·flutter
想买Rolex和Supra的凯美瑞车主25 分钟前
Taro + Vite 开发中 fs.allow 配置问题分析与解决
前端
ruanCat26 分钟前
使用 vite 的 base 命令行参数来解决项目部署在 github page 的路径问题
前端·github
Codebee31 分钟前
使用Qoder 改造前端UI/UE升级改造实践:从传统界面到现代化体验的华丽蜕变
前端·人工智能