random - ランダムマッチ検索

Question

サイズが 184x184 の 2 つのファイルまたは配列があるとします。タイプは関係ありません。以下のようなコードを使用して、これらの項目が異なるかどうかを調べようとします。

for(i=0; i<N; i++) {
    x = r.nextInt(184);
    y = r.nextInt(184);
    if(item1[x,y] != item2[x,y]) {
        break;
    }
}

私の質問は、Nの値はどうあるべきかということです。テストを実行する必要があります。Nとサイズの間にデファクト レートはありますか?

Answer 1

同じインデックスに対して異なる値が見つかったときに、プログラムがループから抜け出すと、次のようになります。

• N に大きな数を指定しても問題ありません。ループは最大で 10 ～ 20 ステップで中断されるため、コンピューターが疲れることはありません。

「i」の値が非常に低い場合に違いが見られるため、次のようになります。

• N の値を大きくする必要はありません。

したがって、私の実験によると、N の事実上の値は 20 です。写真で類似または背景が支配的な場合、値は 100 まで増やすことができます。