위치 검색 알고리즘

Question

드럼을 특정 위치에 배치하고 싶지만 놀이 공원 관람차를 예로 사용하면 더 좋을 수도 있습니다. 이 검색 방법에 이름이 있다고 확신합니까?

100 개의 의자가있는 관람차가 회전하고 무작위로 멈추고 의자 번호 90이 바닥에 있고 모든 승객이 나옵니다. 이제 10 번 의자를 가져와 10 번 좌석 승객이 나올 수 있도록 10 번 의자의 최단 거리를 계산하는 데 도움이되는 알고리즘이 올바른 방향으로 관람차를 회전시킵니다. 의자 10에 닿을 수의 양?

Answer 1

의 의자가 시계 방향으로 번호가 있다고 가정하자

및 N 의자 (귀하의 예제에서 100)의 수입니다.

또한 stopped을 휠이 멈춘 의자의 번호로 지정하십시오.

desired은 연락하려는 의자 번호입니다.

int distClockwise = desired - stopped; 
if(distClockwise < 0) { 
    distClockwise += N; 
} 

int distCounterClockwise = N - distClockwise; 

if(distClockwise < distCounterClockwise) { 
    //spin the wheel clockwise 
} 
else { 
    //spin the wheel counterclockwise 
}