123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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