2017-01-10 3 views
2

은 제가 할 의도 무엇을 신속하게 설명하게 지적 Right point 이러한 점을 사용할 때 구현 한 알고리즘은 정확하지 않습니다 ... wrong point 정확한 알고리즘 일 수 있습니까? 나를알고리즘은

+4

알고리즘이 로컬 * 최고 피크 3 개 대신 3 개의 가장 높은 점수를 차지하는 것으로 보입니다. 포인트를 필터링하고 [로컬 최대 포인트] (https://en.wikipedia.org/wiki/Maxima_and_minima#Definition) 인 포인트 만 남겨 두는 조건을 추가하십시오 (즉, 이전 포인트와 그 이후 포인트가 더 낮습니다).). 그런 다음 알고리즘을 구현 한 방식대로 실행하십시오. – alfasin

+1

그 봉우리가 서로 얼마나 가까운 지에 대한 제한이 있습니까? 두 번째 그림에서 중간 빨간색 원의 점이 왼쪽 빨간색 원의 점보다 약간 아래에 있다고 상상해보십시오. 그런 다음 여전히 왼쪽과 오른쪽 지점을 반환 하시겠습니까? –

+0

... 아니요. 러시 (고저)가 발생한 후 시각적으로 점수를 높이고 싶습니다. –

답변

0

의가 n 개의 점 배열 a에 저장됩니다 가정 해 봅시다 도움이 될 것입니다들에게 사전에

감사합니다. 두 번째 배열 b은 크기가 3이고 모든 항목은 0으로 초기화됩니다. 배열 스캔을 시작합니다. a [i-1], a [b [0]], a [b [1]], a [b [2]])를 찾으면 [ ; min이 a [i-1]이 아닌 경우 j = 0, 1 또는 2에 대해 a [b [j]]가됩니다. b [j] = i-1로 설정하십시오. 모든 점에 대한 루프의 끝에서, b [0], b [1] 및 b [3]은 세 개의 최대 값 인 점의 색인이어야합니다.