如果绝对或相对误差小于10 ^( - 6),您的答案将被视为正确

Question

在许多编程问题中,提到了上述约束.我在codechef和SPOJ中看起来都是这样.

例如Link-1,Link-2等等.(参见这两个示例链接中的OUTPUT部分)

这个约束是什么意思？我怎样才能确保输出指定了这个约束？

Answer 1

绝对错误是:

|computedAnswer - correctAnswer|

相对错误是:

|(computedAnswer - correctAnswer) / correctAnswer|

直观地,绝对误差是计算出的答案(或近似值)与正确(可能未知)答案的距离.相对误差是绝对误差与正确答案的比率.

因此,无论您是使用激光测距仪测量到月球的距离,还是在狐狸小跑期间尝试正确放置左脚,在任何一种情况下您的绝对误差都可能是半米.对于月球距离测量,这将是相当不错的; 对于狐狸小跑来说,它会让你开始与星星共舞.