计算机仿真常用算法.pptVIP

计算机常用算法 姓名： 学号： 指导老师： 计算机仿真之 目录 CONTENTS 1 递归与分治策略 2 动态规划 3 贪心算法 4 回溯法 5 分支界限法 6 蒙特卡罗算法 递归与分治 递归的概念 一个直接或间接地调用自身的算法称为递归算法。在计算机算法设计与分析中，递归技术往往使函数的定义和算法描简洁且易于理解。 适用于递归：有些数据结构如二叉树等，由于本身具有递归特性，特别适合用递归的形式来描述；有的问题没有递归结构，但利用递归技术简洁易懂且易于分析，如阶乘函数，Fibonacci数列、整数划分问、九连环问题、Hanoi塔问题等等。 动态规划 贪心算法 回溯法 分支限界法 蒙特卡罗算法 递归与分治 分治基本思想 分治法的基本思想是将一个规模为n的问题分解为k个规模比较小的子问题，这些子问题互相独立且与原问题相同。将各子问题的解合并得到原问题的解。设计模式如下： 从分治法的思想可以看出，用它设计的程序一般是递归算法，因此分治法的计算效率通常可以用递归方程来进行分析。 动态规划 贪心算法 回溯法 分支限界法 蒙特卡罗算法 递归与分治 分治基本思想 动态规划 贪心算法 回溯法 分支限界法 蒙特