算法設(shè)計(jì)方法與優(yōu)化

第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 算法的評價(jià)標(biāo)準(zhǔn)
1.4.2 算法的時(shí)間復(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 素?cái)?shù)
2.2.5 孿生數(shù)
2.2.6 巧排螺旋陣
2.2.7 百燈判熄
2.3 小結(jié)
習(xí)題2
第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ì)算7c值
3.2.5 統(tǒng)計(jì)對稱數(shù)
3.2.6 數(shù)列求和
3.2.7 判斷天數(shù)
3.3 小結(jié)
習(xí)題3
第4章 累乘法
4.1 算法設(shè)計(jì)思想
4.2 典型例題
4.2.1 求咒的階乘
4.2.2 計(jì)算偶數(shù)積
4.2.3 求階乘之和
4.2.4 大整數(shù)階乘
4.2.5 國王獎(jiǎng)賞問題
4.2.6 計(jì)算e值
4.3 小結(jié)
習(xí)題4
第5章 遞推法
5.1 算法設(shè)計(jì)思想
5.2 典型例題
5.2.1 兔子繁殖問題
5.2.2 最大公約數(shù)問題
5.2.3 猴子吃桃問題
5.2.4 楊輝三角問題
5.2.5 穿越沙漠問題
……
第6章 遞歸法
第7章 枚舉法
第8章 分治法
第9章 貪心法
第10章 回溯法
第11章 動(dòng)態(tài)規(guī)劃
第12章 綜合應(yīng)用