買這商品的人也買了...
-
Visual C++ .NET 程式設計藝術 (Visual C++ .NET: How to Program)$450$405 -
$250面向對象開發參考手冊 -
$250物聯網技術實踐教程：基於藍牙4 -
$163物聯網技術應用開發 -
遊戲設計概論, 4/e$550$429 -
信息安全原理(第5版)$378$359 -
$305Python 項目開發實戰 -
$403MySQL 與 MariaDB 學習指南 -
$250UI圖標設計從入門到精通 -
$199挑戰編程技能 57道程序員功力測試題 (Exercises for Programmers：57 Challenges to Develop Your Coding Skills) -
$352精通 Python 網絡爬蟲:核心技術、框架與項目實戰 -
$403網絡爬蟲全解析——技術、原理與實踐 -
會計人的 Excel VBA 小教室$249$197 -
廣告文案再進化 - 版式的美學狂想$480$408 -
Linux Shell 程式設計與管理實務, 3/e$690$538 -
$301機器學習系統設計 : Python 語言實現 (Designing Machine Learning Systems with Python) -
$202網絡攻擊與漏洞利用:安全攻防策略(Network Attacks and Exploitation:A Framework) -
決斷的演算：預測、分析與好決定的11堂邏輯課 (Algorithms to Live By: The Computer Science of Human Decisions)$480$432 -
Java程序設計:基礎、編程抽象與算法策略(Programming Abstractions in Java)$469$446 -
$296跟韓老師學 SQL Server 數據庫設計與開發 -
$403TCP/IP 入門經典, 6/e (Sams Teach Yourself TCP/IP in 24 Hours, 6/e) -
SQL Server 2016 從入門到精通 (視頻教學超值版)$374$356 -
$230枕邊算法書 -
$199Android 移動開發詳解 — 從基礎入門到樂享開發 -
圖解 Linux 核心工作原理｜透過實作與圖解學習OS與硬體的基礎知識$450$356
相關主題
商品描述
書中內容基於C++
全書共分10章。第0章講解了算法的概念及體例說明。第1～7章分別就計數問題、信息查找問題、組合優化問題、圖中搜索問題和數論問題展開，討論了算法的構思和設計，詳盡介紹瞭解決這些問題的漸增策略、分治策略、回溯策略、動態規劃和貪婪策略、廣度優先搜索策略、深度優先搜索策略等。第8章提供了10個讓讀者自解的計算問題，讓讀者有機會小試牛刀。第9章用書中給出的各問題的C++解決方案作為例子，討論了C++語言的強大編程功能。書中一共收錄了92個饒有興趣的計算問題，每個問題（包括第8章留給讀者自解的題目）都給出了完整的C++解決方案。
《趣題學算法》適於作為程序員的參考書，高校各專業學生學習“數據結構”“算法設計分析”“程序設計”等課程的擴展讀物，也可以作為上述課程的實驗或課程設計的材料，還可以作為準備參加國內或國際程序設計賽事的讀者的賽前訓練材料。
目錄大綱
第0章從這裡開始1
第0章從這裡開始1
0.1 App程序與算法2
0.2計算問題2
問題0-1計算逆序數3
0.3算法的偽代碼描述4
0.4算法的正確性6
0.5算法分析7
0.6算法運行時間的漸近表示9
問題0-2移動電話10
0.7算法的程序實現13
0.8從這裡開始15
第1章計數問題16
1.1累積計數法17
問題1-1騎士的金幣17
問題1-2撲克牌魔術19
問題1-3能量轉換22
問題1-4美麗的花園24
1.2簡單的數學計算26
問題1-5小小度刷禮品26
問題1-6找到牛妞29
問題1-7糟糕的公交調度31
1.3加法原理和乘法原理34
問題1-8冒泡排序35
1.4圖的性質38
問題1-9聚會遊戲39
1.5置換與輪換41
問題1-10牛妞排隊42
第2章數據集合與信息查找45
2.1集合及其字典操作46
問題2-1開源項目46
問題2-2王子的難題53
問題2-3度度熊就是要第一個出場56
問題2-4尋找克隆人62
問題2-5瘋狂搜索64
2.2文本串的查找66
問題2-6 Pandora星球上的計算機病毒69
2.3全序集序列的排 71
問題2-7 DNA排序73
問題2-8度度熊的禮物76
問題2-9通信系統78
2.4集合的並、交、差運算80
問題2-10計算機調度81
第3章現實模擬85
3.1簡單模擬86
問題3-1對稱排序86
問題3-2邊界89
3.2棧及其應用92
問題3-3 Web導航93
問題3-4週期序列95
3.3隊列及其應用99
問題3-5穩定婚姻問題99
問題3-6最好的農場102
3.4基於二叉堆的優先隊列及其應用105
問題3-7 David購物107
問題3-8內存分配110
3.5二叉樹及其應用115
問題3-9後綴表達式116
問題3 -10符號導數119
第4章組合優化問題125
4.1組合問題及其回溯算法126
3-色問題126
N-後問題127
0-1背包問題128
4.2回溯算法框架129
問題4-1探險圖129
問題4 -2 Jill的騎行路徑134
4.3排列樹問題138
問題4-3八元拼圖138
問題4-4一步致勝142
問題4-5訂單145
4.4子集樹問題147
問題4-6命題邏輯147
問題4- 7整除性151
4.5用回溯算法解組合優化問題154
問題4-8盜賊154
問題4-9牛妞玩牌 156
問題4-10三角形遊戲159
問題4-11輪子上的度度熊162
4.6加速計算組合優化問題167
問題4-12三角形N-後問題167
第5章動態規劃與貪婪策略172
5.1動態規劃173
問題5-1數字三角形173
問題5-2形式語言176
5.2 0-1背包問題的動態規划算法179
問題5-3溫馨旅程180
5.3最長公共子序列問題的動態規划算法182
問題5-4射雕英雄184
問題5-5人類基因功能186
問題5-6清潔機器人189
5.4貪婪策略193
問題5-7牛妞的最佳排列193
問題5-8渡河197
5.5無向帶權圖的最小生成樹199
問題5 -9網絡設計202
問題5-10網頁聚類204
5.6有向帶權圖單源最短路徑206
問題5-11牛妞聚會208
問題5-12最短路210
第6章圖的搜索算法218
6.1廣度優先搜索219
6.2無向圖的連通分支221
問題6-1女孩與男孩221
問題6-2衛星照片224
6.3圖中頂點間最短路徑227
問題6-3騎士移動228
問題6-4蜜蜂種群230
6.4深度優先搜索233
6.5有向無圈圖的拓撲排序23 5
問題6-5考慮所有的光盤236
問題6-6循序239
6.6無向圖的關節點和橋242
問題6-7網絡保護245
問題6-8夫妻大盜248
6.7流網絡的最大流問題250
問題6 -9網絡帶寬252
問題6-10電網255
問題6-11選課258
6.8歐拉路徑問題261
問題6-12觀光旅遊262
問題6-13 Johnny的新車267
問題6-14放牛娃269
第7章數論問題272
7.1整數的進位制273
問題7-1牛牛計數273
問題7-2數制轉換275
7.2 10進制非負大整數的表示與算術運算277
問題7-3除法281
7.3整數的模運算282
問題7-4 Maya曆法283
問題7-5 Euclid遊戲285
7.4最大公約數287
問題7-6紐約大劫案289
問題7-7青蛙的約會292
7.5素數295
問題7-8素數分割296
問題7-9哥德巴赫猜想298
問題7-10困惑的密碼員299
7.6算術基本定理301
問題7-11密碼學中的冪302
問題7-12 RSA因數分解304
第8章動手做307
問題8-1測謊308
問題8-2偽圖形識別309
問題8-3反轉數相加311
問題8-4直角多邊形312
問題8-5二叉搜 堆313
問題8-6物以類聚314
問題8-7旅程315
問題8-8午餐316
問題8-9網絡攻擊317
問題8-10素數個數318
第9章C++程序設計320
9.1 C++的程序結構321
9.1. 1源文件的組成322
9.1.2語句與關鍵字323
9.1.3數據與表達式325
9.1.4指針類型和引用類型328
9.2 C++的面向對象程序設計技術331
9.2.1類的封裝331
9.2.2類的繼承338
9.2.3多態349
9.3 C++的模板技術358
9.3.1函數模板358
9.3.2類模板360
9.4 C++的標準模板庫——STL 366
9.4.1容器類模板367
9.4.2算法模板和仿函數383
9.4.3類模板組合386
9.5數據的輸入輸出391
9.5.1文件輸入輸出流391
9.5.2串輸入輸出流392
9.5.3流運算符的重載396
