《基礎算法藝術》是2016年4月清華大學出版社出版的圖書，作者是張新華。
基本介紹
- 中文名：基礎算法藝術
- 作者：張新華
- 出版社：清華大學出版社
- 出版時間：2016年4月
- 定價：89 元
- ISBN：9787302409496
內容簡介,圖書目錄,
內容簡介
重點介紹各種基礎算法，如分治算法、貪心算法、枚舉算法、動態規划算法等。注重培養學生用“多向思考”“一題多解”和“一題多變”的方式解決問題。一書在手、盡在掌握。
圖書目錄
第一章分治算法
遞歸二分算法★
非遞歸二分法★
拓展與練習
魔法石的誘惑
分治算法★
數學方法★
拓展與練習
逃亡
分治算法★
數學方法1★★
數學方法2★★
拓展與練習
快速冪運算
基本快速冪算法★
位最佳化快速冪算法★
拓展與練習
運動會
循環比賽★
殘缺棋盤★
解一元三次方程
枚舉法★
二分法★
拓展與練習
數的查找
第k小數1★
第k小數2★
第k小數3★
拓展與練習
剔除多餘括弧
二分法★★
非二分法★
聰明的質檢員
二分法+前序和★★
拓展與練習
最接近點對問題
一維算法★★
二維算法★★
拓展與練習
第二章遞歸算法
棋子移動
遞歸算法★
拓展與練習
地盤劃分
樸素遞歸算法★
最佳化遞歸算法★
拆分自然數
遞歸算法★
回溯算法★
分形圖
分形圖1★★
分形圖2★★
拓展與練習
N皇后問題
遞歸算法1★
遞歸算法2★
遞歸算法3★★
遞歸算法4★
回溯算法★
位運算法★★★
拓展與練習
求子集
遞歸算法★
位運算法★
數字三角形
遞歸算法★
記憶化搜尋最佳化算法★
深度優先搜尋算法★
位運算法★
回溯算法★
滾動數組最佳化算法★
非完美算法★
拓展與練習
油桶問題
窮舉法★
遞歸算法★
動態規划算法1★
動態規划算法2★
拓展與練習
傳球遊戲
遞歸搜尋法★
窮舉法★
遞推算法★
第三章排列組合問題
全排列問題
非字典序遞歸算法★
深搜字典序★
位運算法★★
STL模板法★
火星人問題★
拓展與練習
組合問題
組合公式法★
遞推法★
遞歸算法★
位運算法★★
Jam的計數法★
拓展與練習
乘法遊戲
全排列法★★
區間動態規劃法★★
郵票面值問題
排列組合法★★
DFS+動規★★
第四章高精度算法
被限制的加法★
簡單高精度加法★
簡單高精度減法★
簡單高精度乘法★★
高精度冪
普通快速冪算法★★
指針交換地址最佳化算法★★
高精度分數
樸素算法★
最佳化算法★★
高精度階乘
非遞歸式算法★★
樸素高精度算法★
最佳化算法1★
最佳化算法2★
最佳化算法3★★
高精度數除以低精度數1 ★
高精度數除以低精度數2★
普通高精度數除以高精度數
普通算法★★★
改進算法★★★
萬進制高精度加法★
萬進制高精度減法★
萬進制高精度乘法★★
萬進制高精度除法★★★
組合數的高精度算法
算法1★
算法2★
算法3★★
算法4★★★
第五章排序算法
一次查找兩元素★
常用排序法
直接插入排序法★
樸素快速排序法★
隨機化快速排序法★
簡單計數排序法★
穩定計數排序法★
各種排序算法的比較
緊急集合★
求逆序對數
歸併排序求逆序對數★
樹狀數組求逆序對數★★★
拓展與練習
第六章窮舉算法
火柴棒等式
窮舉法★
拓展與練習
加急密文★
翻轉棋盤
枚舉+DFS★
枚舉+BFS+位運算★★
拓展與練習
排隊
窮舉法★
動態規劃法★★
選擇客棧
樸素算法★
最佳化算法1★
最佳化算法2★
時鐘問題
普通枚舉法★
最佳化枚舉法★★
位運算法★★
拓展與練習
快算24點
回溯算法★★
全排列+枚舉算法★★
檢測方法
推理練習
偵探推理★★★
拓展與練習
第七章貪心算法
刪數問題★
數列極差問題★
不相交區間問題
電視節目安排★
拓展與練習
區間選點問題
監測點★
雷達問題★★
廣告問題★★
區間覆蓋問題
時空定位1★
時空定位2★
平均分配問題
均分紙牌★★
作業調度問題
流水作業調度問題★
趕作業★
釣魚★★
田忌賽馬★★
普通貪心法
動態規劃法
貪心+動規法
拓展與練習
第八章遞推算法
過河卒★
數的計數
遞推算法★
遞歸算法★
儲油點★
挖地雷★
偶數3的個數★
布陣
方法一★
方法二★
方法三★
方法四★
極值問題★★
區域劃分問題★
軍事情報★
密文傳送★★
漢諾塔問題
標準漢諾塔問題★
雙塔問題★
四塔問題★★
M塔問題★★
妖獸特攻隊★★
平面分割問題
凸多邊形的三角形剖分★★
拓展與練習
實數數列
算法1★★★
算法2★★★
第九章搜尋算法
四色地圖★
迷宮問題
寬度優先搜尋★
寬度優先搜尋STL版★
深度優先搜尋★
深度優先搜尋遞歸法★
騎士遍歷問題
騎士遍歷初級版★
騎士遍歷普通版★
騎士遍歷最佳化版★★★
拓展與練習
八數碼問題
康托展開★
康托展開逆運算★
哈希函式★
寬搜算法★
雙向寬度優先搜尋★★
雙向寬度搜尋+康托展開★★
A*算法★★★
IDA*算法★★
拓展與練習
魔板問題
寬搜算法★★
蟲食算★★
數獨遊戲★★
拓展與練習
第十章模擬算法
貓和老鼠★
奶牛的命運★★
世紀梭哈★★
小球鐘★★
第十一章動態規劃
最長不下降子序列
機器人軍團★
抄近路★
魔法石礦★
攔截飛彈★★
樓蘭寶藏★★
和諧俱樂部★★
滑雪★★
拓展與練習
簡單背包問題
枚舉算法★
遞歸算法★
0/1背包問題
動態規划算法★
拓展與練習
貨幣問題
貨幣系統問題★
拓展與練習
數字分組問題
數字分組1★
數字分組2★
完全背包問題
完全背包問題★
完全背包算法的最佳化★
0/1背包算法的最佳化★
拓展與練習
多重背包問題
多重背包★
太空梯★
拓展與練習
混合背包問題
忙碌★★
拓展與練習
理想收入問題
樸素動態規劃★
最佳化算法1★
最佳化算法2★
最佳化算法3★
最佳化算法4★
最佳化算法5★
最佳化算法6★
最佳化算法7★
最佳化算法8★
貪心算法★
數的劃分
枚舉算法★
遞歸算法★
動規算法1★
動規算法2★
動規算法3★
樓梯問題
動規算法1★
動規算法2★
動規算法3★
動規算法4★
動規算法5★
動規算法6★
母函式算法★★
拓展與練習
合併問題
合併魔法石1★
合併魔法石2★★
多邊形魔法陣★★
能量項鍊★★
路徑問題
最短路徑★
最小交通費用問題★
放置問題
書架問題1★
書架問題2★
安排車廂 ★
唱片錄製★
雙色馬★
拓展與練習
數字遊戲
乘積最大★
添加號問題★
加減人生★
模擬人生★
矩陣連乘★
拓展與練習
相遇問題
動規算法1★
遞歸算法★
寬度搜尋算法★
動規最佳化1★
動規最佳化2★
動規最佳化3★
動規最佳化4★★
動規最佳化5★★
拓展與練習
最大連續子序列問題
最大連續子序列和★
最大連續子序列積★★
k個最大連續子序列和★
子矩陣問題
二維最大子矩陣問題★★
擴展最大子矩陣問題★★
子矩陣變形問題★★
子串問題
最長前綴★
zipper★
最長公共子串問題★★
確定基因功能★★
拓展與練習
最長公共上升子序列
最佳化算法1★
最佳化算法2★
購物問題
購物問題★
收購魔法石★
商店購物★
資源分配問題
機器分配★
系統可靠性★
郵局問題★
快餐問題★
切割能量棒★
調度問題★
分割問題
凸多邊形三角劃分★★
凸多邊形分割★★
拓展與練習
雙重動規
城市交通★★
複雜的審批★★
拓展與練習
多進程動規
方格取數★★
3取方格數★★
拓展與練習
狀態壓縮動態規劃
猛獸軍團1★★
猛獸軍團2★★
炮兵陣地★★
清掃計畫★★
拓展與練習
樹型動態規劃
加分二叉樹★★
寶藏★★
選課★★★
鴻門宴★★★
拓展與練習
附錄AC++語言使用參考
類和對象
類的繼承
函式重載
顯式類型轉換
異常處理
名字空間
友員函式
內聯函式
靜態成員
附錄B標準模板庫使用參考
vector向量容器
deque雙端佇列容器
list雙向鍊表容器
set集合容器
multiset多重集合容器
map映照容器
multimap多重映照容器
stack堆疊容器
queue佇列容器
priority_queue優先佇列容器
adjacent_find查找相鄰元素
find_first_of查找第一個匹配字元
count統計個數
堆排序
sort排序算法
歸併算法merge
inplace_merge內部歸併
stable_sort穩定排序
lower_bound下確界
upper_bound上確界
折半搜尋binary_search
Includes判斷集合包含關係
集合操作
最值
產生組合數
ⅩⅦ
附錄C常用線上評測網站
參考文獻
