机算法设计与分析基础.ppt

第 3 章 蛮力法 概述 枚举法 选择排序 冒泡排序 顺序查找 字符串匹配 最近对 凸包 穷举查找 本章习题 蛮力法概述 前面介绍了效率分析的框架与方法本章开始讨论算法设计技术 蛮力法 一种 最简单最直接 的算法设计方法直接基于问题本身 直接干吧 最容易想到 一个简例 已知数字 a 和非负整数 n 要求设计计算 an 值的算法 蛮力算法 策略直接基于问题定义来设计算法 把 a 和 a 相乘 n 次