关于小数化分数的问题
  • 板块学术版
  • 楼主封禁用户
  • 当前回复29
  • 已保存回复29
  • 发布时间2023/1/31 10:36
  • 上次更新2023/10/24 02:25:58
查看原帖
关于小数化分数的问题
346332
封禁用户楼主2023/1/31 10:36

给定一个浮点数 aa,要求转换为分数 nm\frac{n}{m}。要求如下:

  • 分数 nm\frac{n}{m} 的值与 aa 的差小于某一常数 epseps

  • 分子与分母的和 n+mn+m 尽可能小。

问满足这两个要求的分数的分子和分母分别是多少。

这个问题有算法吗?

2023/1/31 10:36
加载中...