随笔分类 - 算法
摘要:博客:博客园 | CSDN | blog 写在前面 如果$arctan$的计算成为了瓶颈,那么是时候对其进行优化了。 $arctan$的近似计算本质上是在所需精度范围内对$arctan$曲线进行拟合,比较直接的想法是泰勒展开, \[ \arctan (x)=x-\frac{x^{3}}{3}+\fr
阅读全文
摘要:写在前面 伪随机数生成算法在计算机科学领域应用广泛,比如枪击游戏里子弹命中扰动、数据科学里对样本进行随机采样、密码设计、仿真领域等等,背后都会用到伪随机数生成算法。 说随机,那什么是随机呢? 随机 意味着不可预测,没有任何规律。谈随机数,一定是在序列当中,单拿出一个数谈随机是没有意义的。 给一个数字
阅读全文
摘要:动机 在计算机视觉领域,经常需要检测极值位置,比如SIFT关键点检测、模板匹配获得最大响应位置、统计直方图峰值位置、边缘检测等等,有时只需要像素精度就可以,有时则需要亚像素精度。本文尝试总结几种常用的一维离散数据极值检测方法,几个算法主要来自论文《A Comparison of Algorithms
阅读全文