算法第一章作业

1. 本学期编码我遵循腾讯编码规范。https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html#

2. 算法是指解决问题的一种方法或一个过程,在软件开发中,设计出有效的算法将起决定性作用。

    在Google的云计算中最重要的MapReduce工具,其根本原理就是十分常见的分治算法。将一个复杂的问题,分成若干个简单的子问题进行解决。然后对子问题的结果进行合并,得到原有问题的解。例如,要计算矩阵C = A * B,如果一台服务器存不下整个大数组,就可以通过分治算法来做。可以将A矩阵按行拆分,B矩阵按列拆分,通过增加服务器,每台服务器完成一部分的计算量,从而使在一台服务器上无法解决的大问题分解成小问题得以解决。

    全球导航中的动态规划算法,将寻找全程最短路线问题,分解成一个个寻找局部最短路线的小问题,比起穷举路径的方法,计算量大大减少。因此,一个好的算法在软件开发中起着决定性作用。

posted @ 2020-09-13 12:17  林国滨  阅读(167)  评论(0编辑  收藏  举报