本文转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 一、基本概念 动态规划过程是:每次决策依…
分类:五大常用算法
【转载】五大常用算法之三:贪心算法
本文转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741375.html 贪心算法 一、基本概念: &…
【转载】五大常用算法之四:回溯法
本文转自:http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html 1、概念 回溯算…
算法的五个重要特性
输入(Input) 一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件; 输出(Output) 一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的;…
五大常用算法系列介绍之一:分治算法
http://www.php100.com/html/it/biancheng/2015/0202/8518.html 一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的…
五大常用算法系列介绍之二:动态规划算法
http://www.php100.com/html/it/biancheng/2015/0203/8531.html 一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的…
五大常用算法系列介绍之三:贪心算法
http://www.php100.com/html/it/biancheng/2015/0204/8545.html 一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体…
第五章 路由算法
第五章 路由算法 如果从路由选择算法能否随网络的业务量或者拓扑变化自适应地进行调整来划分, 可分为两大类: 非自适应的和自适应的。 非自适应路由算法:静态路由选择。 这种策略的最大优点是简单和开销小。 按路由决策的方法来…
编程思想 - 五大常用算法详解
https://www.cnblogs.com/brucemengbm/p/6875340.html https://blog.csdn.net/changyuanchn/article/details/51476281…
数学建模十大常用算法
1、蒙特卡罗 又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验模型的正确性 2、数据拟合、参数估计、插值等数据处理 比赛中通常会遇到大量的数据处理问题,而处理数据的关键在于这些算法,通常使用M…
算法和数据结构(四)--常用算法之快排法
快排法(时间复杂度 选择基准数,(一般选需要排序数组的第一个元素array[0]) 从右往左找到第一个小于该基准数的值array[j] 从左往右找到第一个大于该基准值的值array[i] 交换i、j位置的数值 重复步骤2…
C++算法标准库常用算法
1.算法 ①找到某个值,或者某个谓词判断 find find_if ②计数某个值,或者某个谓词判断 count count_if ③查找子序列 search ④查找最值 min_element 2.随机数 ①引擎 ②分布…