6

私はアルゴリズムの設計についてもっと学ぼうとしており、数値の配列、目標数値、および演算子の範囲 (プラス、マイナス、乗算、除算) をユーザーに提示する単純なゲームを作成するという課題に取り組みました。 、おそらく平方根など）。私がする必要があるのは、配列内の使用可能な数値を使用してその目標数値を作成できるかどうかを判断することです。

私はこれをどこから始めるべきか少し困惑しています。ゲームのさまざまなラウンドでは、+, -, *, and /、+ and -、 のみ+ and *、または 以外+のすべて など、さまざまな演算子を使用できます。

演算子の組み合わせごとに個別のアルゴリズムが効果的に必要になると言っているのは正しいでしょうか (20 などの数がありますが)。もしそうなら、グリッド内の各数値を繰り返し処理し、配列内の他の各数値に対して使用可能な各演算子を実行する必要がありますか? それは非常に面倒に思えますが、他にどのようなオプションがあるのか​​ よくわかりません。このオプションは、複数の操作を介して特定のパスをたどることもありません (たとえば、 を作成したい場合、配列内で使用できる数字がそれらの数だけである場合は実行する可能性があります) 7。12 + 5 - 10

この種の問題をどこから始めるべきかについて、誰かが私にいくつかの指針を与えることができますか?

4

3 に答える 3

-1

これは、 programcreekの Javaソリューションです。

public static boolean isReachable(ArrayList<Integer> list, int target) {
    if (list == null || list.size() == 0)
        return false;

    int i = 0;
    int j = list.size() - 1;

    ArrayList<Integer> results = getResults(list, i, j, target);

    for (int num : results) {
        if (num == target) {
            return true;
        }
    }

    return false;
}

public static ArrayList<Integer> getResults(ArrayList<Integer> list,
        int left, int right, int target) {
    ArrayList<Integer> result = new ArrayList<Integer>();

    if (left > right) {
        return result;
    } else if (left == right) {
        result.add(list.get(left));
        return result;
    }

    for (int i = left; i < right; i++) {

        ArrayList<Integer> result1 = getResults(list, left, i, target);
        ArrayList<Integer> result2 = getResults(list, i + 1, right, target);

        for (int x : result1) {
            for (int y : result2) {
                result.add(x + y);
                result.add(x - y);
                result.add(x * y);
                if (y != 0)
                    result.add(x / y);
            }
        }
    }

    return result;
}
于 2016-04-15T20:13:13.640 に答える