不开方快速约算对角线长度

对角线长度
c = √(a² + b²)
设   
       a² + b² = (a + αb)²
      则可以:  c = a+αb
      为了减小误差, 设 a ≥ b
设 b = a/k     (k ≥ 1)
     有:   (a + αa/k)² = a² + a²/k²
     得到:  α² + 2kα -1 = 0
     舍去负值, 得到  α = (√(k²+1))-k
约算
    当 k=1.5  α ≈ 0.3
     为计算简便, 约算统一取 α = 1/3
     即:   c  = a + b/3
误差分析
      当 a = b = 1,   实际 c = √2, 约算 c=1.33 误差 5.7%
      当 a = 3b = 1, 实际 c=(√10)/3 ≈ 1.054   约算 x=1.111  误差 5.1%
      这种情况下,  c≤17 时的误差不超过 1.
关于取值的说明
      显然 1/k 的取值是 0~1, 但是考虑到偏大的误差比偏小的误差更大, 故而取接近1的值。
      我们取0.7, 得到 k=1/0.7=1.43, 向上取 1.5,  然后 0.3也向上取 1/3
最终公式:
      c = MAX(a,b) + MIN(a,b)/3

说明:

     α=1/3 并不是最优值, 但是它最直观, 而近似度也很好。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值