算法設(shè)計(jì)編程實(shí)驗(yàn)（第2版）

定　價(jià)：￥119.00

作　者：	吳永輝，王建德著
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	大學(xué)程序設(shè)計(jì)課程與競(jìng)賽訓(xùn)練教材
標(biāo)　簽：	暫缺

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111645818	出版時(shí)間：	2020-03-01	包裝：	平裝
開(kāi)本：	16開(kāi)	頁(yè)數(shù)：	534	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　《算法設(shè)計(jì)編程實(shí)驗(yàn)（第2版）》基于作者20余年來(lái)總結(jié)的編程知識(shí)體系和行之有效的編程能力訓(xùn)練方法，以ACM-ICPC、IOI等各類(lèi)大型程序設(shè)計(jì)競(jìng)賽的經(jīng)典試題為素材編寫(xiě)而成，通過(guò)啟發(fā)式、案例化的教學(xué)，系統(tǒng)、全面地培養(yǎng)讀者編程解決問(wèn)題的能力?！端惴ㄔO(shè)計(jì)編程實(shí)驗(yàn)（第2版）》不僅可以作為ACM-ICPC、IOI等程序設(shè)計(jì)競(jìng)賽的訓(xùn)練教程，亦可作為高校程序設(shè)計(jì)相關(guān)課程的實(shí)踐教材以及對(duì)編程感興趣的讀者的自學(xué)讀物?！端惴ㄔO(shè)計(jì)編程實(shí)驗(yàn)（第2版）》特色：《算法設(shè)計(jì)編程實(shí)驗(yàn)（第2版）》從ACM-ICPC、IOI等各類(lèi)國(guó)內(nèi)外程序設(shè)計(jì)競(jìng)賽中精選300余道典型賽題，并歸為AdHoc、模擬、數(shù)論、組合分析、貪心、動(dòng)態(tài)規(guī)劃、高級(jí)數(shù)據(jù)結(jié)構(gòu)、計(jì)算幾何八類(lèi)，使讀者掌握各類(lèi)經(jīng)典問(wèn)題的思考方法和解題策略?！端惴ㄔO(shè)計(jì)編程實(shí)驗(yàn)（第2版）》將150余道試題作為范例試題，每道試題不僅有詳盡的試題解析，還給出有詳細(xì)注釋的參考程序；其他試題為題庫(kù)試題，每道試題給出清晰的提示，使讀者進(jìn)一步訓(xùn)練解題策略?！端惴ㄔO(shè)計(jì)編程實(shí)驗(yàn)（第2版）》與上一版相比，數(shù)論、組合分析兩章通過(guò)程序設(shè)計(jì)競(jìng)賽試題及其解析對(duì)相關(guān)知識(shí)點(diǎn)進(jìn)行了全覆蓋，貪心、動(dòng)態(tài)規(guī)劃兩章則加強(qiáng)了對(duì)經(jīng)典問(wèn)題的解析?！端惴ㄔO(shè)計(jì)編程實(shí)驗(yàn)（第2版）》給出所有試題的英文原版以及大部分試題的官方測(cè)試數(shù)據(jù)和解答程序，讀者可登錄華章網(wǎng)站下載。

作者簡(jiǎn)介

　　吳永輝，博士，復(fù)旦大學(xué)計(jì)算機(jī)科學(xué)技術(shù)學(xué)院副教授，美國(guó)石溪大學(xué)訪問(wèn)學(xué)者，ICPC亞洲程序設(shè)計(jì)競(jìng)賽首訓(xùn)練委員會(huì)主席。他曾率隊(duì)在ICPC世界總決賽上獲得三枚獎(jiǎng)牌，并應(yīng)邀在阿曼、孟加拉國(guó)、馬來(lái)西亞、美國(guó)的多所高校長(zhǎng)期講學(xué)。王建德，信息學(xué)奧林匹克競(jìng)賽教練，國(guó)務(wù)院特殊津貼專(zhuān)家，中學(xué)特級(jí)教9幣。他所輔導(dǎo)的學(xué)生曾在國(guó)際信息學(xué)競(jìng)賽（IOI）中獲得7金、3銀、2銅的優(yōu)異成績(jī)。他先后出版了24本關(guān)于程序設(shè)計(jì)和算法的學(xué)術(shù)專(zhuān)著。

圖書(shū)目錄

