算法設(shè)計(jì)方法與優(yōu)化（第2版）

定　價：￥56.00

作　者：	滕國文，滕泰
出版社：	清華大學(xué)出版社
叢編項(xiàng)：
標(biāo)　簽：	暫缺

ISBN：	9787302640653	出版時間：	2023-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	252	字?jǐn)?shù)：

內(nèi)容簡介

　　本書簡要介紹了算法設(shè)計(jì)、分析和優(yōu)化的基礎(chǔ)知識，并重點(diǎn)講解了算法設(shè)計(jì)方法。書中先結(jié)合大量的典型例題分別講解常用的10種算法設(shè)計(jì)方法——求值法、累加法、累乘法、遞推法、遞歸法、枚舉法分治法、貪心法、回溯法和動態(tài)規(guī)劃法，通過實(shí)例給出算法設(shè)計(jì)的綜合應(yīng)用。每個例題都從問題描述、問題分析、算法說明、算法設(shè)計(jì)、運(yùn)行結(jié)果和算法優(yōu)化6方面講解。本書結(jié)合實(shí)例、內(nèi)容豐富、深入淺出、結(jié)構(gòu)清晰，可以作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)本科生和研究生算法設(shè)計(jì)課程的教材，也適合IT從業(yè)人員和計(jì)算機(jī)編程愛好者學(xué)習(xí)參考。

作者簡介

暫缺《算法設(shè)計(jì)方法與優(yōu)化（第2版）》作者簡介

圖書目錄

第1章算法概述
1.1 算法與問題求解
1.1.1 算法的定義
1.1.2 問題求解
1.2 算法的要素和特性
1.2.1 算法的要素
1.2.2 算法的基本特性
1.3 算法的描述
1.3.1 基本控制結(jié)構(gòu)的描述
1.3.2 C算法描述約定
1.4 算法分析
1.4.1 算法的評價標(biāo)準(zhǔn)
1.4.2 算法的時間復(fù)雜度
1.4.3 算法的空間復(fù)雜度
1.5 算法的優(yōu)化
1.5.1 全局優(yōu)化
1.5.2 局部優(yōu)化
1.5.3 算法優(yōu)化中的注意事項(xiàng)
第2章求值法
2.1 算法設(shè)計(jì)思想
2.2 典型例題
2.2.1 求值
2.2.2 求平均分
2.2.3 判斷閏年
2.2.4 素數(shù)
2.2.5 孿生數(shù)
2.2.6 巧排螺旋陣
2.2.7 計(jì)算器
2.3 小結(jié)
習(xí)題
第3章累加法
3.1 算法設(shè)計(jì)思想
3.2 典型例題
3.2.1 自然數(shù)求和
3.2.2 自然數(shù)倒數(shù)求和
3.2.3 統(tǒng)計(jì)及格人數(shù)
3.2.4 計(jì)算π值
3.2.5 數(shù)位求和
3.2.6 小魚游泳問題
3.2.7 判斷天數(shù)
3.3 小結(jié)
習(xí)題
第4章累乘法
4.1 算法設(shè)計(jì)思想
4.2 典型例題
4.2.1 求n的階乘
4.2.2 除自身相乘
4.2.3 求階乘之和
4.2.4 大整數(shù)階乘
4.2.5 國王獎賞問題