计数器跟踪数组内的多个值

Question

这似乎有点复杂,所以我会尽我所能尽可能清楚.我正在寻找的特定功能动态创造了一笔钱.钱赢了一场赌博游戏的图表.

我有各种各样的用户可以下注的乐透.用户可以购买6件物品,每件物品有6个奖品:

这些可以放入对象或数组中.

var prices = [5,10,28,50,56,280].

var possibleWins = [40,80,250,400,500,2500]

我正在尝试创建一个图表,计算每场比赛每项特定项目需要花多少钱来保证你获得金钱 - 在300场比赛中.

以下是图表应如何开始的示例:

投资=最大可能的奖金+总花费(这是负数)

第二排假设第一场比赛已经发生并输了.等等.

我们的想法是从最小的项目开始,但即使你赢了也不会再让你积极的东西放弃.这就是为什么在第9排我们切换到岩石.(我们的投资是0,如果我们再次投球,我们赢得的最多就是40.所以即使我们赢了,我们实际上也会输掉5个.)

另外值得指出的是,如果你赢了1项; 你赢得了特定游戏的所有项目.所以你可以获得所有奖品.

我一直在研究这几天,其中一些相关的问题是我最初的尝试(但老实说我不知道​​):

如何在阵列中找到尽可能低的键组合

从上一个值之上的索引组合生成最低总和的计数器

添加数组密钥直到超出限制？

编辑:每场比赛必须至少购买1件商品,不能跳过游戏

Answer 1

基本上这个提议依赖于获取下一个项目的功能

    getItems = function () {
        var price = 0,
            array = lottery.map(function (a) { return a.price; });

        return function () {
            var items;
            do {
                items = combine(array, price);
                price++;
            } while (!items.length)
            return items;
        }
    }(),

以零开始于价格并将值递增1,直到找到项目组合.然后items返回数组.该功能用作生成器.

另一个重要的功能是具有给定价格的项目的组合以及尝试获得具有项目的数组.

function combine(array, sum) {

    function c(left, right, sum) {
        if (!sum) {
            result = right;
            return true;
        }
        return left.some(function (a, i, aa) {
            return a <= sum && c(aa.slice(i + (a > sum - a)), right.concat(a), sum - a);
        });
    }

    var result = [];
    c(array.sort(function (a, b) { return b - a; }), [], sum);
    return result;
}

combine通过组合给定的价格来获得价格和所需金额的数组.如果成功,则返回包含项的数组,否则返回空数组.

第三部分是使用项目,只要投资不是负面的.如果发生这种情况,则会获取新的项目集.

function combine(array, sum) {

    function c(left, right, sum) {
        if (!sum) {
            result = right;
            return true;
        }
        return left.some(function (a, i, aa) {
            return a <= sum && c(aa.slice(i + (a > sum - a)), right.concat(a), sum - a);
        });
    }

    var result = [];
    c(array.sort(function (a, b) { return b - a; }), [], sum);
    return result;
}

var lottery = [{ name: 'twig', price: 5, win: 40 }, { name: 'rock', price: 10, win: 80 }, { name: 'shell', price: 28, win: 250 }, { name: 'chip', price: 50, win: 400 }, { name: 'gold', price: 56, win: 500 }, { name: 'diamond', price: 280, win: 2500 }],
    lotteryByPrice = lottery.reduce(function (r, a) { r[a.price] = a; return r; }, Object.create(null)),
    getItems = function () {
        var price = 0,
            array = lottery.map(function (a) { return a.price; });

        return function () {
            var temp;
            do {
                temp = combine(array, price);
                price++;
            } while (!temp.length)
            return temp;
        }
    }(),
    createTableRow = function (element) {
        var table = document.createElement('table'),
            tr = document.createElement('tr');

        ['Game', 'Items', 'Types', 'Spend Per Game', 'Total Spend', 'Max. Possible Winnigs', 'Investment'].forEach(function (a) {
            var th = document.createElement('th');
            th.appendChild(document.createTextNode(a));
            tr.appendChild(th);
        });
        table.appendChild(tr);
        element.appendChild(table);

        return function (row) {
            var tr = document.createElement('tr');
            ['game', 'items', 'types', 'spend', 'total', 'potential', 'investment'].forEach(function (k) {
                var td = document.createElement('td');
                td.appendChild(document.createTextNode(row[k]));
                tr.appendChild(td);
            });
            if (row.topBorder) {
                tr.style.borderTop = '2px solid #666';
            }
            table.appendChild(tr);
        };
    }(document.body),
    row = { game: null, items: null, types: null, spend: null, total: 0, potential: null, investment: null },
    i,
    items = getItems(),
    add = function (a, b) { return a + b; },
    winP = function (a) { return lotteryByPrice[a].win; },
    nameP = function (a) { return lotteryByPrice[a].name; };

for (i = 1; i <= 70; i++) {
    row.topBorder = false;
    while (row.total - items.reduce(add) + items.map(winP).reduce(add) < 0) {
        items = getItems();
        row.topBorder = true;
    }
    row.game = i;
    row.items = items.length;
    row.types = items.map(nameP).join(' + ');
    row.spend = -items.reduce(add);
    row.total += row.spend;
    row.potential = items.map(winP).reduce(add);
    row.investment = row.potential + row.total;
    createTableRow(row);
}

table { border-collapse: collapse; font-family: Sans-Serif; }
th { border: 1px solid #ccc; padding: 0 10px; }
td { text-align: center; border: 1px solid #ccc; }