무작위 매치 찾기

두 개의 파일이나 배열이 있는데 유형은 상관 없으며 크기는 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과 사이에 차이가 있습니까?

출처

2012-05-05 İsmet Alkan

파일의 내용과 자신감에 따라 달라질 수 있습니다. 당신은 둘 중 하나에 대해 구체적 일 수 있습니까, 아니면 일반적인 질문입니까? – OlduwanSteve

두 계층의 비교를 수행합니다. 먼저이 임의 화 된 일치하지 않는 결과를 얻습니다. 성공하면 두 배열의 모든 인덱스에 대해 인덱스 별 비교를 수행합니다. –

관심의 대상에서,이 '사전 필터'가 초기 색인과 색인보다 더 잘 거부한다는 증거가 있습니까? 이것이 내가 그 내용에 대해 묻는 이유입니다. 더 이상의 증거없이, 당신의 질문에 대한 나의 대답은 아마도 N = 0이 가장 좋습니다. 나는 틀린 것을 증명할 준비가되어있다 :) – OlduwanSteve

는 같은 인덱스 differents의 값을 발견하면 프로그램이 루프 밖으로수록 : 루프가 될 것 같은

그것은 N에게 큰 번호를 알려 괜찮아요, 루프는 컴퓨터를 피로하게하지 않을 것이다 대부분의 10 번째 ~ 20 번째 단계에서 부러졌습니다. 차이로

는 "I"의 매우 낮은 값을 찾을 수 :

그래서 내 실험과에 따라, 사실상 가치의 더 큰 값에 대한 필요가 없습니다

N은 20입니다. 그림에서 유사하거나 배경이 지배적 인 경우 값을 최대 100까지 늘릴 수 있습니다.

출처

2012-07-02 08:09:15

무작위 매치 찾기

답변

관련 문제