掃一掃
關(guān)注中圖網(wǎng)
官方微博
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應(yīng)用
-
>
決戰(zhàn)行測5000題(言語理解與表達(dá))
-
>
軟件性能測試.分析與調(diào)優(yōu)實踐之路
-
>
第一行代碼Android
-
>
JAVA持續(xù)交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學(xué)習(xí)
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 版權(quán)信息
- ISBN：9787302571278
- 條形碼：9787302571278 ; 978-7-302-57127-8
- 裝幀：一般膠版紙
- 冊數(shù)：暫無
- 重量：暫無
- 所屬分類：>
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 本書特色
《算法競賽入門經(jīng)典——算法實現(xiàn)》是累計暢銷22萬冊的信息學(xué)奧賽紅寶書——《算法競賽入門經(jīng)典》的配套算法代碼實現(xiàn)書。 這是一本你可以在日常練習(xí)、賽前的高強度練習(xí)以及競賽現(xiàn)場，快速查閱和調(diào)用代碼，助你通關(guān)奪魁的書。 本書全面覆蓋ACM/ICPC/NOI/NOIP等信息學(xué)競賽的經(jīng)典題型和算法要點，239道真題，240余套代碼，所有算法都經(jīng)過多次優(yōu)化、打磨，在歷屆競賽中被廣泛采用，大放異彩。借助這些代碼模板，你可以大大減輕因反復(fù)琢磨代碼實現(xiàn)細(xì)節(jié)而導(dǎo)致調(diào)試時間不夠用的壓力。 這不是一本入門圖書。想看懂它，需要你具備一定的算法基礎(chǔ)。這本書，如果你能獨立完成大部分，你的算法能力完全能達(dá)到現(xiàn)今IT公司內(nèi)程序員的中上水準(zhǔn)。 《算法競賽入門經(jīng)典——算法實現(xiàn)》——ACM/ICPC/NOI高效備考+完美通關(guān)**案頭工具書！
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 內(nèi)容簡介
《算法競賽入門經(jīng)典——算法實現(xiàn)》精選《算法競賽入門經(jīng)典（第2版）》和《算法競賽入門經(jīng)典——訓(xùn)練指南（升級版）》中的經(jīng)典題目，按算法要點和競賽考點重新進(jìn)行分拆和歸類，提供了240余套簡潔、高效、規(guī)范的完整代碼模板。此外，也加入了一些雖然未在兩本書中出現(xiàn)，但實際上對初學(xué)者入門非常重要的題目代碼。借助于這些模板，讀者在練習(xí)環(huán)節(jié)和比賽時，可大大減輕因來回琢磨代碼實現(xiàn)細(xì)節(jié)而導(dǎo)致調(diào)試時間大幅增加的壓力。 《算法競賽入門經(jīng)典——算法實現(xiàn)》共分7章，第1章介紹C++編程基礎(chǔ)與STL，第2章介紹算法設(shè)計與優(yōu)化，第3章介紹數(shù)學(xué)相關(guān)算法，第4章介紹數(shù)據(jù)結(jié)構(gòu)，第5章介紹字符串，第6章介紹計算幾何，第7章介紹圖論。 《算法競賽入門經(jīng)典——算法實現(xiàn)》題目覆蓋了ACM/ICPC/NOI/NOIP等算法競賽的大多數(shù)經(jīng)典題型和細(xì)分算法要點，內(nèi)容全面，信息量大，非常適合選手在練習(xí)環(huán)節(jié)和比賽時參考使用。
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 目錄
目錄
第1章 C++編程基礎(chǔ)與STL 1
第2章 算法設(shè)計與優(yōu)化 20
2.1 算法優(yōu)化策略 20
2.2 貪心算法 28
2.3 搜索算法 34
2.4 動態(tài)規(guī)劃算法 60
第3章 數(shù)學(xué) 91
3.1 數(shù)論 91
3.2 組合計數(shù) 113
3.3 概率與期望 127
3.4 組合游戲 134
3.5 置換 136
3.6 矩陣和線性方程組 139
3.7 快速傅里葉變換（FFT） 146
3.8 數(shù)值方法 156
3.9 數(shù)學(xué)專題 159
第4章 數(shù)據(jù)結(jié)構(gòu) 165
4.1 基礎(chǔ)數(shù)據(jù)結(jié)構(gòu) 165
4.2 區(qū)間信息維護 188
4.3 排序二叉樹 202
4.4 樹的經(jīng)典問題與方法 212
4.5 動態(tài)樹與LCT 229
4.6 離線算法 237
4.7 kd-Tree 249
4.8 可持久化數(shù)據(jù)結(jié)構(gòu) 254
4.9 嵌套和分塊數(shù)據(jù)結(jié)構(gòu) 263
第5章 字符串 275
5.1 Trie、KMP以及AC自動機 275
5.2 后綴數(shù)組、Hash和Manacher 282
5.3 后綴自動機 287
第6章 計算幾何 298
6.1 二維幾何基礎(chǔ) 298
6.2 與圓有關(guān)的計算問題 302
6.3 二維幾何常用算法 311
6.4 三維幾何基礎(chǔ) 328
6.5 幾何專題算法 342
第7章 圖論 362
7.1 深度優(yōu)先遍歷 362
7.2 *短路問題 374
7.3 生成樹相關(guān)問題 395
7.4 二分圖匹配 404
7.5 網(wǎng)絡(luò)流問題 420
展開全部
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 節(jié)選
第1章 C++編程基礎(chǔ)與STL STL是C++標(biāo)準(zhǔn)模板庫（Standard Template Library）的簡稱，使用得當(dāng)能夠省去不少代碼篇幅。 例1-1 【輸入輸出函數(shù)】TeX中的引號（Tex Quotes, UVa 272） 在TeX中，左雙引號是“``”，右雙引號是“''”。輸入一篇包含雙引號的文章，你的任務(wù)是把它轉(zhuǎn)換成TeX的格式。 【樣例輸入】 "To be or not to be," quoth the Bard, "that is the question". 【樣例輸出】 ``To be or not to be, '' quoth the Bard, ``that is the question''. 【代碼實現(xiàn)】 // 陳鋒 #include int main() { int c, first = 1; char s[2][4] = {"''", "``"}; while ((c = getchar()) != EOF) { if (c == '"') printf("%s", s[first]), first ^= 1; else printf("%c", c); } return 0; } /* 算法分析請參考:《算法競賽入門經(jīng)典（第2版）》例題3-1 注意：本題是如何使用first變量及其xor運算來控制是否為首次輸出的 */ 例1-2 【計數(shù)排序與IO優(yōu)化】年齡排序（Age Sort, UVa 11462） 給定n（0＜n≤2 000 000）個居民的年齡（都是1～100的整數(shù)），把它們按照從小到大的順序輸出。 【代碼實現(xiàn)】 // 陳鋒 #include using namespace std; #define _for(i, a, b) for (int i = (a); i = 0; j--) putchar('0' + buf[j]); // 逆序輸出 } int main() { int n, x, c[101]; while(n = readint()) { memset(c, 0, sizeof(c)); for(int i = 0; i > T; while (T--) { cin >> s; int ans = 0, n = s.length(); for (int i = 1; i < n; i++) if (less_than(s, i, ans)) ans = i; for (int i = 0; i < n; i++) cout << (s[(ans + i) % n]); cout << endl; } return 0; } /* 算法分析請參考:《算法競賽入門經(jīng)典（第2版）》例題3-6 注意：main()函數(shù)的**行可以加速STL的IO操作，但不能再和stdio中的printf混用 同類問題：Periodic Strings, UVa 455 */
算競賽入門經(jīng)典 算實現(xiàn) 人工智能 作者簡介
陳鋒，任職于廈門宇道信隆信息科技有限公司，擔(dān)任技術(shù)總監(jiān)職務(wù)，專注于人工智能以及算法技術(shù)在金融科技領(lǐng)域的應(yīng)用。同時擔(dān)任四川大學(xué)ACM/ICPC算法競賽集訓(xùn)隊特邀指導(dǎo)老師，榕陽編程NOI、NOIP指導(dǎo)教練。所帶學(xué)員多次獲得ICPC金/銀牌，進(jìn)入NOI省隊等。曾出版《算法競賽入門經(jīng)典——訓(xùn)練指南》《算法競賽入門經(jīng)典——習(xí)題與解答》《算法競賽入門經(jīng)典——算法實現(xiàn)》等暢銷書。
書友推薦
- >
大紅狗在馬戲團-大紅狗克里弗-助人
- >
月亮虎
- >
經(jīng)典常談
- >
中國歷史的瞬間
- >
莉莉和章魚
- >
龍榆生：詞曲概論/大家小書
- >
自卑與超越
- >
人文閱讀與收藏·良友文學(xué)叢書:一天的工作
本類暢銷
