無處不在的算法

定　價：￥79.00

作　者：	[德] 貝特霍爾德·弗金（Berthold V·cking）著，陳道蓄譯譯
出版社：	機械工業(yè)出版社
叢編項：	計算機科學叢書
標　簽：	暫缺

購買這本書可以去

京東 (￥79.00)

ISBN：	9787111608691	出版時間：	2018-10-01	包裝：	平裝
開本：	16開	頁數(shù)：	261	字數(shù)：

內(nèi)容簡介

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

作者簡介

　　本書共有66位作者，主要來自德國、瑞士。由貝特霍爾德？弗金（Berthold Vöcking）、赫爾穆特？阿爾特（Helmut Alt）、馬丁？迪茨費爾賓格（Martin Dietzfelbinger）、呂迪格？賴舒科（Rüdiger Reischuk）、克里斯蒂安？沙伊德勒（Christian Scheideler）、黑里貝特？沃爾默（Heribert Vollmer）、多蘿西婭？瓦格納（Dorothea Wagner）領銜編著。

圖書目錄

出版者的話
譯者序
前言
第一部分　搜索與排序
第1章　二分搜索 3
第2章　插入排序 8
第3章　快速排序 11
第4章　并行排序—追求速度 17
第5章　拓撲排序—合理安排任務執(zhí)行次序 25
第6章　快速搜索文本—Boyer-Moore-Horspool算法 30
第7章　深度優(yōu)先搜索 37
第8章　Pledge算法—如何從黑暗的迷宮中逃脫 46
第9章　圖中的回路 51
第10章　PageRank—搜索萬維網(wǎng) 60
第二部分　算術與密碼
第11章　大整數(shù)相乘—比長乘更快 69
第12章　歐幾里得算法 75
第13章　埃拉托色尼篩法—計算素數(shù)表能有多快 79
第14章　單向函數(shù)的陷阱—掉下去就出不來了 88
第15章　一次性加密算法—最簡單、最安全的保密方式 94
第16章　公鑰密碼 99
第17章　如何共享機密 108
第18章　通過電子郵件玩撲克 114
第19章　指紋 122
第20章　哈希方法 131
第21章　編碼—防止數(shù)據(jù)出錯或丟失 136
第三部分　規(guī)劃、協(xié)同與模擬
第22章　廣播—如何迅速發(fā)布信息 147
第23章　將數(shù)字轉換為英語單詞 152
第24章　確定多數(shù)—誰當選為班級代表 157
第25章　隨機數(shù)—如何在計算機中創(chuàng)造隨機 163
第26章　火柴游戲的取勝策略 170
第27章　體育聯(lián)賽日程編排 175
第28章　歐拉回路 181
第29章　快速畫圓 186
第30章　計算物理問題的高斯–賽德爾迭代 192
第31章　動態(tài)規(guī)劃—計算進化距離 198
第四部分　優(yōu)化
第32章　最短路 205
第33章　最小生成樹—有時貪心也有回報 211
第34章　最大流—在高峰時刻去體育場 216
第35章　婚姻介紹人 225
第36章　圓閉包 232
第37章　在線算法 235
第38章　裝箱問題 239
第39章　背包問題 245
第40章　旅行推銷商問題 250
第41章　模擬退火 256