1
crella OP 如果假设 a 的循环方式是 0.5(833,无限循环),则 a=1/2+1/10*100/999*(8+3/10+3/100)=2914/4995,这个看起来也不是很好..
|
2
snakeyou 2019-08-09 17:07:30 +08:00
设阈值,
(0.5833*x)离整数的距离小于阈值, 否则 0.5833 的分数只能是 5833/10000 了。 |
3
ipwx 2019-08-09 17:11:13 +08:00 1
|
4
geelaw 2019-08-09 17:36:18 +08:00 via iPhone
连分数渐近+1
一个连分数的渐近项是所有分母不超过该渐近项的分母的分数中最佳的近似,且恰好就是所有这样的近似。 计算连分数也非常容易——反复求倒数并取小数部分, |
5
dazkarieh 2019-08-09 17:50:00 +08:00
我知道有个叫 Math Tools 的 alfred workflow 可以实现小数转分数的功能
https://github.com/Emrys365/alfred_workflows frac 0.5833333 显示结果 ≈7/12 |
6
crella OP |
7
crella OP 应该可以描述成这样吧:
设 a 为有限长的小数,集合 M{(x,y)}满足|x/y-a|<定值 e,求使 x+y 取到最小值的(x,y)的算法。 |