![](http://img.alicdn.com/imgextra/i3/2455124912/TB2U_LsokomBKNjSZFqXXXtqVXa_!!2455124912-0-item_pic.jpg)
高級教程(第2冊程序設計中常用的解題策略)(精)">產品名稱:世界大學生程序設計競賽<... 是否是套裝:否 書名:世界大學生程序設計競賽 高級教程(第2冊程序設計中常用 世界大學生程序設計競賽高級教程(第2冊程序設計中常用的解題策略)(精)代碼:48 出版社名稱:中國鐵道出版社 出版時間:2012年07月 作者:吳文虎,王建德 開本:16 ISBN編號:9787113146054
" 世界大學生程序設計競賽(ACM/ICPC)高級教程(第二冊) 作 者:吳文虎,王建德編著 著作 定 價:48 出 版 社:中國鐵道出版社 出版日期:2012年07月01日 裝 幀:精裝 ISBN:9787113146054 ●第7章 利用樹狀結構解題的策略 ●7.1 解決樹的最大一最小劃分問題的一般方法 ●7.2 利用最小生成樹及其擴展形式解題 ●7.2.1 利用最小生成樹解題 ●7.2.2 最小k度生成樹的思想和應用 ●7.2.3 次小生成樹的思想和應用 ●7.3 利用線段樹解決區間計算問題 ●7.3.1 線段樹的基本概念 ●7.3.2 線段樹的基本操作 ●7.3.3 應用線段樹解題 ●7.4 利用伸展樹優化動態集合的操作 ●7.4.1 伸展樹的基本操作 ●7.4.2 伸展樹的效率分析 ●7.4.3 應用伸展樹解題 ●7.5 利用左偏樹實現優先隊列的合並 ●7.5.1 左偏樹的定義和性質 ●7.5.2 左偏樹的操作 ●7.5.3 應用左偏樹解題 ●7.6 利用“跳躍表”替代樹結構 ●7.6.1 跳躍表的概況...... 內容簡介 吳文虎、王建德編著的《世界大學生程序設計競賽不錯教程(第2冊程序設計中常用的解題策略)》是針對世界大學生程序設計競賽(ACM/ICPC)而編寫的第二本參考書。 ACM/ICPC是大學生智力與計算機解題能力的競賽,是世界認可的擁有影響力的、規模優選的靠前很好賽事,被稱為大學生的信息學奧林匹克。 靠前冊主要介紹程序設計中解題的常用思維方式。《世界大學生程序設計競賽不錯教程(第2冊程序設計中常用的解題策略)》是靠前冊的繼續,隻是換了一個角度,分4方面介紹解題策略:數據關繫上的構造策略;數據統計上的二分策略;動態規劃中的優化策略;計算幾何題的應對策略。 本書面向參加世界大學生程序設計競賽(ACM/ICPC)的高等院校學生,也可作為程序設計愛好者的參考用書。 "![](http://img.alicdn.com/imgextra/i3/2455124912/TB2U_LsokomBKNjSZFqXXXtqVXa_!!2455124912-0-item_pic.jpg)
|