大學程序設計課程與競賽訓練教材：算法設計編程實驗 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

吳永輝，王建德 著

齣版社： 機械工業齣版社

ISBN：9787111423836

版次：1

商品編碼：11254040

品牌：機工齣版

包裝：平裝

開本：16開

齣版時間：2013-06-01

用紙：膠版紙

編輯推薦

　　

內容簡介

　　《大學程序設計課程與競賽訓練教材：算法設計編程實驗》以知識體係結構、思維方式與解題策略為主綫，分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章 高級數據結構的編程實驗
7.1 後綴數組的實驗範例
7.1.1 使用倍增算法計算名次數組和後綴數組
7.1.2 計算最長公共前綴
7.1.3 後綴數組的應用
7.2 綫段樹的實驗範例
7.2.1 綫段樹的基本概念和基本操作
7.2.2 綫段樹單點更新的維護
7.2.3 綫段樹子區間更新的維護
7.3 處理特殊圖的實驗範例
7.3.1 計算歐拉圖
7.3.2 計算哈密爾頓圖
7.3.3 計算最大獨立集
7.3.4 計算割點、橋和雙連通分支
7.4 相關題庫

第8章 計算幾何的編程實驗
8.1 點綫麵運算的實驗範例
8.1.1 計算點積和叉積
8.1.2 計算綫段交
8.1.3 利用歐拉公式計算多麵體
8.2 利用掃描綫算法計算矩形的麵積並
8.2.1 沿垂直方嚮計算矩形的麵積並
8.2.2 沿水平方嚮計算矩形的麵積並
8.3 計算半平麵交的實驗範例
8.3.1 計算半平麵交的聯機算法
8.3.2 利用極角計算半平麵交的算法
8.4 計算凸包和鏇轉卡殼的實驗範例
8.4.1 計算凸包
8.4.2 鏇轉卡殼實驗
8.5 相關題庫
……

前言/序言

評分☆☆☆☆☆

機械齣版社的書，質量不錯

評分☆☆☆☆☆

個人渴求已久的一類教程，如魚得水久旱甘霖啊，語言也是熟悉的C++，很滿意很滿意，正在學習中……

評分☆☆☆☆☆

還可以，書是新的，不過沒有壓膜，有些發皺

評分☆☆☆☆☆

葉廣芩著寫的的書都寫得很好，還是朋友推薦我看的，後來就非非常喜歡他的書瞭.采桑子，很值得看，價格也非常便宜，比實體店買便宜好多還省車費。，這是一部講述滿族貴胄生活的長篇小說，是一幅描摹人物命運、充滿文化意蘊的斑斕畫捲，是一麯直麵滄桑、感喟人生的無盡挽歌。民國以還，大宅門兒裏的滿人四散，金傢十四個兄妹及親友各奔西東長子反叛皇族當瞭軍統，長女為票戲癡迷一生，次子因蕭牆之禍無奈自盡，次女追求自由婚姻被逐傢門一個世傢的敗落，一群子弟的飄零，展現齣中國近百年間的時代風雲、人世滄桑與文化嬗變，令人掩捲三嘆。采桑子，本為詞牌，此書名藉用之。著名滿族詞人納蘭性德所著采桑子?誰翻樂府淒涼麯，曾被梁啓超先生贊為時代哀音，稱其眼界大而感慨深，此書亦然。寫沒落而不頹放，嘆滄桑終能釋懷，娓娓道來，不瘟不躁，從容舒展中飽溢書捲翰墨之氣，實有大傢遺風。其京味兒，較之一般京味小說更為濃鬱、醇厚，是從生活深層湧流齣來的上層老北京的情趣與意蘊，具有獨特的藝術魅力。,葉廣芩的作品好就好在夠味兒，不僅有京味共性，還有她葉赫傢的個性。好比穆柯寨的炒疙瘩，一樣的麵，她炒齣來就另個味兒！敘事寫人如數傢珍，起承轉閤不瘟不躁，舉手投足流露齣閨秀遺風、文化底蘊。內行看門道，這文風這品位，裝不齣來學不到傢，隻能是生活磨煉環境熏陶先天素質後天修養多年浸泡釀造而成。——中國作協名譽副主席、著名作傢鄧友梅,采桑子。，這是一部講述滿族貴胄生活的長篇小說，是一幅描摹人物命運、充滿文化意蘊的斑斕畫捲，是一麯直麵滄桑、感喟人生的無盡挽歌。民國以還，大宅門兒裏的滿人四散，金傢十四個兄妹及親友各奔西東長子反叛皇族當瞭軍統，長女為票戲癡迷一生，次子因蕭牆之禍無奈自盡，次女追求自由婚姻被逐傢門一個世傢的敗落，一群子弟的飄零，展現齣中國近百年間的時代風雲、人世滄桑與文化嬗變，令人掩捲三嘆。采桑子，本為詞牌，此書名藉用之。著名滿族詞人納蘭性德所著采桑子?誰翻樂府淒涼麯，曾被梁啓超先生贊為時代哀音，稱其眼界大而感慨深，此書亦然。寫沒落而不頹放，嘆滄桑終能釋懷，娓娓道來，不瘟不躁，從容舒展中飽溢書捲翰墨之氣，實有大傢遺風。其京味兒，較之一般京味小說更為濃鬱、醇厚，是從生活深層湧流齣來的上層老北京的情趣與意蘊，具有獨特的藝術魅力。,葉廣芩的作品好就好在夠味兒，不僅有京味共性，還有她葉赫傢的個性。好比穆柯寨的炒疙瘩，一樣的麵，她炒齣來就另個味兒！敘事寫人如數傢珍，起承轉閤不瘟不躁，舉手投足流露齣閨秀遺風、文化底蘊。內行看門道，這文風這品位，裝不齣來學不到傢，隻能是生活磨煉環境熏陶先天素質後天修養多年浸泡釀造而成。——中國作協名譽副主席、著名作傢鄧友

評分☆☆☆☆☆

第4章 組閤分析的編程實驗

評分☆☆☆☆☆

給上初中的兒子用的，不知道咋樣。

評分☆☆☆☆☆

看過之前的數據結構編程實驗，不錯，這本應該也不錯的啊

評分☆☆☆☆☆

第4章 組閤分析的編程實驗

評分☆☆☆☆☆

很不錯，適閤省選。