如何規范加權列表？

Question

我想加權一個元素列表，並從列表中選擇隨機元素。 我有以下javascript，這樣做：

var generateWeighedList = function(list, weight) {
    var weighed_list = [];

    // Loop over weights
    for (var i = 0; i < weight.length; i++) {
        var multiples = weight[i] * 100;

        // Loop over the list of items
        for (var j = 0; j < multiples; j++) {
            weighed_list.push(list[i]);
        }
    }

    return weighed_list;
};

var list = ['javascript', 'php', 'ruby', 'python'];
var weight = [0.5, 0.2, 0.2, 0.1];
var weighed_list = generateWeighedList(list, weight);

console.log(weighed_list.length);

用戶可以將權重指定為1到100之間的數字。輸入將是這樣的：

var list = ['javascript', 'php', 'ruby', 'python'];
var weight = [10, 50, 70, 90];

如何自定義Algorithmus，結果權重列表的總和為100，每個元素的比例是否為100％？

Answer 1

var list = ['javascript', 'php', 'ruby', 'python'];
var weight = [10, 50, 70, 90];
// build new array with length of weight
var weighed_list = Array.apply(null, { length: weight.length });
// get the sum of all weights
var sum = weight.reduce(function (a, b) { return a + b; }, 0);
// final take the ratio of every weight
weight.forEach(function (a, i) { weighed_list[i] = 100 * a / sum; });