關于我們
書單推薦
新書推薦

深入淺出程序設計競賽(進階篇)

深入淺出程序設計競賽(進階篇)

定  價:79.5 元

        

  • 作者:汪楚奇編著
  • 出版時間:2024/9/1
  • ISBN:9787040624007
  • 出 版 社:高等教育出版社
  • 中圖法分類:TP311.1 
  • 頁碼:452頁
  • 紙張:
  • 版次:1
  • 開本:26cm
9
7
6
8
2
7
4
0
0
4
0
0
7
"本書分為 5 部分:第1部分介紹一些進階技巧與思想,包括單調性優(yōu)化、前綴、差分、離散化、分治、倍增、搜索剪枝等策略;第2部分介紹進階數(shù)據(jù)結構,包括二叉堆、線段樹、樹狀數(shù)組和字典樹;第3部分介紹圖論算法,包括樹的性質、圖的最短路和生成樹,以及連通性問題;第4部分介紹動態(tài)規(guī)劃,從動態(tài)規(guī)劃的概念開始逐漸深入,介紹線性、區(qū)間、樹與圖、狀態(tài)壓縮等不同形式的動態(tài)規(guī)劃,最后介紹動態(tài)規(guī)劃的優(yōu)化策略;第5部分介紹算法競賽中需要用到的數(shù)學知識,包括數(shù)論、組合數(shù)學與計數(shù)原理、概率與統(tǒng)計和基本線性代數(shù);最后在附錄中提供調試與對拍、命令行與腳本以及常數(shù)優(yōu)化技巧的相關內容。 本書主要面向具有一定基礎的程序設計競賽(包括NOI系列比賽、ICPC 系列比賽)選手,也適用于希望深入了解算法和數(shù)據(jù)結構的讀者。"
 你還可能感興趣
 我要評論
您的姓名   驗證碼: 圖片看不清?點擊重新得到驗證碼
留言內容