|
ICPC培訓(xùn)講義 算法與程序設(shè)計
|
|
資料類別
|
計算機教案 |
|
|
課程(專業(yè))
|
算法與程序設(shè)計 |
|
關(guān)鍵詞
|
ICPC|算法 |
|
適用年級
|
大學(xué) |
|
身份要求
|
普通會員 |
|
金 幣
|
15 �。�金幣如何獲得？） |
|
文件格式
|
word |
|
文件大小
|
485K |
|
發(fā)布時間
|
2011-12-18 14:04:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
1 |
| 發(fā)布人 |
kj008 |
內(nèi)容簡介：
ICPC培訓(xùn)講義 算法與程序設(shè)計
前言 II
目錄 iii
第一章 STL簡介 1
一、引 言 1
二、STL組成結(jié)構(gòu) 2
三、STL的應(yīng)用 3
第二章 搜 索 28
一、寬度優(yōu)先搜索 BFS 28
二、最小生成樹的形成和求解(PRIM AND KRUSKAL) 34
1. 最小生成樹的形成 34
2．Kruskal算法和Prim算法 37
三、深度優(yōu)先搜索 DFS 44
1.概述 44
2.深度優(yōu)先搜索的性質(zhì) 48
3. 邊的分類 50
第三章 計算幾何學(xué) 53
一、引 言 53
二、線段的性質(zhì)（LINE-SEGMENT PROPERITIES） 54
1.叉積（Cross Product） 54
2.線段是否相交（Determining Intersections） 55
三、點集的性質(zhì)（POINT-SET PROPERITIES） 57
1.尋找凸包（Finding the convex hull） 57
第四章 動態(tài)規(guī)劃 63
一、引言——由一個問題引出的算法 63
二、動態(tài)規(guī)劃的基本概念 65
2.1動態(tài)規(guī)劃的發(fā)展及研究內(nèi)容 65
2.2多階段決策問題 65
2.3決策過程的分類 66
三、動態(tài)規(guī)劃模型的基本要素 66
四、動態(tài)規(guī)劃的基本定理和基本方程 68
五、動態(tài)規(guī)劃的適用條件 69
5.1最優(yōu)化原理（最優(yōu)子結(jié)構(gòu)性質(zhì)） 69
5.2無后向性 70
5.3子問題的重疊性 70
六、動態(tài)規(guī)劃的基本思想 71
七、動態(tài)規(guī)劃算法的基本步驟 72
八、動態(tài)規(guī)劃的實例分析 73
例1 生產(chǎn)計劃問題 73
例2 Bitonic旅行路線問題 74
例3計算矩陣連乘積 75
第五章 組合數(shù)學(xué)簡介 80
一、概述 80
二、解組合數(shù)學(xué)題目的一些方法 81
三、PÓLYA原理及其應(yīng)用 86
第六章 專題解析 93
一、模 擬 93
1. 模擬游戲類 93
2. 模擬編碼類 97
二、密 碼 102
1. Problem A 102
2. Problem B 106
3. Problem C 109
三、字符串處理 113
1. PROBLEM A 113
2. PROBLEM B 114
3. 字符串處理的應(yīng)用實例 115
四、算法的優(yōu)化 121
（一）算法優(yōu)化的基本思想 121
（二）搜索的優(yōu)化 125
（三）動態(tài)規(guī)劃的優(yōu)化 129
（四）一些特殊的數(shù)據(jù)結(jié)構(gòu) 134
附錄 課程實驗 141
實驗一 STL的熟悉與使用 141
實驗二 搜索算法的實現(xiàn) 142
實驗三 計算幾何算法的實現(xiàn) 142
實驗四 動態(tài)規(guī)劃算法的實現(xiàn) 143
實驗五 模擬/密碼類問題的建模與實現(xiàn) 144
實驗六 字符串/組合數(shù)學(xué)類問題的建模與實現(xiàn) 145
實驗七 ICPC設(shè)計實驗 146
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|