趣題學算法 pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

徐子珊 著

圖書標籤:

• 算法
• 數據結構
• 趣味編程
• 入門
• 練習題
• 思維訓練
• Python
• C++
• LeetCode
• 麵試

齣版社： 人民郵電齣版社

ISBN：9787115442871

版次：1

商品編碼：12169016

品牌：異步圖書

包裝：平裝

開本：16開

齣版時間：2017-03-01

用紙：膠版紙

頁數：399

正文語種：中文

編輯推薦

適讀人群 ：程序員 算法愛好者 高校的師生
1.問題驅動，本書由80多個計算問題分門彆類，串聯而成。由問題提齣概念，理論和方法，讓讀者知道如何學。
2. 所有問題均有詳解：問題理解，數據的輸入輸齣，案例解析，代碼描述。讓讀者學得會。
3. 圖文並茂，講解形式生動，引人入勝，讓讀者學著容易。
4. 每一個問題均給齣完整的，經過嚴格調試的C++代碼，讓讀者學有成就感。
5. 對需要深入學習的復雜算法，提供視頻講解，讓讀者學習容易

內容簡介

書中內容基於C++
全書共分10章。第0章講解瞭算法的概念及體例說明。第1～7章分彆就計數問題、信息查找問題、組閤優化問題、圖中搜索問題和數論問題展開，討論瞭算法的構思和設計，詳盡介紹瞭解決這些問題的漸增策略、分治策略、迴溯策略、動態規劃和貪婪策略、廣度優先搜索策略、深度優先搜索策略等。第8章提供瞭10個讓讀者自解的計算問題，讓讀者有機會小試牛刀。第9章用書中給齣的各問題的C++解決方案作為例子，討論瞭C++語言的強大編程功能。書中一共收錄瞭92個饒有興趣的計算問題，每個問題（包括第8章留給讀者自解的題目）都給齣瞭完整的C++解決方案。
《趣題學算法》適於作為程序員的參考書，高校各專業學生學習“數據結構”“算法設計分析”“程序設計”等課程的擴展讀物，也可以作為上述課程的實驗或課程設計的材料，還可以作為準備參加國內或國際程序設計賽事的讀者的賽前訓練材料。

作者簡介

　　徐子珊，作者長期在高校執教數學、算法與程序設計課程，並多次帶隊參加大學生程序設計大賽，教學經驗豐富。編著多本算法書籍，深受讀者喜愛

目錄

第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　有嚮無圈圖的拓撲排序　235
問題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

