"0905 minimal distance to pi"의 두 판 사이의 차이
ph
(새 문서: <poem> 원문: https://www.hackerrank.com/challenges/minimal-distance-to-pi 참조한 블로그 : [http://www.libragold.com/blog/2017/03/minimal-distance-to-pi/ www.libragold.com]...) |
잔글 |
||
9번째 줄: | 9번째 줄: | ||
위키피디아에 들어가서 보면 정렬된 그림이 있는데, 이해하기 좋다. | 위키피디아에 들어가서 보면 정렬된 그림이 있는데, 이해하기 좋다. | ||
− | Farey sequence는 | + | Farey sequence는 수열을 얻는 과정이 매우 쉽고, 근사하는 속도가 매우 빠르기 때문에 |
</poem> | </poem> |
2017년 9월 5일 (화) 19:00 판
원문: https://www.hackerrank.com/challenges/minimal-distance-to-pi
참조한 블로그 : www.libragold.com
임의의 무리수에 가장 근접한 유리수를 찾는 문제.
단, 유리수를 \(\frac{p}{q}\)로 나타냈을 때, \(q\)가 가질 수 있는 범위를 한정한다.
일단, Farey sequence[1]를 알면 좋다.
위키피디아에 들어가서 보면 정렬된 그림이 있는데, 이해하기 좋다.
Farey sequence는 수열을 얻는 과정이 매우 쉽고, 근사하는 속도가 매우 빠르기 때문에