关于算法有哪些书籍,算法有哪些这个很多人还不知道,今天菲菲来为大家解答以上的问题,现在让我们一起来看看吧!
1、算法的种类是无穷的。
2、但是可以分类。
3、以下是我查到的资料算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法。
4、 算法可以宏泛的分为三类: 有限的,确定性算法 这类算法在有限的一段时间内终止。
5、他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。
6、这类算法得出的结果常取决于输入值。
7、 有限的,非确定算法 这类算法在有限的时间内终止。
8、然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。
9、 无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。
10、通常,无限算法的产生是由于未能确定的定义终止条件。
11、算法设计与分析的基本方法 1.递推法 递推法是利用问题本身所具有的一种递推关系求问题解的一种方法。
12、它把问题分成若干步,找出相邻几步的关系,从而达到目的,此方法称为递推法。
13、 2.递归 递归指的是一个过程:函数不断引用自身,直到引用的对象已知 3.穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。
14、 4.贪婪法 贪婪法是一种不追求最优解,只希望得到较为满意解的方法。
15、贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。
16、贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。
17、 5.分治法 把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
18、 6.动态规划法 动态规划是一种在数学和计算机科学中使用的,用于求解包含重叠子问题的最优化问题的方法。
19、其基本思想是,将原问题分解为相似的子问题,在求解的过程中通过子问题的解求出原问题的解。
20、动态规划的思想是多种算法的基础,被广泛应用于计算机科学和工程领域。
21、 7.迭代法 迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题(一般是解方程或者方程组)的过程,为实现这一过程所使用的方法统称为迭代法。
本文到此分享完毕,希望对大家有所帮助。