笛卡尔乘积算法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);
相关推荐
颜进强2 分钟前
微信小微AI-提审与发布|评测过了不等于能上线:四道前置条件,缺一道都白提交
前端·ai编程·全栈
颜进强3 分钟前
微信小微AI-【实战二】从零写一个 skill|卡片死活不出来?这 4 个坑我们全踩了一遍
前端·ai编程·全栈
颜进强7 分钟前
微信小微AI-命中效果调优|在 AI 的「选择题」里,怎么让小微更愿意选中你(系列收官)
前端·ai编程·全栈
颜进强7 分钟前
微信小微AI-【实战四】给 Agent 立人设|一份 AGENTS.md,决定小微是靠谱助手还是满嘴跑火车
前端·ai编程·全栈
颜进强8 分钟前
微信小微AI - 【实战一】工程化落地|Taro 主工程里塞进一套原生 AI 代码,我们这样让它们共存
前端·ai编程·全栈
颜进强14 分钟前
微信小微AI-【实战三】接力落地|用户点完 AI 卡片跨进小程序,那几秒才是体验的生死线
前端·ai编程·全栈
费曼学习法15 分钟前
为什么你的 Subagent 拆完反而更慢?我把 12 万 token 的任务重做了一遍
前端
颜进强20 分钟前
微信小微AI-接入模式与开通准备|两种模式选错,后面全白干——小微接入的隐藏门槛
前端·ai编程·全栈
htzyl20624 分钟前
CSS中,`:has()` 能帮你删掉的 4 类 JS
前端·css
AI前端工程狮26 分钟前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员