본문으로 건너뛰기
김신건의 로그

Stern-Brocot Tree, 유리수 근사

모든 기약 분수가 정확히 한 번 등장하는 무한 이진 트리. mediant 연산으로 π ≈ 3.14 에 근사하는 경로를 탐색.

메타데이터

ID stern-brocot-tree
카테고리 algorithm
버전 v4
길이 14.0s (14000ms)
구성 17 elements · 5 chapters · 5 effects
태그 #algorithm #data-structure #tree #number-theory

본문에 삽입

```anim:stern-brocot-tree
{}
```

이 애니메이션을 사용하는 글 (1)

사이트 검색 / 명령어

검색

스크롤 = 확대/축소 · 드래그 = 이동 · 0 = 원래 크기 · ESC = 닫기