算法設計編程實驗

前言
第1章 求解Ad Hoc類問題的編程實驗
1.1 機理分析法的實驗范例
1.2 統(tǒng)計分析法的實驗范例
1.3 相關題庫
第2章 模擬法的編程實驗
2.1 直敘式模擬的實驗范例
2.2 篩選法模擬的實驗范例
2.3 構造法模擬的實驗范例
2.4 相關題庫
第3章 數(shù)論的編程實驗
3.1 素數(shù)運算的實驗范例
3.1.1 使用篩法生成素數(shù)的實驗范例
3.1.2 測試大素數(shù)的實驗范例
3.2 求解不定方程和同余方程的實驗范例
3.2.1 計算最大公約數(shù)和不定方程
3.2.2 計算同余方程和同余方程組
3.3 積性函數(shù)的實驗范例
3.3.1 使用歐拉函數(shù)φ(n)計算與n互質的正整數(shù)個數(shù)
3.3.2 使用莫比烏斯函數(shù)μ(n)計算非平方數(shù)n的質因子個數(shù)
3.4 相關題庫
第4章 組合分析的編程實驗
4.1 生成排列組合的實驗范例
4.1.1 按字典序思想生成下一排列組合
4.1.2 按字典序思想生成所有的排列組合
4.2 排列組合計數(shù)的實驗范例
4.2.1 一般的排列組合計數(shù)公式
4.2.2 兩種特殊的排列組合計數(shù)公式
4.3 容斥原理與抽屜原理的實驗范例
4.3.1 利用抽屜原理求解存在性問題
4.3.2 利用容斥原理對并集計數(shù)
4.4 波利亞定理的實驗范例
4.4.1 波利亞定理的概念基礎
4.4.2 利用波利亞定理計算集合在置換群作用下產生的等價類個數(shù)
4.5 相關題庫
第5章 貪心法的編程實驗
5.1 體驗貪心法內涵的實驗范例
5.2 利用數(shù)據(jù)有序化進行貪心選擇的實驗范例
5.3 在綜合性的P類問題中使用貪心法的實驗范例
5.4 相關題庫
第6章 動態(tài)規(guī)劃（DP）方法的編程實驗
6.1 線性DP的實驗范例
6.1.1 初步體驗線性DP問題
6.1.2 子集和問題
6.1.3 最長公共子序列問題
6.1.4 最長遞增子序列問題
6.2 樹形DP的實驗范例
6.3 狀態(tài)壓縮DP的實驗范例
6.4 單調優(yōu)化1D/1D DP的實驗范例
6.4.1 經典模型1：利用決策代價函數(shù)w的單調性優(yōu)化
6.4.2 經典模型2：利用決策區(qū)間下界的單調性優(yōu)化
6.4.3 經典模型3：利用最優(yōu)決策點的凸性優(yōu)化
6.5 相關題庫
第7章 高級數(shù)據(jù)結構的編程實驗
7.1 后綴數(shù)組的實驗范例
7.1.1 使用倍增算法計算名次數(shù)組和后綴數(shù)組
7.1.2 計算最長公共前綴
7.1.3 后綴數(shù)組的應用
7.2 線段樹的實驗范例
7.2.1 線段樹的基本概念和基本操作
7.2.2 線段樹單點更新的維護
7.2.3 線段樹子區(qū)間更新的維護
7.3 處理特殊圖的實驗范例
7.3.1 計算歐拉圖
7.3.2 計算哈密爾頓圖
7.3.3 計算最大獨立集
7.3.4 計算割點、橋和雙連通分支
7.4 相關題庫
第8章 計算幾何的編程實驗
8.1 點線面運算的實驗范例
8.1.1 計算點積和叉積
8.1.2 計算線段交
8.1.3 利用歐拉公式計算多面體
8.2 利用掃描線算法計算矩形的面積并
8.2.1 沿垂直方向計算矩形的面積并
8.2.2 沿水平方向計算矩形的面積并
8.3 計算半平面交的實驗范例
8.3.1 計算半平面交的聯(lián)機算法
8.3.2 利用極角計算半平面交的算法
8.4 計算凸包和旋轉卡殼的實驗范例
8.4.1 計算凸包
8.4.2 旋轉卡殼實驗
8.5 相關題庫
……