Categories: None [Edit]

frac

https://rubygems.org/gems/frac
https://github.com/valodzka/frac
Find rational approximation to given real number. Based on the theory of continued fractions if x = a1 + 1/(a2 + 1/(a3 + 1/(a4 + ...))) then best approximation is found by truncating this series (with some adjustments in the last term). Note the fraction can be recovered as the first column of the matrix ( a1 1 ) ( a2 1 ) ( a3 1 ) ... ( 1 0 ) ( 1 0 ) ( 1 0 ) Instead of keeping the sequence of continued fraction terms, we just keep the last partial product of these matrices.

Total

Ranking: 13,248 of 184,733
Downloads: 148,834

Daily

Ranking: 14,614 of 184,714
Downloads: 24

Depended by

RankDownloadsName

Depends on

RankDownloadsName
101,022,076,602rake
203190,158,002rdoc
1,70316,080,039rake-compiler
3,6912,597,761rcov

Owners

#GravatarHandle
1iconvalodzka