找出最接近一个浮点数的分数的高效算法是啥
只知道一种方法：分数逼近法。不知道是否高效，谢邀。
■网友
分母有区间限制的话我觉得直接暴力搜一遍也挺好的，毕竟几个乘法而已，用不了多少时间。
连分数方法是这么做的：
一步连分数就近似的话就是疏率22/7。
【找出最接近一个浮点数的分数的高效算法是啥】
.
两步连分数的话就是密率355/113。
.
以及记忆这个分数的技巧是113355。
■网友
取整，剩下的小数部分取倒数，循环，最后把剩下的数近似成0或1
■网友
分母有上下界的情况：https://www.hackerrank.com/contests/w29/challenges/minimal-distance-to-pi/editorial// 我当然更兹瓷连分数啊
■网友
用连分数表示不知道是不是最高的。。
推荐阅读
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 神话|武汉传奇父亲：一个平行班孩子创造的高考神话（感动上万家长）
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?
- 知乎有没有必要增加一个特别关注功能