基础算法的组合应用又产生了无数的大的算法,如人工智能中的深度学习算法,就是有无数个基础算法组成的。而我们生活中的很多工具如优选、最佳路径、最大效益等算法,也都是基础算法的组合。计算机的核心是CPU,而CPU的核心功能就是算术运算,而加减乘除所有计算的基础就是加法器,加法器实现的就是简单加法算法。
像之前大家还在讨论CPU买i3和I5的性能有些差异,到现在基本都忽略不计,因为电脑日常软件的运行CPU已经足已轻松负载,瓶颈上限反而在内存和硬盘上。像现在为了提高机器学习算法的训练速度,也就是搜索最优解的速度,都用上了GPU或者TPU这种高性能的矩阵运算组件,所以现在机器在日常生活中计算性能都是过剩状态,让普通的搜索算法也有了发挥的余地。
如今计算机生成的随机数都是伪随机数,还没有办法生成真正的随机数。它用的核心算法——蒙特卡罗算法也是一种搜索算法,简单来说就是通过尽量采样去获得最优解。是不是也很像穷举法,但是比穷举要聪明得多,通过概率和规则最快找到最优路径。我了解到的最好的伪随机数生成算法是梅森旋转算法。网络连接,加密技术,安全哈希算法,网络游戏,人工智能都离不开随机数生成算法。
领取专属 10元无门槛券
私享最新 技术干货