掃一掃
關注中圖網
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
算法設計編程實驗(第2版) 版權信息
- ISBN：9787111645818
- 條形碼：9787111645818 ; 978-7-111-64581-8
- 裝幀：平裝-膠訂
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
算法設計編程實驗(第2版) 本書特色
本書從ACM-ICPC程序設計競賽等各種程序設計競賽的試題進行了分析和整理，并精選出典型試題進行分類解析，既可用于高校算法、程序設計課程的實驗和教學，也可以用于競賽選手的系統訓練。
算法設計編程實驗(第2版) 內容簡介
本書從ACM-ICPC程序設計競賽等各種程序設計競賽的試題進行了分析和整理，并精選出典型試題進行分類解析，既可用于高校算法、程序設計課程的實驗和教學，也可以用于競賽選手的系統訓練。
算法設計編程實驗(第2版) 目錄
前 言
第1章 求解Ad Hoc類問題的編程實驗 1
1.1 機理分析法的實驗范例 1
1.2 統計分析法的實驗范例 5
1.3 相關題庫 9
第2章 模擬法的編程實驗 31
2.1 直敘式模擬的實驗范例 31
2.2 篩選法模擬的實驗范例 46
2.3 構造法模擬的實驗范例 56
2.4 相關題庫 60
第3章 數論的編程實驗 72
3.1 素數運算的實驗范例 72
3.1.1 使用篩法生成素數 72
3.1.2 測試大素數 79
3.2 求解不定方程和同余的實驗范例 82
3.2.1 計算*大公約數和不定方程 82
3.2.2 計算同余方程和同余方程組 89
3.2.3 計算多項式同余方程 99
3.3 特殊的同余式的實驗范例 102
3.3.1 威爾遜定理和費馬小定理 102
3.3.2 偽素數 105
3.3.3 歐拉定理 112
3.4 積性函數的實驗范例 116
3.4.1 歐拉φ函數φ(n) 116
3.4.2 莫比烏斯函數μ(n) 121
3.4.3 完全數和梅森素數 124
3.5 高斯素數的實驗范例 129
3.6 相關題庫 135
第4章 組合分析的編程實驗 152
4.1 生成排列的實驗范例 152
4.1.1 按字典序思想生成下一個排列 152
4.1.2 按字典序思想生成所有排列 154
4.2 排列組合計數的實驗范例 156
4.2.1 一般的排列組合計數公式 156
4.2.2 兩種特殊的排列組合計數公式 167
4.2.3 多重集的排列數和組合數 174
4.3 鴿籠原理與容斥原理的實驗范例 178
4.3.1 利用鴿籠原理求解存在性問題 178
4.3.2 容斥原理應用實驗 180
4.3.3 Ramsey定理的應用 188
4.4 Pólya計數公式的實驗范例 190
4.5 生成函數與遞推關系的實驗范例 201
4.5.1 冪級數型生成函數 201
4.5.2 指數型生成函數 204
4.5.3 遞推關系 207
4.6 快速傅里葉變換的實驗范例 211
4.7 相關題庫 216
第5章 貪心法的編程實驗 229
5.1 體驗貪心法內涵的實驗范例 229
5.1.1 貪心法的經典問題 229
5.1.2 體驗貪心法內涵 236
5.2 利用數據有序化進行貪心選擇的實驗范例 241
5.3 在綜合性的P類問題中使用貪心法的實驗范例 249
5.4 相關題庫 255
第6章 動態規劃方法的編程實驗 265
6.1 線性DP的實驗范例 266
6.1.1 初步體驗線性DP問題 266
6.1.2 子集和問題 270
6.1.3 *長公共子序列問題 271
6.1.4 *長遞增子序列問題 273
6.2 0-1背包問題 280
6.2.1 基本的0-1背包問題 280
6.2.2 完全背包 281
6.2.3 多重背包 285
6.2.4 混合背包 287
6.2.5 二維背包 292
6.2.6 分組背包 294
6.2.7 有依賴的背包 298
6.3 樹形DP的實驗范例 300
6.4 狀態壓縮DP的實驗范例 305
6.5 單調優化1D/1D DP的實驗范例 309
6.5.1 經典模型1：利用決策代價函數w的單調性優化 310
6.5.2 經典模型2：利用決策區間下界的單調性優化 313
6.5.3 經典模型3：利用*優決策點的凸性優化 318
6.6 相關題庫 322
第7章 高級數據結構的編程實驗 353
7.1 后綴數組的實驗范例 353
7.1.1 使用倍增算法計算名次數組和后綴數組 353
7.1.2 計算*長公共前綴 356
7.1.3 后綴數組的應用 357
7.2 線段樹的實驗范例 370
7.2.1 線段樹的基本概念和基本操作 370
7.2.2 線段樹單點更新的維護 372
7.2.3 線段樹子區間更新的維護 375
7.3 處理特殊圖的實驗范例 387
7.3.1 計算歐拉圖 387
7.3.2 計算哈密頓圖 393
7.3.3 計算*大獨立集 402
7.3.4 計算割點、橋和雙連通分支 406
7.4 相關題庫 414
第8章 計算幾何的編程實驗 433
8.1 點線面運算的實驗范例 433
8.1.1 計算點積和叉積 433
8.1.2 計算線段交 440
8.1.3 利用歐拉公式計算多面體 449
8.2 利用掃描線算法計算矩形的并的面積的實驗范例 453
8.2.1 沿垂直方向計算矩形的并面積 453
8.2.2 沿水平方向計算矩形的并面積 457
8.3 計算半平面交的實驗范例 460
8.3.1 計算半平面交的聯機算法 461
8.3.2 利用極角計算半平面交的算法 466
8.4 計算凸包和旋轉卡殼的實驗范例 474
8.4.1 計算凸包 474
8.4.2 旋轉卡殼實驗 479
8.5 相關題庫 482
第1章 求解Ad Hoc類問題的編程實驗 1
1.1 機理分析法的實驗范例 1
1.2 統計分析法的實驗范例 5
1.3 相關題庫 9
第2章 模擬法的編程實驗 31
2.1 直敘式模擬的實驗范例 31
2.2 篩選法模擬的實驗范例 46
2.3 構造法模擬的實驗范例 56
2.4 相關題庫 60
第3章 數論的編程實驗 72
3.1 素數運算的實驗范例 72
3.1.1 使用篩法生成素數 72
3.1.2 測試大素數 79
3.2 求解不定方程和同余的實驗范例 82
3.2.1 計算*大公約數和不定方程 82
3.2.2 計算同余方程和同余方程組 89
3.2.3 計算多項式同余方程 99
3.3 特殊的同余式的實驗范例 102
3.3.1 威爾遜定理和費馬小定理 102
3.3.2 偽素數 105
3.3.3 歐拉定理 112
3.4 積性函數的實驗范例 116
3.4.1 歐拉φ函數φ(n) 116
3.4.2 莫比烏斯函數μ(n) 121
3.4.3 完全數和梅森素數 124
3.5 高斯素數的實驗范例 129
3.6 相關題庫 135
第4章 組合分析的編程實驗 152
4.1 生成排列的實驗范例 152
4.1.1 按字典序思想生成下一個排列 152
4.1.2 按字典序思想生成所有排列 154
4.2 排列組合計數的實驗范例 156
4.2.1 一般的排列組合計數公式 156
4.2.2 兩種特殊的排列組合計數公式 167
4.2.3 多重集的排列數和組合數 174
4.3 鴿籠原理與容斥原理的實驗范例 178
4.3.1 利用鴿籠原理求解存在性問題 178
4.3.2 容斥原理應用實驗 180
4.3.3 Ramsey定理的應用 188
4.4 Pólya計數公式的實驗范例 190
4.5 生成函數與遞推關系的實驗范例 201
4.5.1 冪級數型生成函數 201
4.5.2 指數型生成函數 204
4.5.3 遞推關系 207
4.6 快速傅里葉變換的實驗范例 211
4.7 相關題庫 216
第5章 貪心法的編程實驗 229
5.1 體驗貪心法內涵的實驗范例 229
5.1.1 貪心法的經典問題 229
5.1.2 體驗貪心法內涵 236
5.2 利用數據有序化進行貪心選擇的實驗范例 241
5.3 在綜合性的P類問題中使用貪心法的實驗范例 249
5.4 相關題庫 255
第6章 動態規劃方法的編程實驗 265
6.1 線性DP的實驗范例 266
6.1.1 初步體驗線性DP問題 266
6.1.2 子集和問題 270
6.1.3 *長公共子序列問題 271
6.1.4 *長遞增子序列問題 273
6.2 0-1背包問題 280
6.2.1 基本的0-1背包問題 280
6.2.2 完全背包 281
6.2.3 多重背包 285
6.2.4 混合背包 287
6.2.5 二維背包 292
6.2.6 分組背包 294
6.2.7 有依賴的背包 298
6.3 樹形DP的實驗范例 300
6.4 狀態壓縮DP的實驗范例 305
6.5 單調優化1D/1D DP的實驗范例 309
6.5.1 經典模型1：利用決策代價函數w的單調性優化 310
6.5.2 經典模型2：利用決策區間下界的單調性優化 313
6.5.3 經典模型3：利用*優決策點的凸性優化 318
6.6 相關題庫 322
第7章 高級數據結構的編程實驗 353
7.1 后綴數組的實驗范例 353
7.1.1 使用倍增算法計算名次數組和后綴數組 353
7.1.2 計算*長公共前綴 356
7.1.3 后綴數組的應用 357
7.2 線段樹的實驗范例 370
7.2.1 線段樹的基本概念和基本操作 370
7.2.2 線段樹單點更新的維護 372
7.2.3 線段樹子區間更新的維護 375
7.3 處理特殊圖的實驗范例 387
7.3.1 計算歐拉圖 387
7.3.2 計算哈密頓圖 393
7.3.3 計算*大獨立集 402
7.3.4 計算割點、橋和雙連通分支 406
7.4 相關題庫 414
第8章 計算幾何的編程實驗 433
8.1 點線面運算的實驗范例 433
8.1.1 計算點積和叉積 433
8.1.2 計算線段交 440
8.1.3 利用歐拉公式計算多面體 449
8.2 利用掃描線算法計算矩形的并的面積的實驗范例 453
8.2.1 沿垂直方向計算矩形的并面積 453
8.2.2 沿水平方向計算矩形的并面積 457
8.3 計算半平面交的實驗范例 460
8.3.1 計算半平面交的聯機算法 461
8.3.2 利用極角計算半平面交的算法 466
8.4 計算凸包和旋轉卡殼的實驗范例 474
8.4.1 計算凸包 474
8.4.2 旋轉卡殼實驗 479
8.5 相關題庫 482
展開全部
算法設計編程實驗(第2版) 作者簡介
吳永輝，博士，復旦大學計算機科學技術學院副教授，美國石溪大學訪問學者，ICPC亞洲程序設計競賽首訓練委員會主席。他曾率隊在ICPC世界總決賽上獲得三枚獎牌，并應邀在阿曼、孟加拉國、馬來西亞、美國的多所高校長期講學！ ⊥踅ǖ拢畔W奧林匹克競賽教練，國務院特殊津貼專家，中學特級教9幣。他所輔導的學生曾在國際信息學競賽（IOI）中獲得7金、3銀、2銅的優異成績。他先后出版了24本關于程序設計和算法的學術專著。
書友推薦
- >
我從未如此眷戀人間
- >
中國歷史的瞬間
- >
朝聞道
- >
史學評論
- >
月亮與六便士
- >
【精裝繪本】畫給孩子的中國神話
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
我與地壇
本類暢銷
