2

努力写这段代码。

我正在尝试从 2 个对象中计算最大值。我开始了单独的“S”和“P”对象：

var S = [
    { id: '1', value: '##' },
    { id: '2', value: '##' },
    { id: '3', value: '##' },
    { id: 'N', value: '##' }
];

var P = [
    { id: '1', value: '##' },
    { id: '2', value: '##' },
    { id: '3', value: '##' },
    { id: 'N', value: '##' }
];

我创建了第三个对象：

var myobject = {
    'S1' = {
        'P1' = '25',
        'P2' = '32',
        'P3' = '65',
        'PN' = '##'
    },
    'S2' = {
        'P1' = '24',
        'P2' = '31',
        'P3' = '64',
        'PN' = '##'
    },
    'S3' = {
        'P1' = '26',
        'P2' = '33',
        'P3' = '66',
        'PN' = '##'
    },
    'SN' = {
        'P1' = '##',
        'P2' = '##',
        'P3' = '##',
        'PN' = '##'
    }
};

而且我需要遍历所有值以查看组合产生的最高值，例如：

S1.P1 + S2.P1 + S3.P1 = ?
S1.P1 + S2.P1 + S3.P2 = ?
S1.P1 + S2.P1 + S3.P3 = ?
S1.P1 + S2.P2 + S3.P1 = ?
S1.P1 + S2.P2 + S3.P2 = ?
S1.P1 + S2.P2 + S3.P3 = ?
...

使用上面的示例值，我正在寻找的答案是：

S1.P3 + S2.P3 + S3.P3 = 195

更复杂的是，在某些情况下，“P”值在等式中只能使用一次：

var P = [
    { id: '1', value: '##' },
    { id: '2', value: '##' },
    { id: '3', value: '##', once: true },
    { id: 'N', value: '##' }
];

如果“P3”只能使用一次，我正在寻找的答案，使用上面的示例值，是：

S1.P2 + S2.P2 + S3.P3 = 129;

我猜这需要一点递归......但我的头很痛。

编辑

我迷失在试图创建计算的循环中，例如：

foreach "S"
    foreach "P"
        foreach "S"
            foreach "P"
                ....

建议？

4

2 回答 2

6

因为a + b > a + c对于 anya和 all ，您不能只从每个, , ...b > c中获取最大值并将它们加在一起吗？S1S2S3

我不确定我是否完全理解您在做什么，但这应该有助于避免过多的递归。

于 2012-11-19T18:43:44.773 回答
0

谢谢大家....我想我有一些有用的东西。

我将对象更改为：

var myobject = {
    'S1-P1' = '25',
    'S1-P2' = '32',
    'S1-P3' = '65',
    'S1-PN' = '##'
    'S2-P1' = '24',
    'S2-P2' = '31',
    'S2-P3' = '64',
    'S2-PN' = '##'
    'S3-P1' = '26',
    'S3-P2' = '33',
    'S3-P3' = '66',
    'S3-PN' = '##'
    'SN-P1' = '##',
    'SN-P2' = '##',
    'SN-P3' = '##',
    'SN-PN' = '##'
};

...并通过它运行它：

ids = [];
_.each(S, function(Sn){
    ids.push(Sn.id);
});

var totals = [];
while (ids.length){
    var best = { s_id: null, p_id: null, amount: 0 };
    for (var s1 in myobject) {
        if (best.amount < myobject[s1]){
            id = s1.split('-');
            best = { s_id: id[0], p_id: id[1], amount: myobject[s1] };
        }
    }
    var once = false;
    _.each(P, function(Pn){
        if (Pn.id == best.p_id & Pn.once)
            once = true;
    });
    for (var s2 in myobject) {
        id = s2.split('-');
        if (best.s_id == id[0])
            delete myobject[s2];
        if (once && best.p_id == id[1])
            delete myobject[s2];
    }

    var index = ids.indexOf(best.s_id);
    ids.splice(index, 1);

    totals.push(best);
}
console.log(totals);

....似乎工作。

于 2012-11-19T19:39:14.287 回答