算法基礎與線上編程實驗教程C++版

內容簡介

《算法基礎與線上編程實驗教程（C++版）》筆者希望透過提供《5DG基礎算法題庫》的全部AC代碼這種方式，樹立讀者到5DG線上編程平台上做題的信心，嘗到自己能夠解題並且通過努力能夠克服難題的成就感，由此體會編程的甜蜜從而願意投入更多的時間學習編程。與此同時，如果讀者能在《算法基礎與線上編程實驗教程（C++版）》的幫助下，成功完成所有題目，那么一定可以收穫幾十個甚至上百個小時的編程經驗，而5DG線上編程平台的自動判題系統（OJ），能夠24小時不歇息提供判題服務，讓讀者可以得到立即而精準的代碼運行結果反饋。筆者深信，線上編程這種線上和線下互動結合的教學和學習方式，可以有效地鍛鍊讀者分析問題和解決編程問題的能力，並且可以為算法課程及計算機其他專業課程的編程學習打好基礎。一旦讀者養成了線上編程的學習習慣，並且持之以恆的練習線上編程，相信經過多年的積累，讀者的思考能力和水平一定能夠得到大幅度的提升，當面臨就業或者保研的時候，一定會擁有更強的競爭力。

圖書目錄

第1章 C++語法小課堂

1．1 為什麼要使用C++

1．2 C++的輸入輸出與第一個XMUOJ程式

1．3 位運算lowbit操作

1．4 string的用法

1．5 STL模板庫

第2章枚舉算法

2．1 枚舉算法介紹

2．2 開鐵箱問題

2．3 時間謎題

2．4 兩數之和

2．5 三數之和

2．6 四數之和

2．7 二進制密碼鎖

2．8 熄燈問題

第3章遞歸算法

3．1 漢諾塔

3．2 排列數字

3．3 字元全排列

3．4 撥鐘問題

3．5 N皇后問題

3．6 求八皇后的第n種解

3．7 爬天梯

3．8 放蘋果

3．9 2的冪次方表示

3．10 快速冪

第4章分治算法與二分算法

4．1 大數排序

4．2 快速選擇第k個數

4．3 輸出前k大的數

4．4 歸併排序

4．5 求排列的逆序數

4．6 古希卡文九宮之謎（1）

4．7 查找指定數

4．8 攻擊範圍

4．9 求方程的根

4．10 求三次方根

4．11 最小預算值

4．12 林克的蛋糕

第5章深度優先搜尋算法

5．1 什麼是深度優先搜尋

5．2 林克的命運之陣

5．3 淨化迷霧森林

5．4 騎士林克的憐憫（1）

5．5 擊殺黃金蛋糕人馬

算法基礎與線上編程實驗教程C++版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條