深入淺出程式設計競賽

內容簡介

本書分為4個部分：第一部分介紹C++語言的基本知識，包括表達式、變數、分支、循環、數組、函式、字元串、結構體等內容；第二部分介紹一些基礎算法，包括模擬、高精度、排序、枚舉、遞推、遞歸、貪心、二分、搜尋等；第三部分介紹幾種簡單常用的數據結構，包括線性表、二叉樹、並查集、哈希表和圖；第四部分是在算法競賽中需要使用數學基礎，包括進制轉換、位運算、計數原理、排列組合、質數合數、約數倍數等概念。

本書主要面向從未接觸過程式設計競賽（包括NOI系列比賽、ICPC系列比賽）的選手，也適用於稍有接觸算法、希望進一步鞏固算法基礎的讀者。

本書提供一些線上的配套資源，例如課件或勘誤表，讀者可以發郵件至編輯信箱索取。

圖書目錄

第1部分語言入門

第1章簡簡單單寫程式

1.1 程式設計的目標和流程

1.2 簡單數學運算

1.3 變數與常量

1.4 課後習題與實驗

第2章順序結構程式設計

2.1 變數的數據類型

2.2 變數的輸入與輸出

2.3 順序結構程式設計案例

2.4 提交評測與錯誤自查

2.5 課後習題與實驗

第3章分支結構程式設計

3.1 關係表達式與邏輯表達式

3.2 分支語句

3.3 分支嵌套

3.4 分支程式設計案例

3.5 課後習題與實驗

第4章循環結構程式設計

4.1 for語句和while語句

4.2 多重循環

4.3 循環結構程式設計案例

4.4 課後習題與實驗

第5章數組與數據批量存儲

5.1 一維數組

5.2 多維數組

5.3 數組套用案例

5.4 課後習題與實驗

第6章字元串與檔案操作

6.1 字元數組

6.2 string類型字元串

6.3 檔案操作與重定向

6.4 課後習題與實驗

第7章函式與結構體

7.1 定義子程式

7.2 變數作用域與參數傳遞

7.3 遞歸函式

7.4 結構體的使用

7.5 課後習題與實驗

第2部分初步算法

第8章模擬與高精度

8.1 模擬方法問題實例

8.2 高精度運算

8.3 課後習題與實驗

第9章排序

9.1 計數排序

9.2 選擇排序、冒泡排序、插入排序

9.3 快速排序

9.4 排序算法的套用

9.5 課後習題與實驗

第10章暴力枚舉

10.1 循環枚舉

10.2 子集枚舉

深入淺出程式設計競賽

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條