作 者:顧森 著
定 價:79
出 版 社:電子工業出版社
出版日期:2021年10月01日
頁 數:244
裝 幀:平裝
ISBN:9787121414220
"這是一本妙趣橫生的算法書。作者自小對算法有濃郁的興趣,樂此不疲地研究各類算法問題,有一天,他突然意識到:“算法,不但是編寫程序的人需要掌握的一門學問,在人們的日常生活中也扮演著重要的角色。拉丁方陣就是一個非常好的例子。“——這本書就這樣誕生了,一本寫給大家看的算法閑書。說它閑,其實它並不閑,短短的篇幅卻涵蓋了本領域的各類經典算法;說它不閑,它又正兒八經是本小閑書,生活中的事例隨處可見,讀來親切自然,讀者接近可以在悠閑的漫步中收獲種種小驚喜! 《神機妙算:一本關於算法的閑書》選用生活等
●1 圖論算法
穩定婚姻問題
歐拉路徑與德布魯因序列
網絡流與棒球賽淘汰問題
2 貪心與動態規劃
一類很優序列問題的貪心算法
動態規劃與文本排版
很優前綴碼問題
3 遞歸與分治
組合遊戲中的必勝策略
格雷碼及其應用
漫話圖像抖動技術
一堂特別的排序算法課
4 跨越千年的RSA算法
可公度線段與輾轉相除法
中國剩餘定理與貝祖定理
從歐幾裡得定理到歐拉定理
公鑰加密與RSA算法
5 密碼學與協議
散列函數與承諾方案
有限域上的多項式插值與秘密共享協議
基於RSA算法的數字現金協議
6 計算幾何
線性代數的魅力
美術館問題
KD樹與最鄰近搜索
7 智力遊戲的啟示
“囚犯與燈泡”遊戲與蹺蹺板協議
猜帽子遊戲與漢明碼
8 中文信息處理與數據挖掘
漢語的句法結構識別和語義識別
社交網絡裡的文本數據挖掘
9 圖靈機與NP問題
可數集、圖靈機及我們的世界
P問題、NP問題及NP接近問題
本書討論日常生活中的算法問題。作者將算法問題分為幾個大類:貪心算法,組合遊戲,進位制,編碼理訟,密碼學,黑匣子,遞歸與遞推,並將它們與常見的生活案例相結合來做說明,讓讀者在輕松的文筆中獲得思考的樂趣。視角獨特,表達方式深入淺出,以小見大。在輕松的學習中享受思考帶來的樂趣,也是有益的思維鍛煉。
顧森 著
"顧森(Matrix67),數學、算法愛好者,“上古”數學科普博客Matrix67.com博主,《思考的樂趣》《浴缸裡的驚嘆》作者,“重癥拖延癌”患者。蔡雪琴(@_404號),人類“幼崽飼養員”,業餘設計師。與作者是夫妻兼摯友。"