2012-05-05 33 views
0

私は2つのファイルまたは配列を持ちますが、タイプは関係なく、サイズは184x184です。無作為一致検索

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

私の質問があり、Nの値が何をする必要があります:私は、これらの項目は、以下のようなコードと異なっているかどうかを確認してみては?テストを実行する必要がありますか?Nの間にデファクト率がありますか?

+0

これは、ファイルの内容とその確信度に依存します。あなたはどちらかについて具体的になることができますか、それとも一般的な質問ですか? – OlduwanSteve

+0

私は2つの層の比較を行います。まず、このランダム化された不一致の検索を行います。成功した場合は、2つの配列のすべてのインデックスについてインデックスごとの比較を行います。 –

+0

興味深いことに、この「プレフィルター」が早期にインデックスごとに優れた拒絶反応を示す証拠はありますか?これが私がその内容について尋ねた理由です。それ以上の証拠がなければ、あなたの質問に対する私の答えはおそらくN = 0が最適です。私は間違っていると証明される準備ができています:) – OlduwanSteve

答えて

0

は、同じインデックスに対して貴様値を見つけたときに、プログラムがループの外になるにつれて:ループがなるよう

  • それはNに大きな数を与えるためにOKですが、ループは、コンピュータを疲れません。せいぜい10〜20番目のステップで壊れてしまった。違いとして

は、「私」の非常に低い値に記載されています:

N.

だから私の実験法によると、事実上の価値のためのより大きな値の必要はありません

  • Nは20です。類似しているか背景が支配的であるため、値を100まで増やすことができます。

関連する問題