《巧解迷局：從基礎到進階的算法思維訓練》 本書旨在為你揭示算法的魅力，讓你領略其在解決復雜問題時的強大力量。我們不會僅僅羅列晦澀難懂的概念和枯燥的代碼，而是通過一係列精心設計的“巧題”，引導你一步步深入理解算法的核心思想，培養嚴謹的邏輯思維和解決問題的能力。 引言：算法，不止於代碼 你是否曾被一道道看似無解的難題睏擾？是否渴望擁有能夠化繁為簡、洞察事物本質的思維工具？算法，便是這樣一把鑰匙。它並非僅僅是計算機科學的專屬，更是我們日常生活中解決問題、優化決策的強大助手。從安排齣行路綫到優化庫存管理，從設計高效的搜索引擎到構建精準的推薦係統，算法無處不在，並以其優雅的邏輯，深刻地影響著我們的世界。 本書將帶你擺脫對算法“高深莫測”的刻闆印象，用一種更加直觀、有趣的方式去認識它。我們相信，真正的理解源於實踐和探索。因此，本書的每一章都圍繞著一個或多個“巧題”展開，這些題目並非直接要求你實現某個算法，而是通過模擬真實世界的場景，讓你在解決問題的過程中，自然而然地接觸並掌握相關的算法概念和思維方式。 第一部分：思維的基石——基礎算法概念與邏輯構建 在進入具體的算法應用之前，我們需要夯實思維的基石。這一部分將專注於培養你的邏輯思維能力，以及對算法最基本概念的理解。 第一章：追根溯源——問題分解與抽象思維 巧題引入： 經典的“漢諾塔”問題。它並非直接考查編程技巧，而是引導我們思考如何將一個復雜的大問題分解成若乾個相似的子問題。 核心概念： 遞歸。我們將通過直觀的圖示和生動的比喻，讓你理解遞歸的精髓——“自己調用自己”。你將學習如何識彆問題中的遞歸結構，以及如何設計遞歸的終止條件。 思維訓練： 學習將一個復雜任務拆解成更小的、可管理的部分。例如，如何設計一個程序來“整理”一個淩亂的房間？分解思路：先將所有物品歸類，再將同類物品放到指定位置。 延伸思考： 遞歸在哪些其他場景下有所應用？（例如，文件係統的目錄結構，繪製分形圖形）。 第二章：步步為營——流程控製與邏輯推理 巧題引入： “旅行商問題”的簡化版，例如，“如何找到一條連接所有城市的最小路徑？”（初期不考慮最優解，隻考慮可行路徑）。 核心概念： 迭代（循環）、條件判斷（if-else）、窮舉搜索。我們將通過模擬城市間的探索，讓你理解如何通過一步步的嘗試和判斷來尋找解決方案。 思維訓練： 學習如何清晰地描述解決問題的步驟，並用邏輯判斷來指導執行。例如，如果你需要在一個房間裏找到一把鑰匙，你的大腦會如何一步步搜索？ 延伸思考： 窮舉搜索的局限性在哪裏？當數據量增大時，窮舉法是否還能有效？這為後續的優化算法埋下伏筆。 第三章：數據之舞——數據結構初探 巧題引入： “圖書管理係統”的簡化構想。如何存儲和查找圖書信息？ 核心概念： 數組、鏈錶、棧、隊列。我們將用生活中的例子來解釋這些數據結構的功能。例如，棧就像堆疊的書本，後放的先拿；隊列就像排隊買票，先到先服務。 思維訓練： 理解不同的數據結構適用於不同的場景，選擇閤適的數據結構能夠大大提高效率。 延伸思考： 不同的數據結構在查找、插入、刪除操作上的效率差異。 第二部分：算法的智慧——經典算法的思想與應用 在掌握瞭基礎的思維方式和數據結構後，我們將深入探討一些經典算法的思想，並展示它們如何在實際問題中發揮威力。 第四章：尋蹤覓跡——查找算法的奧秘 巧題引入： “電話簿查找”和“英漢詞典查找”。如何在龐大的信息庫中快速找到你想要的內容？ 核心概念： 綫性查找、二分查找。通過模擬在電話簿中查找姓名，你將直觀地體驗到二分查找的效率優勢。 思維訓練： 理解有序數據的重要性，以及如何利用數據的有序性來加速查找過程。 延伸思考： 二分查找的適用條件是什麼？它與綫性查找的效率對比。 第五章：井然有序——排序算法的藝術 巧題引入： “比賽成績排序”、“文件排序”。如何將一組雜亂的數據按照一定的規則排列整齊？ 核心概念： 冒泡排序、選擇排序、插入排序。我們將用生動的比喻和動畫演示（想象中），讓你理解這些排序算法的運作過程。例如，冒泡排序就像水中的氣泡，大的會逐漸“浮”上來。 思維訓練： 學習不同的排序策略，理解它們的優缺點，以及在不同情況下的適用性。 延伸思考： 更高效的排序算法（如快速排序、歸並排序）是如何工作的？（在此不做深入展開，但為讀者提供進一步探索的入口）。 第六章：最短的旅程——圖論基礎與最短路徑 巧題引入： “城市導航”、“網絡連接”。如何找到兩點之間最快的路綫或最經濟的連接方式？ 核心概念： 圖、頂點、邊、權重。我們將用地圖和網絡拓撲圖來類比。 核心算法： Dijkstra算法（迪傑斯特拉算法）的思想。通過模擬一個城市網絡的尋路過程，讓你理解如何一步步找到從起點到終點的最短路徑。 思維訓練： 理解圖結構在建模現實問題中的強大能力，以及如何利用算法來解決路徑優化問題。 延伸思考： 圖論在社交網絡分析、物流配送等領域的應用。 第三部分：算法的演進——優化策略與效率提升 當問題規模變大，基礎算法的效率可能難以滿足需求。這一部分將探討如何優化算法，提升效率。 第七章：分而治之——分治策略的力量 巧題引入： “查找數組中的最大值或最小值”。如何高效地找到？ 核心概念： 分治法。將大問題分解成小問題，分彆解決，最後閤並結果。 思維訓練： 學習將復雜問題分解成更小的、獨立的子問題，並遞歸地解決它們。 延伸思考： 分治法與遞歸的關係，以及在快速排序、歸並排序中的應用。 第八章：貪婪的抉擇——貪心算法的思想 巧題引入： “找零錢問題”。如何用最少的硬幣湊齊指定金額？ 核心概念： 貪心算法。在每一步選擇中都采取當前狀態下最好或最優（局部最優）的選擇，從而希望導緻結果是全局最優的。 思維訓練： 學習在解決問題時，如何做齣局部最優的選擇，並思考這種策略是否能導嚮全局最優。 延伸思考： 貪心算法的適用條件和局限性。 第九章：動態的智慧——動態規劃初窺 巧題引入： “背包問題”的簡化版。如何在有限的背包容量下，裝入價值最大的物品？ 核心概念： 動態規劃。通過將大問題分解成小問題，並記錄子問題的解，避免重復計算。 思維訓練： 學習識彆問題中的重疊子問題和最優子結構，並構建狀態轉移方程。 延伸思考： 動態規劃在哪些問題上錶現齣色，例如斐波那契數列的計算。 結語：算法思維，永無止境的探索 通過本書的學習，我們希望你不僅僅掌握瞭一些算法的“招式”，更重要的是培養瞭一套解決問題的“內功”——算法思維。這種思維方式讓你能夠更加清晰地分析問題，更有條理地設計方案，更高效地找到答案。 算法的世界廣闊而深邃，本書隻是一個起點。我們鼓勵你在掌握瞭基礎知識後，繼續深入探索，去瞭解更多更復雜的算法，去探索算法在各個領域的應用。相信我，一旦你領略瞭算法的魅力，你將發現，解決問題的方式將變得更加靈活和高效，你的思維也將因此而變得更加敏銳和深刻。 算法不是終點，而是一種思維的工具，一種探索世界的視角。願你在“巧題”的引導下，開啓屬於你自己的算法探索之旅！

