![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
搬砖大学生
一个教育类的出身的非科班码农,苟延残喘的活着
展开
-
从函数的零点问题到二分法的应用
数学是科学的皇冠,这句话一点也不假,在程序的算法应用上也是这样的。 众所周知,当数据量很大的时候,采用二分法是非常高效的(使用二分法查找的前提是数据是排好序的,这里不作讨论)。二分法查找的原理来自于数学上的函数的零点问题,也就是求函数的近似值(近似解)。引用我们的高中数学教材的必修一里面的内容:求f(x)的近似解,通过试验知函数f(x)在区间(a,b)上存在零点。如何找出这个零点?一个原创 2017-04-15 23:14:48 · 1593 阅读 · 1 评论 -
c语言实现位数组实现素数最优算法
前几天在广州去面试游戏开发,其中一道题是素数的算法优化,无奈之下,实在想不出,失败后回家宿舍查找了一下资料,目前最优的应该是(不太确定)初等数论的筛选法,用空间换时间的一种思想。筛选法的具体的说明:https://blog.csdn.net/yangxjsun/article/details/80201735位数组实现的具说明:https://blog.csdn.net/qq_373754...原创 2019-05-23 20:35:44 · 1307 阅读 · 3 评论