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