关于浮点数运算和eps
  • 板块学术版
  • 楼主TerryGong
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/23 11:05
  • 上次更新2023/11/3 13:17:48
查看原帖
关于浮点数运算和eps
167689
TerryGong楼主2023/6/23 11:05

RT\mathrm{RT}

举例:对于题目 CF1C\mathrm{CF1C},将 eps 设为 1e-9 将会在第二个点 WA\mathrm{WA},然而将 eps 设为 1e-2 即可通过此题。

在第二个点,输入给出的是差不多的等边三角形,用 acos() 求出三个角后得到的浮点数值几乎相同。此时再求浮点数的最大公约数容易得到 eps,导致无法通过此题。当 eps 足够大的时候将更容易判定两个角相等,从而规避浮点数求最大公约数时出现的“误差”。

这个问题就像物理考试常见的 sin37°=0.6,我们到底应该相信给出的浮点数就是根号三的近似,还是应该坚持精确计算的小 eps 通不过此题?

2023/6/23 11:05
加载中...