首頁猿問 javascript...

javascript 進行組合，C(M,1)，m數(shù)量是不確定的，應(yīng)該如何解決？

有只小跳蛙 2018-07-22 07:32:46

我看到其他人提到一個問題，還有下邊的答案，感覺非常有興趣，就把題目改編了題目來源及自己的思路題目原本是這樣的，`var wordList = [[{'熱烈'}, {'萬分'}, {'非常'}, ''], [{'歡迎'}, {'感謝'}, {'謝謝'}], [{'您'}, {'親'}, {'老板'}, {'大神'}, ''], [{'光臨'}, {'惠顧'}, {'支持'}], [{'小店'}, {'本店'}, {'火女菜館'}]];`如何把這個全都組合起來呢，相同行的不能組成一個，比如：熱烈感謝老板支持小店（每行取一個）這是正確的。但是熱烈萬分謝謝大神支持，這樣是錯誤的每次要提取的數(shù)量m，是不一定的，比如m=5，就是熱烈感謝老板支持小店m=4，就是熱烈感謝老板支持熱烈感謝老板小店熱烈老板支持小店感謝老板支持小店這樣的，當然還有很多種，都沒有一一列出來，這種計算應(yīng)該如何達成呢？組成的應(yīng)該是這樣的：[{'熱烈'},{'感謝'},{'老板'},{'支持'},{'小店'}]

查看完整描述

2 回答

Qyouu

TA貢獻1786條經(jīng)驗獲得超11個贊

let wordList = [
    ['熱烈', '萬分', '非常'],
    ['歡迎', '感謝', '謝謝'],
    ['您', '親', '老板', '大神'],
    ['光臨', '惠顧', '支持'],
    ['小店', '本店', '火女菜館']
];

let M = 4;

/** @example cross([[1]], [2,3]) // [[1,2], [1,3]] */
let cross = (a1, a2) => a1.reduce((r, s1) => r.concat(a2.map(s2 => [...s1, s2])), []);
//還可以這么寫
//let cross = (a1, a2) => [].concat(...a1.map(s1 => a2.map(s2 => [...s1, s2])));

let result = wordList.slice(0, M).reduce(cross, [[]]);

反對回復(fù) 2018-07-22

莫回無

TA貢獻1865條經(jīng)驗獲得超7個贊

改成這樣該如何做：

let wordList=[
{"name":"熱烈","id":1},{"name":"萬分","id":2},{"name":"非常","id":3},
{"name":"歡迎","id":1},{"name":"感謝","id":2},{"name":"謝謝","id":3},
{"name":"您","id":2},{"name":"親","id":1},{"name":"大神","id"1}
]

id相同的不能組合為一組，共有多少種組合的方式，同樣M是不確定的，從這些組種選擇M個想組合，該如何代碼

反對回復(fù) 2018-07-22