2012-05-05 51 views
0

说我有两个文件或数组,类型无关紧要,大小为184x184。我试图找出如果这些项目有不同的代码象下面这样:随机匹​​配查找

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

我的问题是,应该怎样的ñ的价值是什么?我是否应该运行测试,是否有N大小之间的实际比率?

+0

这要取决于你有多自信和文件的内容。你可以具体说明一下,还是一个普遍的问题? – OlduwanSteve

+0

我做了一个两层的比较:首先做这个随机化的不匹配的发现,如果成功的话,我对两个数组的所有索引做一个索引的索引比较。 –

+0

出于兴趣,你是否有证据表明这个“预过滤器”会比早期出现的索引更好地按指数排序?这就是为什么我问内容的原因。没有进一步的证据,我对你的问题的回答可能是N = 0是最好的。我准备好被证明是错误的:) – OlduwanSteve

回答

0

由于程序失控循环时,发现了同样的指数型动物值:

  • 这是确定的,得到N个大数目,循环不会疲倦计算机作为循环会最多10至20步破门。

正如差异会在“我”非常低的值可以找到:

  • 没有必要为N.

所以根据我的性实验,为事实上的价值更大的价值N为20.对于相似或背景在图片中占主导地位的值可以增加到100。