首页 > 其他 > 详细

# log对数映射优化

时间:2019-07-01 22:55:01      阅读:138      评论:0      收藏:0      [点我收藏+]

log对数映射优化

  • 利用了一个数学技巧:$\forall k \in [0,35],2^{k} mod 37 互不相等,且恰好取遍整数1-36 $
  • 应用:将int范围内的\(2^k映射到k\),math库中的对数函数是以e为底的实数运算,复杂度常数较大,使用hash映射优化
for(int i=0;i<36;i++)H[(1ll<<i)%37]=i;

# log对数映射优化

原文:https://www.cnblogs.com/sstealer/p/11117212.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!