●前言
●章 求解Ad Hoc類問題的編程實驗1
●1.1 機理分析法的實驗範例1
●1.2 統計分析法的實驗範例5
●1.3 相關題庫10
●第2章 模擬法的編程實驗35
●2.1 直敘式模擬的實驗範例36
●2.2 篩選法模擬的實驗範例44
●2.3 構造法模擬的實驗範例51
●2.4 相關題庫55
●第3章 數論的編程實驗69
●3.1 素數運算的實驗範例69
●3.1.1 使用篩法生成素數的實驗範例69
●3.1.2 測試大素數的實驗範例76
●3.2 求解不定方程和同餘方程的實驗範例81
●3.2.1 計算優選公約數和不定方程81
●3.2.2 計算同餘方程和同餘方程組85
●3.3 積性函數的實驗範例91
●3.3.1 使用歐拉函數φ(n)計算與n互質的正整數個數 92
●3.3.2 使用莫比烏斯函數μ(n)計算非平方數n的質因子個數97......
內容簡介
吳永輝、王建德編著的《算法設計編程實驗》以知識體繫結構、思維方式與解題策略為主線,分8章分別介紹Ad Hoc、模擬法、數論、組合分析、貪心法、動態規劃方法、不錯數據結構、計算幾何的編程實驗。每個章節由實驗範例和題庫兩個部分組成,試題全部選自ACM靠前大學生程序設計競賽以及其他各類程序設計競賽,共234題(3題為一題多解),並給出了試題來源和在線測試地址。每個實驗範例都有詳盡的試題解析和標有注釋的參考程序,而題庫中的所有試題無論難易,都有清晰的提示。另外,華章網站中還給出了本書所有試題的英文原版描述和大部分試題的測試數據。
《算法設計編程實驗》既可以作為大專院校計算機專業算法課程的教材,也可以作為計算機專業學生的研修資料和程序設計競賽的培訓教材。