3

プロジェクトで問題に直面しています。さまざまな入力ポートと出力ポートを提供するさまざまな種類のコントローラーがあります。必要な点数があります。必要なポイントに応じてコントローラーの数とタイプを生成するコードと、最も安価な組み合わせとして割り当てる必要があるいくつかの予備のポイントが必要です。

たとえば、次を必要とするシステムがあります。

  • デジタル出力ポイント = 8
  • アナログ出力点＝2点
  • デジタル入力ポイント = 15
  • アナログ入力点数＝4点

そして、私が必要とするのは、各入力/出力で15％を節約することです:

私が持っているものは次のとおりです。

  • コントローラ 1 提供:
  • 3つのデジタル入力
  • 2つのアナログ出力
  • 10個のデジタル出力
  • 4つのアナログ入力
  • コントローラ 2 提供:
  • 2つのデジタル入力
  • アナログ出力×1
  • 3つのデジタル出力
  • 3つのアナログ入力

コントローラ 1 の価格は 200 ドルで、コントローラ 2 の価格は 120 ドルです。

Excel または JavaScript を使用してこのコードのプログラミングを開始するにはどうすればよいですか?

4

1 に答える 1

1

手始めに、すべてのデータを比較可能かつ反復可能にするデータ構造について考えることができます。

生データ

                requirement  controller 1 controller 2
cost               minimum          200          120
digital output           8           10            3
analog output            2            2            1
digital input           15            3            2
analog input             4            4            3

このコードは、2 つのコントローラーと最適なコントローラーのすべての可能な組み合わせを含む配列を提供します。

function getCount() {
    function check(count, constraint) { return function (b, i) { return b <= count * constraint[i]; }; }
    function getCost(item, count) { return constraints.items[item].cost * count; }

    var i = 0, count, data, o, result = [];

    do {
        count = 0;
        data = constraints.requirements.data.map(function (a, j) {
            return a - i * constraints.items[0].data[j];
        });
        while (!data.every(check(count, constraints.items[1].data))) {
            count++;
        }
        o = { count: [i, count], cost: [getCost(0, i), getCost(1, count)] };
        o.total = o.cost.reduce(function (a, b) { return a + b; }, 0);
        result.push(o);
        i++;
    } while (count);
    return result;
}

var constraints = {
        requirements: { data: [8, 2, 15, 4], optimum: 'min' },
        items: [
            { data: [10, 2, 3, 4], cost: 200 },
            { data: [3, 1, 2, 3], cost: 120 }
        ]
    },
    result = getCount(),
    optimum = result.reduce(function (r, a, i) {
        if (!i || a.total === Math[constraints.requirements.optimum](r[0].total, a.total)) {
            return [a];
        }
        r[0].total === a.total && r.push(a);
        return r;
    }, []);

document.write("<pre>optimum: " + JSON.stringify(optimum, 0, 4) + "</pre>");
document.write("<pre>result: " + JSON.stringify(result, 0, 4) + "</pre>");

2 つ以上のコントローラー/アイテムの更新

function getResult() {
    function add(a, b) { return a + b; }
    function check(count, constraint) {
        return function (b, i) {
            return !b || b <= count * constraint[i];
        };
    }

    function iter(data, count, level) {
        var temp;

        count[level] = count[level] || 0;
        count = count.slice();
        if (level + 1 === constraints.items.length) {
            while (!data.every(check(count[level], constraints.items[level].data))) {
                count[level]++;
            }
            temp = {
                count: count,
                cost: count.map(function (a, i) {
                    return a * constraints.items[i].cost;
                })
            };
            temp.total = temp.cost.reduce(add, 0);
            result.push(temp);
            return;
        }

        do {
            iter(data, count, level + 1);
            if (!data.reduce(add, 0)) {
                break;
            }
            data = data.map(function (a, j) {
                return Math.max(0, a - constraints.items[level].data[j]);
            });
            count[level]++;
        } while (true);
    }

    var result = [];

    iter(constraints.requirements.data.slice(), [], 0);
    return result;
}

var constraints = {
        requirements: { data: [8, 2, 15, 4], optimum: 'min' },
        items: [
            { data: [10, 2, 3, 4], cost: 200 },
            { data: [3, 1, 2, 3], cost: 120 },
            { data: [1, 1, 1, 1], cost: 75 }
        ]
    },
    result = getResult(),
    optimum = result.reduce(function (r, a, i) {
        if (!i || a.total === Math[constraints.requirements.optimum](r[0].total, a.total)) {
            return [a];
        }
        r[0].total === a.total && r.push(a);
        return r;
    }, []);

document.write("<pre>optimum: " + JSON.stringify(optimum, 0, 4) + "</pre>");
document.write("<pre>result: " + JSON.stringify(result, 0, 4) + "</pre>");

于 2016-04-06T11:33:31.580 に答える