基本信息

---

下载

文档摘要

---

蛮力法演示文稿1蛮力法的设计思想蛮力法是指采用遍历（扫描）技术，即采用一定的策略将待求解问题的所有元素依次处理一次，从而找出问题的解。依次处理所有元素是蛮力法的关键，为了避免陷入重复试探，应保证处理过的元素不再被处理。蛮力法（枚举法、穷举法，暴力法）要求设计者找出所有可能的情况，然后选择其中一种情况，若该情况不可行（或不是最优解）则试探下一种可能的情况。蛮力法是一种直接解决问题的方法，常常直接基于问题的描述和所设计的概念定义。“力”——指计算机的能力，而不是人的智力。蛮力法常常是最容易应用的方法。求an（n为非负整数）用连续整数检测算法计算GCD(m,n)关于蛮力法思