注冊 | 登錄讀書好，好讀書，讀好書！

當(dāng)前位置：首頁出版圖書科學(xué)技術(shù)計算機(jī)/網(wǎng)絡(luò)軟件與程序設(shè)計其他編程語言/工具算法設(shè)計編程實(shí)驗(yàn)

算法設(shè)計編程實(shí)驗(yàn)

定　價：￥69.00

作　者：	吳永輝，王建德著
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	大學(xué)程序設(shè)計課程與競賽訓(xùn)練教材
標(biāo)　簽：	工學(xué) 教材研究生/本科/?？平滩?/td>

購買這本書可以去

ISBN：	9787111423836	出版時間：	2013-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	461	字?jǐn)?shù)：

內(nèi)容簡介

　　《大學(xué)程序設(shè)計課程與競賽訓(xùn)練教材：算法設(shè)計編程實(shí)驗(yàn)》以知識體系結(jié)構(gòu)、思維方式與解題策略為主線，分8章分別介紹AdHoc、模擬法、數(shù)論、組合分析、貪心法、動態(tài)規(guī)劃方法、高級數(shù)據(jù)結(jié)構(gòu)、計算幾何的編程實(shí)驗(yàn)。每個章節(jié)由實(shí)驗(yàn)范例和題庫兩個部分組成，試題全部選自ACM國際大學(xué)生程序設(shè)計競賽以及其他各類程序設(shè)計競賽，共234題（3題為一題多解），并給出了試題來源和在線測試地址。每個實(shí)驗(yàn)范例都有詳盡的試題解析和標(biāo)有注釋的參考程序，而題庫中的所有試題無論難易，都有清晰的提示。另外，華章網(wǎng)站中還給出了《大學(xué)程序設(shè)計課程與競賽訓(xùn)練教材：算法設(shè)計編程實(shí)驗(yàn)》所有試題的英文原版描述和大部分試題的測試數(shù)據(jù)?！洞髮W(xué)程序設(shè)計課程與競賽訓(xùn)練教材：算法設(shè)計編程實(shí)驗(yàn)》既可以作為大專院校計算機(jī)專業(yè)算法課程的教材，也可以作為計算機(jī)專業(yè)學(xué)生的研修資料和程序設(shè)計競賽的培訓(xùn)教材。

作者簡介

暫缺《算法設(shè)計編程實(shí)驗(yàn)》作者簡介

圖書目錄

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