評分☆☆☆☆☆

這本書的紙張質量讓我非常驚喜，拿在手裏有沉甸甸的質感，而且印刷清晰，字跡飽滿，長時間閱讀眼睛也不會感到疲勞。我尤其欣賞作者在內容組織上的匠心獨運，每一個章節都像是在解鎖一個全新的遊戲關卡，充滿瞭探索的樂趣。當我遇到一些難懂的概念時，總能被作者巧妙的比喻和生動的例子所點醒，感覺就像是在和一位經驗豐富的朋友一起探討問題，而不是在枯燥地啃一本教科書。

評分☆☆☆☆☆

這本書的封麵設計非常有藝術感，色彩搭配和諧，圖案也富有寓意，讓人一看就心生好感。翻開書本，其精良的製作工藝立刻映入眼簾：紙張細膩，印刷清晰，排版閤理，每一個細節都彰顯著齣版者的專業與用心。我特彆喜歡作者在書中融入的一些小故事和生活中的實際應用案例，它們像一顆顆閃耀的珍珠，串聯起抽象的算法概念，讓我深刻體會到算法的魅力所在，也激發瞭我更深入學習的欲望。

評分☆☆☆☆☆

我是一名對編程和算法充滿好奇的初學者，市麵上有很多算法書籍，但往往過於理論化，讓我望而卻步。直到我看到這本書，它的標題就深深吸引瞭我。“趣題學算法”，聽起來就像是把學習算法的過程變成瞭一場有趣的解謎遊戲。拿到書後，我被它獨特的排版風格和圖文並茂的設計深深吸引，每一個例子都經過精心設計，既貼近實際，又充滿瞭趣味性。

評分☆☆☆☆☆

這本書的封麵設計非常吸引人，色彩搭配既活潑又不失專業感，讓我第一眼就愛上瞭它。書名“趣題學算法”也很有意思，暗示瞭內容會是輕鬆有趣且富有挑戰性的。我拿到書的時候，迫不及待地翻開瞭扉頁，精美的排版和清晰的字體立刻提升瞭閱讀體驗。我特彆喜歡它使用的插圖，不僅僅是裝飾，更能形象地解釋一些抽象的概念，讓學習過程不再枯燥。

評分☆☆☆☆☆

這本書的包裝非常用心，外盒的設計簡潔大方，打開後，書本的裝幀更是精美絕倫。我喜歡它厚實的封麵和光滑的紙張，拿在手裏有一種高級感。當我翻閱目錄時，就被那些充滿吸引力的章節標題所吸引，每個標題都仿佛是一個等待我去探索的寶藏。作者的寫作風格非常流暢，語言生動有趣，即使是晦澀難懂的算法概念，也能被他講解得通俗易懂，充滿瞭智慧的光芒。

評分☆☆☆☆☆

挺好。。。。。

評分☆☆☆☆☆

算法是我的最愛~我喜歡算法！

評分☆☆☆☆☆

送貨也太慢瞭~

評分☆☆☆☆☆

算法是我的最愛~我喜歡算法！

評分☆☆☆☆☆

解題竟然用僞代碼，封麵乾嘛寫C++呀！ 排版與與內容均一般，京東優惠太大湊數選錯也是浪費錢。

評分☆☆☆☆☆

算法是我的最愛~我喜歡算法！

評分☆☆☆☆☆

解題竟然用僞代碼，封麵乾嘛寫C++呀！ 排版與與內容均一般，京東優惠太大湊數選錯也是浪費錢。

評分☆☆☆☆☆

一般般

評分☆☆☆☆☆

書，都挺好的，正版無疑，紙張也可以。價格也還能接受。