目前已有越來越多的高校採用上機考試的形式來考查學生的動手編程能力，對於以應試為主的大學教學模式，上機往往是學生的薄弱環節。本書由淺入深、從簡到難講解了機試的相關考點，並精選名校的複試上機真題作為例題和習題，以給大家提供最可靠的練習指導。書中的所有機試試題在九度OJ（ac.jobdu.com）均有收錄，建議同學們在閱讀本書時，結合上機練習，自己動手才是王道！
基本介紹
- 書名：王道考研系列·計算機考研:機試指南
- 類型：計算機與網際網路
- 出版日期：2014年1月1日
- 語種：簡體中文
- 品牌：電子工業出版社
- 作者：王道論壇
- 出版社：電子工業出版社
- 頁數：195頁
- 開本：16
基本介紹,內容簡介,作者簡介,圖書目錄,序言,
基本介紹
內容簡介
《王道考研系列·計算機考研:機試指南》不僅可以作為研究生入學考試的複試複習用書，也可以作為計算機及相關專業的學生練習上機能力的指導用書。
作者簡介
王道論壇，組織名校高分選手，編寫了4本單科輔導書。單科書是基於王道之前作品的二代作品，不論是編排方式，還是內容質量都較前一版本的王道書有了較大的提升。這套書也參考了同類優秀的教材和輔導書，更是結合了高分選手們自己的複習經驗。無論是對考點的講解，還是習題的選擇和解析，都結合了他們對專業課複習的獨特見解
圖書目錄
第1章從零開始1
一、機試的意義1
二、機試的形式1
三、評判結果3
四、複雜度的估計4
五、OJ的使用5
總結6
第2章經典入門7
一、排序7
二、日期類問題14
三、Hash的套用21
四、排版題25
五、查找30
六、貪心算法36
總結41
第3章數據結構42
一、棧的套用42
二、哈夫曼樹48
三、二叉樹50
四、二叉排序樹55
總結61
第4章數學問題62
一、%運算符62
二、數位拆解64
三、進制轉換67
四、最大公約數（GCD）71
五、最低公倍數（LCM）74
六、素數篩法75
七、分解素因數79
八、二分求冪85
九、高精度整數89
總結98
第5章圖論99
一、預備知識99
二、並查集103
三、最小生成樹（MST）110
四、最短路徑116
五、拓撲排序126
總結130
第6章搜尋131
一、枚舉131
二、廣度優先搜尋（BFS）133
三、遞歸143
四、遞歸的套用145
五、深度優先搜尋（DFS）151
總結155
第7章動態規劃156
一、遞推求解156
二、最長遞增子序列（LIS）159
三、最長公共子序列（LCS）162
四、狀態與狀態轉移方程164
五、動態規劃問題分析舉例165
六、背包171
總結181
第8章其他技巧182
一、標準模板庫（STL）182
二、滾動數組189
三、調試技巧191
四、補充技巧192
五、最後的提醒195
總結195
一、機試的意義1
二、機試的形式1
三、評判結果3
四、複雜度的估計4
五、OJ的使用5
總結6
第2章經典入門7
一、排序7
二、日期類問題14
三、Hash的套用21
四、排版題25
五、查找30
六、貪心算法36
總結41
第3章數據結構42
一、棧的套用42
二、哈夫曼樹48
三、二叉樹50
四、二叉排序樹55
總結61
第4章數學問題62
一、%運算符62
二、數位拆解64
三、進制轉換67
四、最大公約數（GCD）71
五、最低公倍數（LCM）74
六、素數篩法75
七、分解素因數79
八、二分求冪85
九、高精度整數89
總結98
第5章圖論99
一、預備知識99
二、並查集103
三、最小生成樹（MST）110
四、最短路徑116
五、拓撲排序126
總結130
第6章搜尋131
一、枚舉131
二、廣度優先搜尋（BFS）133
三、遞歸143
四、遞歸的套用145
五、深度優先搜尋（DFS）151
總結155
第7章動態規劃156
一、遞推求解156
二、最長遞增子序列（LIS）159
三、最長公共子序列（LCS）162
四、狀態與狀態轉移方程164
五、動態規劃問題分析舉例165
六、背包171
總結181
第8章其他技巧182
一、標準模板庫（STL）182
二、滾動數組189
三、調試技巧191
四、補充技巧192
五、最後的提醒195
總結195
序言
前 言
無論結果如何，總算堅持到了最後。
初試考完了，是不是應該好好放鬆放鬆？是不是初試考得好，錄取就肯定沒有問題了？對不起，這個不是計算機專業研究生考試的規則。目前已有越來越多的高校採用上機考試的形式來考查學生的實際動手編程能力，並且機試在複試中所占的比例非常高，甚至很多高校規定複試成績不及格者，一律不得錄取。目前國內高校開展ACM教學的高校非常少，因此提早開始準備和練習，對於一個完全沒有接觸過ACM的計算機考研人來說，是必須的！
為方便各位道友練習機試，我們編寫了本書，搭建了九度OJ，本書中的題均可以在九度OJ上提交，並給出了相應的提交網址，提交時可以直接使用王道論壇的賬號進行登錄。如果在使用過程中遇到問題，歡迎到複試機試討論專區發貼提出。九度OJ目前已收錄了我們能夠收集到的各高校上機複試真題，也歡迎大家向我們提供各高校上機真題，具體請通過郵件聯繫浩帆。
考研其實沒有什麼訣竅，就是每天比別人早起一點，晚睡一點，比別人早準備一點，勤奮一點。我堅信一個寫不出合格代碼的計算機專業的學生，即便考上了研究生，無非也只是給未來失業判個緩期執行而已。
王道是道友們考研路上值得信任的好夥伴，五年多來他陪伴了近四十萬的計算機考研人，不離不棄。王道尊重的不是考研這個行當，而是王道上這群執著的道友的夢想，看著你們圓夢，我們內心充滿了成就感。
道友們，要忠實於自己心底的夢想，勇敢地堅持下去，而當下，請開始準備複試吧，熬過這兩個月，一切就都好了。
無論結果如何，總算堅持到了最後。
初試考完了，是不是應該好好放鬆放鬆？是不是初試考得好，錄取就肯定沒有問題了？對不起，這個不是計算機專業研究生考試的規則。目前已有越來越多的高校採用上機考試的形式來考查學生的實際動手編程能力，並且機試在複試中所占的比例非常高，甚至很多高校規定複試成績不及格者，一律不得錄取。目前國內高校開展ACM教學的高校非常少，因此提早開始準備和練習，對於一個完全沒有接觸過ACM的計算機考研人來說，是必須的！
為方便各位道友練習機試，我們編寫了本書，搭建了九度OJ，本書中的題均可以在九度OJ上提交，並給出了相應的提交網址，提交時可以直接使用王道論壇的賬號進行登錄。如果在使用過程中遇到問題，歡迎到複試機試討論專區發貼提出。九度OJ目前已收錄了我們能夠收集到的各高校上機複試真題，也歡迎大家向我們提供各高校上機真題，具體請通過郵件聯繫浩帆。
考研其實沒有什麼訣竅，就是每天比別人早起一點，晚睡一點，比別人早準備一點，勤奮一點。我堅信一個寫不出合格代碼的計算機專業的學生，即便考上了研究生，無非也只是給未來失業判個緩期執行而已。
王道是道友們考研路上值得信任的好夥伴，五年多來他陪伴了近四十萬的計算機考研人，不離不棄。王道尊重的不是考研這個行當，而是王道上這群執著的道友的夢想，看著你們圓夢，我們內心充滿了成就感。
道友們，要忠實於自己心底的夢想，勇敢地堅持下去，而當下，請開始準備複試吧，熬過這兩個月，一切就都好了。
