-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
算法設計方法與優化(第2版) 版權信息
- ISBN:9787302640653
- 條形碼:9787302640653 ; 978-7-302-64065-3
- 裝幀:平裝-膠訂
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
算法設計方法與優化(第2版) 本書特色
本書簡要介紹算法設計、分析和優化的基礎知識,重點放在算法設計方法介紹上,通過大量的典型例題講解了常用算法設計方法:求值法,累加法,累乘法,遞推法,遞歸法,枚舉法,分治法,貪心法,回溯法和動態規劃法,并對算法設計的數學模型、技巧和優化做了講解。本書可以作為高等院校計算機及其相關專業本科生和研究生算法設計課程的教材,也適合IT技術人員學習參考。
本書的內容選材適當,循序漸進,互相銜接,逐步展開,具有系統性、實用性和擴展性。
(1)系統性。本書在對算法概述的基礎上,系統地講解了常用算法設計方法:求值法,累加法,累乘法,遞推法,遞歸法,枚舉法,分治法,貪心法,回溯法和動態規劃法,并對算法設計的數學模型、技巧和優化做了講解。
(2)實用性。本書選材新穎,方法實用,題例豐富,取舍得當。采用C語言作為算法描述手段,簡明、清晰,便于上機實踐。書中提供了大部分算法的C程序和偽碼算法,盡量使算法的描述做到從算法到程序設計逐步求精。
(3)擴展性。為了加深對算法設計方法的理解,擴展讀者的知識面,書的每章均配有難易適當習題,以適應不同程度讀者學習需要。*后一章綜合應用實例,可使讀者既系統深入地掌握理論知識,又能將其應用于實際編程,做到理論與實踐的統一。
算法設計方法與優化(第2版) 內容簡介
本書簡要介紹了算法設計、分析和優化的基礎知識,并重點講解了算法設計方法。書中先結合大量的典型例題分別講解常用的10種算法設計方法——求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態規劃法,*后通過實例給出算法設計的綜合應用。每個例題都從問題描述、問題分析、算法說明、算法設計、運行結果和算法優化6方面講解。 本書結合實例、內容豐富、深入淺出、結構清晰,可以作為高等院校計算機及相關專業本科生和研究生算法設計課程的教材,也適合IT從業人員和計算機編程愛好者學習參考。
算法設計方法與優化(第2版) 目錄
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求平均分20
2.2.3判斷閏年22
2.2.4素數23
2.2.5孿生數25算法設計方法與優化(第2版)目錄2.2.6巧排螺旋陣27
2.2.7計算器31
2.3小結34
習題34第3章累加法37
3.1算法設計思想37
3.2典型例題37
3.2.1自然數求和37
3.2.2自然數倒數求和39
3.2.3統計及格人數40
3.2.4計算π值43
3.2.5數位求和44
3.2.6小魚游泳問題47
3.2.7判斷天數49
3.3小結51
習題51第4章累乘法55
4.1算法設計思想55
4.2典型例題55
4.2.1求n的階乘55
4.2.2除自身相乘56
4.2.3求階乘之和59
4.2.4大整數階乘61
4.2.5國王獎賞問題63
4.2.6計算e值65
4.3小結68
習題68第5章遞推法71
5.1算法設計思想71
5.2典型例題72
5.2.1兔子繁殖問題72
5.2.2*大公約數問題74
5.2.3猴子吃桃問題76
5.2.4楊輝三角形問題77
5.2.5伯努利裝錯信封問題80
5.2.6分西瓜問題84
5.3小結85
習題86第6章遞歸法89
6.1算法設計思想89
6.2典型例題89
6.2.1母牛繁殖問題89
6.2.2輸出各位數字 91
6.2.3*大值問題93
6.2.4求數根95
6.2.5數組逆置97
6.2.6漢諾塔問題100
6.3小結101
習題102第7章枚舉法105
7.1算法設計思想105
7.2典型例題105
7.2.1百雞問題105
7.2.2水仙花數108
7.2.3完數110
7.2.4可逆素數112
7.2.5錢幣兌換問題115
7.2.6求數值平衡數117
7.2.7獄吏問題120
7.3小結122
習題122第8章分治法125
8.1算法設計思想125
8.2典型例題125
8.2.1折半查找125
8.2.2金塊問題127
8.2.3美好字符串130
8.2.4歸并排序135
8.2.5大整數乘法139
8.2.6逆序數141
8.3小結143
習題143第9章貪心法147
9.1算法設計思想147
9.2典型例題148
9.2.1找零錢問題148
9.2.2*優裝載151
9.2.3平衡字符串155
9.2.4小明的糖果158
9.2.5埃及分數問題160
9.2.6多機調度問題164
9.3小結167
習題168第10章回溯法171
10.1算法設計思想171
10.2典型例題172
10.2.1八皇后問題172
10.2.2部分和176
10.2.3橋本分數式178
10.2.4高逐位整除數182
10.2.5直尺刻度分布問題185
10.2.6素數環問題188
10.3小結192
習題193第11章動態規劃法195
11.1算法設計思想195
11.2典型例題196
11.2.1數塔問題196
11.2.2零錢兌換問題200
11.2.3*長公共子序列問題202
11.2.4*長上升子序列問題206
11.2.5聰明的杰瑞210
11.3小結214
習題214第12章綜合應用219
12.1上樓梯219
12.2π值求法222
12.3*大正方形226
12.4*大子段和問題232
12.5背包問題239
習題249
思政材料
- >
上帝之肋:男人的真實旅程
- >
【精裝繪本】畫給孩子的中國神話
- >
巴金-再思錄
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
二體千字文
- >
月亮虎
- >
羅曼·羅蘭讀書隨筆-精裝
- >
推拿