前言
第1章求解AdHoc類(lèi)問(wèn)題的編程實(shí)驗(yàn)
1．1 機(jī)理分析法的實(shí)驗(yàn)范例
1．2 統(tǒng)計(jì)分析法的實(shí)驗(yàn)范例
1．3 相關(guān)題庫(kù)
第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)題庫(kù)
第3章數(shù)論的編程實(shí)驗(yàn)
3．1 素?cái)?shù)運(yùn)算的實(shí)驗(yàn)范例
3．1．1 使用篩法生成素?cái)?shù)
3．1．2 測(cè)試大素?cái)?shù)
3．2 求解不定方程和同余的實(shí)驗(yàn)范例
3．2．1 計(jì)算最大公約數(shù)和不定方程
3．2．2 計(jì)算同余方程和同余方程組
3．2．3 計(jì)算多項(xiàng)式同余方程
3．3 特殊的同余式的實(shí)驗(yàn)范例
3．3．1 威爾遜定理和費(fèi)馬小定理
3．3．2 偽素?cái)?shù)
3．3．3 歐拉定理
3．4 積性函數(shù)的實(shí)驗(yàn)范例
3．4．1 歐拉φ函數(shù)φ（n）
3．4．2 莫比鳥(niǎo)斯函數(shù)μ（n）
3．4．3 完全數(shù)和梅森素?cái)?shù)
3．5 高斯素?cái)?shù)的實(shí)驗(yàn)范例
3．6 相關(guān)題庫(kù)
第4章組合分析的編程實(shí)驗(yàn)
4．1 生成排列的實(shí)驗(yàn)范例
4．1．1 按字典序思想生成下一個(gè)排列
4．1．2 按字典序思想生成所有排列
4．2 排列組合計(jì)數(shù)的實(shí)驗(yàn)范例
4．2．1 一般的排列組合計(jì)數(shù)公式
4．2．2 兩種特殊的排列組合計(jì)數(shù)公式
4．2．3 多重集的排列數(shù)和組合數(shù)
4．3 鴿籠原理與容斥原理的實(shí)驗(yàn)范例
4．3．1 利用鴿籠原理求解存在性問(wèn)題
4．3．2 容斥原理應(yīng)用實(shí)驗(yàn)
4．3．3 Ramsey定理的應(yīng)用
4．4 Polya計(jì)數(shù)公式的實(shí)驗(yàn)范例
4．5 生成函數(shù)與遞推關(guān)系的實(shí)驗(yàn)范例
4．5．1 冪級(jí)數(shù)型生成函數(shù)
4．5．2 指數(shù)型生成函數(shù)
4．5．3 遞推關(guān)系
4．6 快速傅里葉變換的實(shí)驗(yàn)范例
4．7 相關(guān)題庫(kù)
第5章貪心法的編程實(shí)驗(yàn)
5．1 體驗(yàn)貪心法內(nèi)涵的實(shí)驗(yàn)范例
5．1．1 貪心法的經(jīng)典問(wèn)題
5．1．2 體驗(yàn)貪心法內(nèi)涵
5．2 利用數(shù)據(jù)有序化進(jìn)行貪心選擇的實(shí)驗(yàn)范例
5．3 在綜合性的P類(lèi)問(wèn)題中使用貪心法的實(shí)驗(yàn)范例
5．4 相關(guān)題庫(kù)
第6章動(dòng)態(tài)規(guī)劃方法的編程實(shí)驗(yàn)
6．1 線性DP的實(shí)驗(yàn)范例
6．1．1 初步體驗(yàn)線性DP問(wèn)題
6．1．2 子集和問(wèn)題
6．1．3 最長(zhǎng)公共子序列問(wèn)題
6．1．4 最長(zhǎng)遞增子序列問(wèn)題
6．2．1 背包問(wèn)題
6．2．1 基本的0-1背包問(wèn)題
6．2．2 完全背包
6．2．3 多重背包
6．2．4 混合背包
6．2．5 二維背包
6．2．6 分組背包
6．2．7 有依賴(lài)的背包
6．3 樹(shù)形DP的實(shí)驗(yàn)范例
6．4 狀態(tài)壓縮DP的實(shí)驗(yàn)范例
6．5 單調(diào)優(yōu)化1D/1DDP的實(shí)驗(yàn)范例
6．5．1 經(jīng)典模型1：利用決策代價(jià)函數(shù)w的單調(diào)性?xún)?yōu)化
6．5．2 經(jīng)典模型2：利用決策區(qū)間下界的單調(diào)性?xún)?yōu)化
6．5．3 經(jīng)典模型3：利用最優(yōu)決策點(diǎn)的凸性?xún)?yōu)化
6．6 相關(guān)題庫(kù)
第7章高級(jí)數(shù)據(jù)結(jié)構(gòu)的編程實(shí)驗(yàn)
7．1 后綴數(shù)組的實(shí)驗(yàn)范例
7．1．1 使用倍增算法計(jì)算名次數(shù)組和后綴數(shù)組
7．1．2 計(jì)算最長(zhǎng)公共前綴
7．1．3 后綴數(shù)組的應(yīng)用
7．2 線段樹(shù)的實(shí)驗(yàn)范例
7．2．1 線段樹(shù)的基本概念和基本操作
7．2．2 線段樹(shù)單點(diǎn)更新的維護(hù)
7．2．3 線段樹(shù)子區(qū)間更新的維護(hù)
7．3 處理特殊圖的實(shí)驗(yàn)范例
7．3．1 計(jì)算歐拉圖
7．3．2 計(jì)算哈密頓圖
7．3．3 計(jì)算最大獨(dú)立集
7．3．4 計(jì)算割點(diǎn)、橋和雙連通分支
7．4 相關(guān)題庫(kù)
第8章計(jì)算幾何的編程實(shí)驗(yàn)
8．1 點(diǎn)線面運(yùn)算的實(shí)驗(yàn)范例
8．1．1 計(jì)算點(diǎn)積和叉積
8．1．2 計(jì)算線段交
8．1．3 利用歐拉公式計(jì)算多面體
8．2 利用掃描線算法計(jì)算矩形的并的面積的實(shí)驗(yàn)范例
8．2．1 沿垂直方向計(jì)算矩形的并面積
8．2．2 沿水平方向計(jì)算矩形的并面積
8．3 計(jì)算半平面交的實(shí)驗(yàn)范例
8．3．1 計(jì)算半平面交的聯(lián)機(jī)算法
8．3．2 利用極角計(jì)算半平面交的算法
8．4 計(jì)算凸包和旋轉(zhuǎn)卡殼的實(shí)驗(yàn)范例
8．4．1 計(jì)算凸包
8．4．2 旋轉(zhuǎn)卡殼實(shí)驗(yàn)
8．5 相關(guān)題庫(kù)