相關商品
商品簡介
名人/編輯推薦
目次
商品簡介
本書從ACM-ICPC程序設計競賽等各種程序設計競賽的試題進行了分析和整理，並精選出典型試題進行分類解析，既可用於高校算法、程序設計課程的實驗和教學，也可以用於競賽選手的系統訓練。
名人/編輯推薦
ACM程序設計競賽知名教練主編，分類講解ACM競賽各類算法，輕鬆應對編程競賽
目次
前 言第1章 求解Ad Hoc類問題的編程實驗 11.1 機理分析法的實驗範例 11.2 統計分析法的實驗範例 51.3 相關題庫 9第2章 模擬法的編程實驗 312.1 直敘式模擬的實驗範例 312.2 篩選法模擬的實驗範例 462.3 構造法模擬的實驗範例 562.4 相關題庫 60第3章 數論的編程實驗 723.1 素數運算的實驗範例 723.1.1 使用篩法生成素數 723.1.2 測試大素數 793.2 求解不定方程和同餘的實驗範例 823.2.1 計算最大公約數和不定方程 823.2.2 計算同余方程和同餘方程組 893.2.3 計算多項式同余方程 993.3 特殊的同餘式的實驗範例 1023.3.1 威爾遜定理和費馬小定理 1023.3.2 偽素數 1053.3.3 歐拉定理 1123.4 積性函數的實驗範例 1163.4.1 歐拉φ函數φ(n) 1163.4.2 莫比烏斯函數μ(n) 1213.4.3 完全數和梅森素數 1243.5 高斯素數的實驗範例 1293.6 相關題庫 135第4章 組合分析的編程實驗 1524.1 生成排列的實驗範例 1524.1.1 按字典序思想生成下一個排列 1524.1.2 按字典序思想生成所有排列 1544.2 排列組合計數的實驗範例 1564.2.1 一般的排列組合計數公式 1564.2.2 兩種特殊的排列組合計數公式 1674.2.3 多重集的排列數和組合數 1744.3 鴿籠原理與容斥原理的實驗範例 1784.3.1 利用鴿籠原理求解存在性問題 1784.3.2 容斥原理應用實驗 1804.3.3 Ramsey定理的應用 1884.4 Pólya計數公式的實驗範例 1904.5 生成函數與遞推關係的實驗範例 2014.5.1 冪級數型生成函數 2014.5.2 指數型生成函數 2044.5.3 遞推關係 2074.6 快速傅裡葉變換的實驗範例 2114.7 相關題庫 216第5章 貪心法的編程實驗 2295.1 體驗貪心法內涵的實驗範例 2295.1.1 貪心法的經典問題 2295.1.2 體驗貪心法內涵 2365.2 利用數據有序化進行貪心選擇的實驗範例 2415.3 在綜合性的P類問題中使用貪心法的實驗範例 2495.4 相關題庫 255第6章 動態規劃方法的編程實驗 2656.1 線性DP的實驗範例 2666.1.1 初步體驗線性DP問題 2666.1.2 子集和問題 2706.1.3 最長公共子序列問題 2716.1.4 最長遞增子序列問題 2736.2 0-1背包問題 2806.2.1 基本的0-1背包問題 2806.2.2 完全背包 2816.2.3 多重背包 2856.2.4 混合背包 2876.2.5 二維背包 2926.2.6 分組背包 2946.2.7 有依賴的背包 2986.3 樹形DP的實驗範例 3006.4 狀態壓縮DP的實驗範例 3056.5 單調優化1D/1D DP的實驗範例 3096.5.1 經典模型1：利用決策代價函數w的單調性優化 3106.5.2 經典模型2：利用決策區間下界的單調性優化 3136.5.3 經典模型3：利用最優決策點的凸性優化 3186.6 相關題庫 322第7章 高級數據結構的編程實驗 3537.1 後綴數組的實驗範例 3537.1.1 使用倍增算法計算名次數組和後綴數組 3537.1.2 計算最長公共前綴 3567.1.3 後綴數組的應用 3577.2 線段樹的實驗範例 3707.2.1 線段樹的基本概念和基本操作 3707.2.2 線段樹單點更新的維護 3727.2.3 線段樹子區間更新的維護 3757.3 處理特殊圖的實驗範例 3877.3.1 計算歐拉圖 3877.3.2 計算哈密頓圖 3937.3.3 計算最大獨立集 4027.3.4 計算割點、橋和雙連通分支 4067.4 相關題庫 414第8章 計算幾何的編程實驗 4338.1 點線面運算的實驗範例 4338.1.1 計算點積和叉積 4338.1.2 計算線段交 4408.1.3 利用歐拉公式計算多面體 4498.2 利用掃描線算法計算矩形的並的面積的實驗範例 4538.2.1 沿垂直方向計算矩形的並面積 4538.2.2 沿水平方向計算矩形的並面積 4578.3 計算半平面交的實驗範例 4608.3.1 計算半平面交的連線算法 4618.3.2 利用極角計算半平面交的算法 4668.4 計算凸包和旋轉卡殼的實驗範例 4748.4.1 計算凸包 4748.4.2 旋轉卡殼實驗 4798.5 相關題庫 482
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。