關(guān)于我們
書(shū)單推薦
新書(shū)推薦
|
深入淺出程序設(shè)計(jì)競(jìng)賽(進(jìn)階篇)
"本書(shū)分為 5 部分:第1部分介紹一些進(jìn)階技巧與思想,包括單調(diào)性優(yōu)化、前綴、差分、離散化、分治、倍增、搜索剪枝等策略;第2部分介紹進(jìn)階數(shù)據(jù)結(jié)構(gòu),包括二叉堆、線段樹(shù)、樹(shù)狀數(shù)組和字典樹(shù);第3部分介紹圖論算法,包括樹(shù)的性質(zhì)、圖的最短路和生成樹(shù),以及連通性問(wèn)題;第4部分介紹動(dòng)態(tài)規(guī)劃,從動(dòng)態(tài)規(guī)劃的概念開(kāi)始逐漸深入,介紹線性、區(qū)間、樹(shù)與圖、狀態(tài)壓縮等不同形式的動(dòng)態(tài)規(guī)劃,最后介紹動(dòng)態(tài)規(guī)劃的優(yōu)化策略;第5部分介紹算法競(jìng)賽中需要用到的數(shù)學(xué)知識(shí),包括數(shù)論、組合數(shù)學(xué)與計(jì)數(shù)原理、概率與統(tǒng)計(jì)和基本線性代數(shù);最后在附錄中提供調(diào)試與對(duì)拍、命令行與腳本以及常數(shù)優(yōu)化技巧的相關(guān)內(nèi)容。 本書(shū)主要面向具有一定基礎(chǔ)的程序設(shè)計(jì)競(jìng)賽(包括NOI系列比賽、ICPC 系列比賽)選手,也適用于希望深入了解算法和數(shù)據(jù)結(jié)構(gòu)的讀者。"
你還可能感興趣
我要評(píng)論
|