《算法分析》.docVIP

算法解题步骤 问题分析 数学模型建立 算法设计与选择 算法表示 算法分析 算法实现 程序调试 结果整理文档编制 什么是算法？ 算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程。 算法的3要素： 操作，控制结构，数据结构 算法的控制结构：顺序结构，选择结构，循环结构 算法的基本特征： 有穷性 确定性 可行性 算法有零个或多个的输入 算法有一个或多个输出 算法的6种表示方式： 自然语言，流程图，盒图，PAD图，伪代码，计算机程序设计语言 动态规划法的使用条件：最优化原理和无后效性。是指执行算法所需要的计算工作量。分界限法把问题的可行解展开如树的分枝，再经由各个分枝中寻找最佳解。 分枝界限法也能够使用在混合整数规划问题上，其为一种系统化的解法，以一般线性规划之单形法解得最佳解后，将非整数值之决策变量分割成为最接近的两个整数，分列条件，加入原问题中，形成两个子问题(或分枝)分别求解，如此便可求得目标函数值的上限（上界）或下限（下界），从其中寻得最佳解。 基本思路：同广度度优先算法。由于深度优先搜索的E-结点是分多次进行扩展的，所以它可以搜索到问题所有可能的解方案。但对于搜索路径的问题，不像广度优先搜索容易得到最短路径。 基本步骤：确定图的存储方式；设计搜索过程中的操作，其中包括为输出为题解而进行的存储操作；搜索到问题的解则输出，否则回溯；一般在回溯前应该将结点状态恢复为