排列组合的实现（js描述）

标签：png   mic   function   添加   高中   fun   排列组合   测试用例   高考   

组合的实现

排列组合描述和公式

犹记得高中数学，组合表示C(m, n)，意思为从集合m，选出n个数生成一项，总共有多少个项的可能？组合是无序的，排列是有序的。所以排列的项数量多于组合

• 排列A(n,m)=n×（n-1）.（n-m+1）=n!/（n-m）!(n为下标,m为上标,以下同)
• 组合C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）!

组合的实现

/**
 * 求：组合C(m, n)，m为上标，n为下标。m选n的所有项
 * m {必传} 原始数据
 * n {必传} 当前项还需元素的个数
 * currentIndex 当前索引
 * choseArr 当前项的部分元素集合（不是完整项，是生成完整项的一个中间状态）
 * result 所有项的结果结合
 */
function cmn(m, n, currentIndex = 0, choseArr = [], result = []) {
    let mLen = m.length
        // 可选数量小于项所需元素的个数，则递归终止
    if (currentIndex + n > mLen) {
        return
    }
    for (let i = currentIndex; i < mLen; i++) {
        // n === 1的时候，说明choseArr在添加一个元素，就能生成一个新的完整项了。
        // debugger
        if (n === 1) {
            // 再增加一个元素就能生成一个完整项，再加入到结果集合中
            result.push([...choseArr, m[i]])
            // 继续下一个元素生成一个新的完整项
            i + 1 < mLen && cmn(m, n, i + 1, choseArr, result)
            break
        }
        // 执行到这，说明n > 2，choseArr还需要两个以上的元素，才能生成一个新的完整项。则递归，往choseArr添加元素
        cmn(m, n - 1, i + 1, [...choseArr, m[i]], result)
    }
    return result
}

// test 测试用例
var arr1 = ['a', 'b', 'c', 'd']
console.log('arr1111', cmn(arr1, 2))

应用领域

新高考高考选科，需要用到排列组合。。历史物理2选1。生物，化学，政治，地理4选2。

排列组合的实现（js描述）

标签：png   mic   function   添加   高中   fun   排列组合   测试用例   高考   

原文地址：https://www.cnblogs.com/damonFeng/p/12104100.html