gpt4 book ai didi

algorithm - 测试小数是否足够接近有理数

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:13:19 26 4
gpt4 key购买 nike

给定一个小数 x,我想测试 x 是否在分母为 9999 或更小的有理数的 10^-12 范围内。显然,我可以通过查看 x、2x、3x 等,并查看其中是否足够接近整数来做到这一点。但是有没有更高效的算法呢?

最佳答案

有一种算法叫做 continued fraction algorithm这将在某种定义的意义上为您提供“最佳”有理逼近。你可以在你的分母超过9999的时候停下来,然后回到之前收敛的地方比较,看是否足够接近。当然,如果小数是足够小的有理数,算法将提前终止。

关于algorithm - 测试小数是否足够接近有理数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3929100/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com