作 者:[德]霍爾德·弗金(Berthold V?cking) 赫爾穆特·阿爾特 著 陳道蓄 譯 譯
定 價:79
出 版 社:機械工業出版社
出版日期:2018年10月01日
頁 數:261
裝 幀:平裝
ISBN:9787111608691
●出版者的話譯者序前言部分 搜索與排序章 二分搜索 3第2章 插入排序 8第3章 快速排序 11第4章 並行排序—追求速度 17第5章 拓撲排序—合理安排任務執行次序 25第6章 快速搜索文本—Boyer-Moore-Horspool算法 30第7章 深度優先搜索 37第8章 Pledge算法—如何從黑暗的迷宮中逃脫 46第9章 圖中的回路 510章 PageRank—搜索萬維網 60第二部分 算術與密碼1章 大整數相乘—比長乘更快 692章 歐幾裡得算法 753章 埃拉托色尼篩法—計算素數表能有多快 794章 單向函數的陷阱—掉下去就出不來了 885章 一次性加密算法—最簡單、最安全的保密方式 946章 公鑰密碼 997章 如何共享機密 1088章 通過電子郵件玩撲克 1149章 指紋 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
本書以簡單易懂的寫作風格,通過解決現實世界常見的問題來介紹各種算法技術,揭示了算法的設計與分析思想。全書共有41章,分為四大部分,圖文並茂,把各種算法的核心思想講得淺顯易懂。本書可作為高等院校算法相關課程的本科生教材,也可作為研究人員、專業技術人員的常備參考書。
[德]霍爾德·弗金(Berthold V?cking) 赫爾穆特·阿爾特 著 陳道蓄 譯 譯
本書共有66位作者,主要來自德國、瑞士。由霍爾德?弗金(Berthold V?cking)、赫爾穆特?阿爾特(Helmut Alt)、馬丁?迪茨費爾賓格(Martin Dietzfelbinger)、呂迪格?賴舒科(Rüdiger Reischuk)、克裡斯蒂安?沙伊德勒(Christian Scheideler)、黑裡?沃爾默(Heribert Vollmer)、多蘿西婭?瓦格納(Dorothea Wagner)領銜編著。
最近幾十年來許多技術創新和成果都依賴於算法思想,這些成果廣泛應用於科學、醫藥、生產、物流、交通、通信、娛樂等領域。高效的算法使得你的個人電腦得以運行新一代的遊戲,這些復雜的遊戲在幾年前可能都難以想像。更重要的是這些算法為一些重大科學突破提供了基礎。例如,人類基因組圖譜解碼得以實現與新算法的發明是分不開的,這些算法能將計算速度提高幾個數量級。算法告訴計算機如何處理信息,如何執行任務。算法組織數據,使得我們能有效地搜索。如果沒有聰明的算法,我們一定會迷失在互聯網這個巨大的數據叢林中。同樣,如果沒有天纔的編碼和加密算法,我們也不可能在網絡上安全地通信。天氣預報與氣候變化分析也依靠高效模擬算法。工廠生產線和物流繫統有大量復雜的優化問題,隻有奇巧的算法能幫助我們解決。甚至當你利用GPS尋找附近的餐廳或咖啡館時,也要靠有效的最短路計算纔能獲得滿意的結果。並非像很多人認為的,隻有計算機中纔需要算法。在工等