無處不在的算法檢視原始碼討論檢視歷史

來自 孔夫子網 的圖片

《無處不在的算法》，[德] 貝特霍爾德·弗金 等 著，陳道蓄 譯，出版社： 機械工業出版社。

截至2022年，機械工業出版社年出版新書近2700種，年引進和輸出版權總量近800種，產品橫跨科技出版、教育出版、大眾出版三大板塊，覆蓋機械、電工電子、汽車、建築、計算機、經管、心理、生活、科普、藝術設計、文創等十多個專業領域，以及高等教育、職業教育、技能教育等不同教育層次。

內容簡介

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

目錄

出版者的話

譯者序

前言

• 一部分　搜索與排序

• 1章　二分搜索 3

• 2章　插入排序 8

第3章　快速排序 11

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

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

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

第7章　深度優先搜索 37

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

第9章　圖中的迴路 51

• 10章　PageRank—搜索萬維網 60

• 二部分　算術與密碼

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

• 12章　歐幾里得算法 75

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

• 14章　單向函數的陷阱—掉下去就出不來了 88

• 15章　一次性加密算法—*簡單、*安全的保密方式 94

• 16章　公鑰密碼 99

• 17章　如何共享機密 108

• 18章　通過電子郵件玩撲克 114

• 19章　指紋 122

• 20章　哈希方法 131

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

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

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

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

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

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

• 26章　火柴遊戲的取勝策略 170

• 27章　體育聯賽日程編排 175

• 28章　歐拉迴路 181

• 29章　快速畫圓 186

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

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

第四部分　優化

第32章　*短路 205

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

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

第35章　婚姻介紹人 225

第36章　圓閉包 232

第37章　在線算法 235

第38章　裝箱問題 239

第39章　背包問題 245

第40章　旅行推銷商問題 250

第41章　模擬退火 256