Download presentation
Presentation is loading. Please wait.
1
第三章 暴力法
2
3.1 選擇排序和氣泡排序 3.2 循序搜尋和暴力字串配對 3.3 用暴力演算法解決最近配對和 凸面多邊體問題 3.4 窮盡搜尋法
3
暴力法(Brute force)是一種簡單且直接地解決問題的方法， 常常直接基於問題的描述和所涉及的概念定義。
P103
4
選擇排序 P105
5
選擇排序 例如，圖3.1給出了該演算法對於序列89,45,68,90,29,34,17所 做的運算。 P105
6
氣泡排序 P107
7
氣泡排序 例如，圖3.2給出了該演算法對於序列89,45,68,90,29,34, 17所做的運算。 P107
8
循序搜尋 P110
9
暴力字串配對 P111
10
暴力字串配對 圖3.3展示了該演算法的一個運算。 P111
11
最近配對問題 P114
12
3.3.2 凸面多邊體問題 圖3.4(a)中的所有集合都是凸面，其它凸面集合還包括：直線、三角形、
凸面多邊體問題 圖3.4(a)中的所有集合都是凸面，其它凸面集合還包括：直線、三角形、 四邊形( 更普遍來說，任意凸多邊形都是)1、圓，以及整個平面。另一些 都不是凸面：圖3.4(b)中所有的集合、任意兩個或多個點構成的有限集、 任意凸多邊形的邊界，以及圓周。 P115
13
凸面多邊體問題 P116
14
旅行業務員問題 P121
15
背包問題 P123
16
背包問題 P123
17
指定問題 P125
Similar presentations
