 |
-- 會員 / 註冊 --
|
 |
|
|
|
算法設計編程實驗：大學程序設計課程與競賽訓練教材 ( 簡體 字) |
| 作者：吳永輝，王建德 編著 | 類別：1. -> 程式設計 -> 演算法 |
| 譯者： |
| 出版社：機械工業出版社 |  3dWoo書號： 36312
詢問書籍請說出此書號！【缺書】
NT售價： 345 元 |
| 出版日：6/1/2013 |
| 頁數：461 |
| 光碟數：1 |
|
站長推薦：   |
| 印刷：黑白印刷 | 語系： ( 簡體 版 ) |
| |
加入購物車  │加到我的最愛
(請先登入會員) |
| ISBN：9787111423836 |
| 作者序 | 譯者序 | 前言 | 內容簡介 | 目錄 | 序 |
| (簡體書上所述之下載連結耗時費功, 恕不適用在台灣, 若讀者需要請自行嘗試, 恕不保證) |
| 作者序： |
| 譯者序： |
| 前言： |
內容簡介：《大學程序設計課程與競賽訓練教材：算法設計編程實驗》以知識體系結構、思維方式與解題策略為主線，分8章分別介紹AdHoc、模擬法、數論、組合分析、貪心法、動態規劃方法、高級數據結構、計算幾何的編程實驗。每個章節由實驗范例和題庫兩個部分組成，試題全部選自ACM國際大學生程序設計競賽以及其他各類程序設計競賽，共234題（3題為一題多解），并給出了試題來源和在線測試地址。每個實驗范例都有詳盡的試題解析和標有注釋的參考程序，而題庫中的所有試題無論難易，都有清晰的提示。另外，華章網站中還給出了《大學程序設計課程與競賽訓練教材：算法設計編程實驗》所有試題的英文原版描述和大部分試題的測試數據。
《大學程序設計課程與競賽訓練教材：算法設計編程實驗》既可以作為大專院校計算機專業算法課程的教材，也可以作為計算機專業學生的研修資料和程序設計競賽的培訓教材。 |
目錄： 前言
第1章 求解Ad Hoc類問題的編程實驗
1.1 機理分析法的實驗范例
1.2 統計分析法的實驗范例
1.3 相關題庫
第2章 模擬法的編程實驗
2.1 直敘式模擬的實驗范例
2.2 篩選法模擬的實驗范例
2.3 構造法模擬的實驗范例
2.4 相關題庫
第3章 數論的編程實驗
3.1 素數運算的實驗范例
3.1.1 使用篩法生成素數的實驗范例
3.1.2 測試大素數的實驗范例
3.2 求解不定方程和同余方程的實驗范例
3.2.1 計算最大公約數和不定方程
3.2.2 計算同余方程和同余方程組
3.3 積性函數的實驗范例
3.3.1 使用歐拉函數φ(n)計算與n互質的正整數個數
3.3.2 使用莫比烏斯函數μ(n)計算非平方數n的質因子個數
3.4 相關題庫
第4章 組合分析的編程實驗
4.1 生成排列組合的實驗范例
4.1.1 按字典序思想生成下一排列組合
4.1.2 按字典序思想生成所有的排列組合
4.2 排列組合計數的實驗范例
4.2.1 一般的排列組合計數公式
4.2.2 兩種特殊的排列組合計數公式
4.3 容斥原理與抽屜原理的實驗范例
4.3.1 利用抽屜原理求解存在性問題
4.3.2 利用容斥原理對并集計數
4.4 波利亞定理的實驗范例
4.4.1 波利亞定理的概念基礎
4.4.2 利用波利亞定理計算集合在置換群作用下產生的等價類個數
4.5 相關題庫
第5章 貪心法的編程實驗
5.1 體驗貪心法內涵的實驗范例
5.2 利用數據有序化進行貪心選擇的實驗范例
5.3 在綜合性的P類問題中使用貪心法的實驗范例
5.4 相關題庫
第6章 動態規劃（DP）方法的編程實驗
6.1 線性DP的實驗范例
6.1.1 初步體驗線性DP問題
6.1.2 子集和問題
6.1.3 最長公共子序列問題
6.1.4 最長遞增子序列問題
6.2 樹形DP的實驗范例
6.3 狀態壓縮DP的實驗范例
6.4 單調優化1D/1D DP的實驗范例
6.4.1 經典模型1：利用決策代價函數w的單調性優化
6.4.2 經典模型2：利用決策區間下界的單調性優化
6.4.3 經典模型3：利用最優決策點的凸性優化
6.5 相關題庫
第7章 高級數據結構的編程實驗
第8章 計算幾何的編程實驗 |
| 序： |
|
