模拟、分治.pptVIP

模拟 模拟题是从实际工程应用中提取出来的一些核心问题，或者本身就是某个工程的简化模型。解答模拟题特别需要有良好的理解能力、分析能力和规划能力。模拟题的算法一般都不太复杂，关键是所有条件都不能遗漏并要把条件分析清楚，求解模拟题一般都比较繁，编程前一定要预先规划好各个模块的功能和结构，以免具体编程时注意了局部而遗漏了某些重要的方面。 解题步骤 1．认真仔细地读懂题目。模拟题的描述通常都比较详细，篇幅一般都比较长，你应该边阅读边将有关的条件一条条地记录下来，阅读完后要反复核对，绝对不能有错漏。 2．建立各个条件之间的关系，最好用一些简明的表格列出。 3．认真分析这些关系，并建立这些关系的数学模型。 4．规划各个模块的结构，用相应的语言采用逐步求精的方法描述具体的算法。 分治 分治 所谓分治算法，是指将一个规模较大的问题分解为若干个规模较小的部分（这些小问题的难度应该比原问题小），求出各部分的解，然后再把各部分的解组合成整个问题的解。 分治算法的基本思路： 把一个规模较大的问题划分为规模较小的子问题，子问题相互独立，结构必须与原问题相同。 递归（递推）地对子问题求解。 合并各个子问题的解。 分治算法的典型应用 快速排序 二分搜索技术 合并排序 * * *