程序設(shè)計算法與實踐

第1章 程序設(shè)計算法概述
1.1 算法實現(xiàn)過程
1.2 算法的特征及評價標(biāo)準(zhǔn)
1.3 算法分析
1.4 算法實踐
第2章 基礎(chǔ)算法
2.1 枚舉法
2.1.1 生理周期(Biorhythms／1006)
2.1.2 立方體(Blocks／2363)
2.1.3 立方(Perfect Cubes／1543)
2.1.4 千年蟲病毒(Y2K Accounting Bug／2586)
2.1.5 保險箱(Safecracker／1248)
2.1.6 裝盒問題(Packets／1017)
2.2 遞歸法
2.2.1 遞歸函數(shù)(Function Run Fun／1579)
2.2.2 還原二叉樹(Tree Recovery／2255)
2.2.3 分形(Fractal／2083)
2.2.4 放蘋果(1664)
2.2.5 排列問題(Orders／1731)
2.3 分治法
2.3.1 誰在中間(Who's in the Middle／2388)
2.3.2 排序問題(Ultra-QuickSort／2299)
2.3.3 好斗的牛(Aggressive cows／2456)
2.3.4 分餡餅(Pie／3122)
2.3.5 木桿的膨脹(ExpandingRods／1905)
2.3.6 星形還是樹形(A Star not a Tree?／2420)
第3章 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)
3.1 堆棧
3.1.1 網(wǎng)站導(dǎo)航(Web Navigation／1028)
3.1.2 糟糕的 (Bad Hair Day／3250)
3.1.3 鐵軌問題(Rails／1363)
3.1.4 可怕的集合(Terrible Sets／2082)
3.1.5 數(shù)字密碼(Code／1780)
3.2 隊列
3.2.1 紙牌戲法(Card Trick／3032)
3.2.2 紙牌發(fā)牌(Card Stacking／3629)
3.2.3 打印隊列(Printer Queue／3125)
3.2.4 成組隊列(Team Queue／2259)
3.2.5 滑動窗口(Sliding Window／2823)
3.3 堆
3.3.1 修理柵欄(Fence Repair／3253)
3.3.2 數(shù)據(jù)流管理系統(tǒng)(Argus／2051)
3.3.3 黑盒問題(BlackBox／1442)
3.3.4 序列問題(Sequence／2442)
3.3.5 財務(wù)補助(Moo University-Financial Aid／2010)
第4章 動態(tài)規(guī)劃
4.1 基礎(chǔ)動態(tài)規(guī)劃問題
4.1.1 數(shù)學(xué)三角形(The Triangle／1163／3176)
4.1.2 括號序列(Brackets／2955)
4.1.3 乘法問題(Multiplication Puzzle／1651)