章節目錄
主題目錄
NCOJ
程式解題社
章節目錄
主題目錄
NCOJ
程式解題社
基礎演算法
一切演算法的基礎,不可或缺的知識們。
II. 新手上路
帶你認識資訊競賽解題的基礎,並開始學習基本的資料結構與演算法。
介紹
何謂「演算法」?
複雜度
必學
最主流用來評估程式效率的方式。
排序演算法
常用
介紹各種不同「排序」的方法。
標準函式庫 ── <algorithm> 與 <numeric>
必學
那些 C++ 已經幫你寫好的功能。
枚舉
必學
如何將「列出所有可能性」寫成程式?有哪些常見的列舉方法?你知道即使是列舉可能性、也能進行演算法的優化嗎?
搜尋
必學
何謂「二分搜尋法」?他的原理為何?有什麼內建的函式能使用?
學校教的數學
必學
質數、因數、十分逼近法以及大數四則運算。
III. 漸入佳境
讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。
遞迴
必學
程式設計中最重要的概念之一。
前綴和與差分
必學
介紹前綴和與差分的用處以及他們的關聯。
一維掃描線
必學
圖像化的枚舉方法。
雙指標
必學
利用題目單調性來加速演算法的一種枚舉方法。
對答案二分搜
必學
在「答案上」執行二分搜尋法。