冯少辉:真正支配世界的十种算法

2024/4/7 17:37:52 人评论 次浏览 分类:过程控制  文章地址:http://yunrun.com.cn/tech/5470.html

直白地讲,算法是指一切经过明确定义的计算过程,其将某个或者某组值作为输入内容,并产生某个或者某组值作为输出结果。因此,算法代表的是一系列计算步骤,用于将输入转换为输出。——资源来源:Thomas H. Cormen 与 Chales E. Leiserson(2009年),《算法导论》第3版。

更简单地总结,我们可以将算法视为一系列用于解决某个任务的步骤(是的,不仅仅是计算机会使用算法,人类同样在使用算法)。

算法具备的三大特征
就目前的标准来看,算法应当具有以下三大重要特征才被视为拥有实际效果:

①应该是有限的
算法应该在有限的时间内用有限的步骤解决掉其旨在解决的问题,也就是说算法必须在有限的时间内可以完成,要不然就没有现实意义。


②应该具有明确的指令
算法中的每个步骤必须经过精确定义 ; 同时应针对每种情况做出明确说明。


②应该切实有效
算法应当能够解决其旨在解决的问题。此外,算法应该被证明可以单纯利用纸笔工具实现收敛。


世界的十种算法究竟有哪些?本文列出一份小小的清单,排名不分先后。

1、合并排序,快速排序与堆排序
2、傅利叶变换与快速傅利叶变换
3、迪杰斯特拉算法
4、RSA 算法
5、安全哈希算法
6、整数分解
7. 链接分析
8、比例微积分算法
9、数据压缩算法
10、随机数生成算法

大家应该都体验过飞机、汽车、卫星服务或者手机网络吧?有些朋友还在工厂当中看到过机器人设备。如果是这样,那么你已经见识到了比例微积分算法的威力。


比例微积分算法旨在利用控制回路反馈机制以最大程度控制期望输出信号与实际输出信号间的误差。其适用于一切存在信号处理需求的场景,包括以自动化方式通过电子技术控制的机械、液压或者热力系统。


也可以说,如果没有比例微积分算法,那么我们的现代文明将无从谈起。

共有访客发表了评论 网友评论

  客户姓名:
邮箱或QQ:
验证码: 看不清楚?