無處不在的算法

作品簡介

本書以簡單易懂的寫作風格，通過解決現實世界常見的問題來介紹各種算法技術，揭示了算法的設計與分析思想。全書共有41章，分為四大部分，圖文並茂，把各種算法的核心思想講得淺顯易懂。本書可作為高等院校算法相關課程的本科生教材，也可作為研究人員、專業技術人員的常備參考書。

作品目錄

出版者的話

譯者序

前言

第一部分　搜尋與排序

第1章　二分搜尋

第2章　插入排序

第3章　快速排序

第4章　並行排序——追求速度

第5章　拓撲排序——合理安排任務執行次序

第6章　快速搜尋文本——Boyer-Moore-Horspool算法

第7章　深度優先搜尋

第8章　Pledge算法——如何從黑暗的迷宮中逃脫

第9章　圖中的迴路

第10章　PageRank——搜尋全球資訊網

第二部分　算術與密碼

第11章　大整數相乘——比長乘更快

第12章　歐幾里得算法

第13章　埃拉托色尼篩法——計算素數表能有多快

第14章　單向函式的陷阱——掉下去就出不來了

第15章　一次性加密算法——最簡單、最安全的保密方式

第16章　公鑰密碼

第17章　如何共享機密

第18章　通過電子郵件玩撲克

第19章　指紋

第20章　哈希方法

第21章　編碼——防止數據出錯或丟失

第三部分　規劃、協同與模擬

第22章　廣播——如何迅速發布信息

第23章　將數字轉換為英語單詞

第24章　確定多數——誰當選為班級代表

第25章　隨機數——如何在計算機中創造隨機

第26章　火柴遊戲的取勝策略

第27章　體育聯賽日程編排

第28章　歐拉迴路

第29章　快速畫圓

第30章　計算物理問題的高斯–賽德爾疊代

第31章　動態規劃——計算進化距離

第四部分　最佳化

第32章　最短路

第33章　最小生成樹——有時貪心也有回報

第34章　最大流——在高峰時刻去體育場

第35章　婚姻介紹人

第36章　圓閉包

第37章　線上算法

第38章　裝箱問題

第39章　背包問題

第40章　旅行推銷商問題

第41章　模擬退火

無處不在的算法

基本介紹

作品簡介

作品目錄

相關詞條

熱門詞條