笛卡尔乘积算法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 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
YIAN2 小时前
从 LangChain 到 DeepAgents:手把手拆解 createAgent、Middleware 与复杂 Agent
javascript·langchain·deepseek
琳少_2 小时前
java程序开发笔记
java·开发语言·数据库·笔记
锋行天下3 小时前
langgraph 全栈项目(二)
前端·人工智能·后端
七夜zippoe3 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
冬夜Zis3 小时前
顺着作用域链和 outer 指针,一次性看懂闭包底层逻辑
javascript
Ceelog3 小时前
Mac 上怎么找出并安全清理旧的 node_modules?(实测 304 个占 66.3 GB)
javascript
锋行天下3 小时前
langgraph全栈项目(一)
前端·人工智能·后端
叼烟扛炮4 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端