算法設計方法與最佳化

圖書簡介

本書簡要介紹了算法設計、分析和最佳化的基礎知識，重點放在算法設計方法的學習上，通過大量的典型例題講解了常用算法設計方法（共10種）：求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態規劃法，最後通過實例給出算法設計綜合套用。每個例題從問題描述、問題分析、算法說明、算法設計、運行結果和算法最佳化6個方面進行講解。

本書結合實例、內容豐富、深入淺出、結構清晰，可以作為高等院校計算機及其相關專業本科生和研究生算法設計課程的教材，也適合IT技術人員和計算機編程愛好者學習參考。

圖書目錄

第1章算法概述1

1.1算法與問題求解1

1.1.1算法的定義1

1.1.2問題求解2

1.2算法的要素和特性3

1.2.1算法的要素3

1.2.2算法的基本特性4

1.3算法的描述5

1.3.1基本控制結構的描述5

1.3.2C算法描述約定7

1.4算法分析9

1.4.1算法的評價標準9

1.4.2算法的時間複雜度10

1.4.3算法的空間複雜度11

1.5算法的最佳化12

1.5.1全局最佳化12

1.5.2局部最佳化13

1.5.3算法最佳化中的注意事項14第2章求值法17

2.1算法設計思想17

2.2典型例題17

2.2.1求最大值17

2.2.2求平均分19

2.2.3判斷閏年21

2.2.4素數23

2.2.5孿生數25[][]算法設計方法與最佳化[][]目錄[][]2.2.6巧排螺旋陣27

2.2.7百燈判熄31

2.3小結33

習題233第3章累加法35

3.1算法設計思想35

3.2典型例題35

3.2.1自然數求和35

3.2.2自然數倒數求和37

3.2.3統計及格人數38

3.2.4計算π值41

3.2.5統計對稱數42

3.2.6數列求和45

3.2.7判斷天數46

3.3小結48

習題349第4章累乘法51

4.1算法設計思想51

4.2典型例題51

4.2.1求n的階乘51

4.2.2計算偶數積52

4.2.3求階乘之和54

4.2.4大整數階乘56

4.2.5國王獎賞問題58

4.2.6計算e值60

4.3小結62

習題462第5章遞推法65

5.1算法設計思想65

5.2典型例題66

5.2.1兔子繁殖問題66

5.2.2最大公約數問題68

5.2.3猴子吃桃問題70

5.2.4楊輝三角問題71

5.2.5穿越沙漠問題74

5.2.6分西瓜問題75

5.3小結77

算法設計方法與最佳化

基本介紹

圖書簡介

圖書目錄

相關詞條

熱門詞條