ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

回溯算法在前端的应用 - 电商SKU全排列算法

2022-03-29 02:00:07  阅读:205  来源: 互联网

标签:SKU 5000 10000 1T 512g mac 算法 const 电商


/**
 输入:
    const systems = ["mac", "windows"]
    const prices = ["$5000", "$10000"]
    const storages = ["512g", "1T"]
 返回:
    [
        ["mac", "$5000", "512g"],
        ["mac", "$5000", "1T"],
        ["mac", "$10000", "512g"],
        ["mac", "$10000", "1T"],
        ["windows", "$5000", "512g"],
        ["windows", "$5000", "1T"],
        ["windows", "$10000", "512g"],
        ["windows", "$10000", "1T"]
    ]

 思路:
    cateIndex 控制树的纵向遍历
    traverse 控制树的横向遍历

    递归出口:
        总是在最后一个cate数组,即叶子节点时, 将状态的累积part添加至结果数组res
 */

const systems = ["mac", "windows"]
const prices = ["$5000", "$10000"]
const storages = ["512g", "1T"]
const genCombination = (...cateArrs) => {
    const res = []
    const totalCount = cateArrs.length
    const traverse = (part, cateIndex) => {
        cateArrs[cateIndex].forEach(v => {
            const cur = part.concat(v)
            cateIndex === totalCount - 1 ? res.push(cur) : traverse(cur, cateIndex + 1)
        })
    }
    traverse([], 0)
    return res
}

console.log(genCombination(systems, prices, storages))

标签:SKU,5000,10000,1T,512g,mac,算法,const,电商
来源: https://www.cnblogs.com/ltfxy/p/16069950.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有