神機妙算：一本關(guān)于算法的閑書

定　價：￥79.00

作　者：	顧森蔡雪琴
出版社：	電子工業(yè)出版社
叢編項：
標(biāo)　簽：	暫缺

購買這本書可以去

ISBN：	9787121414220	出版時間：	2021-11-01	包裝：	平裝-膠訂
開本：	128開	頁數(shù)：	256	字?jǐn)?shù)：

內(nèi)容簡介

　　本書擷取生活中的趣聞逸事，將它們抽象成一個一個算法，寓教于樂，闡述了主流算法背后的來龍去脈，包括貪心算法、排序算法、RSA 算法、遞歸、分治、動態(tài)規(guī)劃等經(jīng)典內(nèi)容。本書適合任何對算法有好奇心的人群閱讀。

作者簡介

　　顧森（Matrix67），數(shù)學(xué)、算法愛好者，上古數(shù)學(xué)科普博客Matrix67.com博主，《思考的樂趣》、《浴缸里的驚嘆》作者。重癥拖延癌患者。蔡雪琴（@_404號），人類幼崽飼養(yǎng)員，業(yè)余設(shè)計師。與作者是夫妻兼摯友。

圖書目錄

1 圖論算法
    穩(wěn)定婚姻問題
    歐拉路徑與德布魯因序列
    網(wǎng)絡(luò)流與棒球賽淘汰問題
2 貪心與動態(tài)規(guī)劃
    一類序列問題的貪心算法
    動態(tài)規(guī)劃與文本排版
    前綴碼問題
3 遞歸與分治
    組合游戲中的必勝策略
    格雷碼及其應(yīng)用
    漫話圖像抖動技術(shù)
    一堂特別的排序算法課
4 跨越千年的 RSA 算法
    可公度線段與輾轉(zhuǎn)相除法
    中國剩余定理與貝祖定理
    從歐幾里得定理到歐拉定理
    公鑰加密與 RSA 算法
5 密碼學(xué)與協(xié)議
    散列函數(shù)與承諾方案
    有限域上的多項式插值與秘密共享協(xié)議
    基于 RSA 算法的數(shù)字現(xiàn)金協(xié)議
6 計算幾何
    線性代數(shù)的魅力
    美術(shù)館問題
    KD 樹與鄰近搜索
7 智力游戲的啟示
    “囚犯與燈泡”游戲與蹺蹺板協(xié)議
    猜帽子游戲與漢明碼
8 中文信息處理與數(shù)據(jù)挖掘
    漢語的句法結(jié)構(gòu)識別和語義識別
    社交網(wǎng)絡(luò)里的文本數(shù)據(jù)挖掘
9 圖靈機與 NP 問題
    可數(shù)集、圖靈機及我們的世界
P 問題、NP 問題及 NP 完全問題