總金額: 會員:NT$ 0 非會員:NT$ 0 
(此金額尚未加上運費)
數理科學和化學 數學 數理邏輯、數學基礎
 
 
 
 
數學女孩4:隨機算法
 叢書名稱: 圖靈新知
 作  者: (日)結城浩
 出版單位: 人民郵電
 出版日期: 2019.05
 進貨日期: 2019/7/4
 ISBN: 9787115509338
 開  本: 32 開    
 定  價: 518
 售  價: 311
  會 員 價: 311
推到Facebook 推到Plurk 推到Twitter
前往新書區 書籍介紹 購物流程  
 
編輯推薦:

《數學女孩》系列第四彈!
日本數學會強力推薦 絕贊的數學科普書
原版全系列累計銷量突破45萬冊!
在動人的故事中走近數學,在青春的浪漫中理解數學

若要做出選擇,只能有所放棄。無限多條道路,只能選擇一條。過去已然確定,未來尚不可知。位於它們的分界上的,是現在。——結城浩


內容簡介:

《數學女孩》系列以小說的形式展開,重點描述一群年輕人探尋數學中的美。內容由淺入深,數學講解部分十分精妙,被稱為“絕贊的數學科普書”。 《數學女孩4:隨機演算法》以“隨機演算法”為主題,從純粹的數學和電腦程式設計兩個角度對隨機演算法進行了細緻的講解。內容涉及排列組合、概率、期望、線性法則、矩陣、順序查找演算法、二分查找演算法、冒泡排序演算法和快速排序演算法等。整本書一氣呵成,非常適合對數學和演算法感興趣的初高中生以及成人閱讀。


作者簡介:

結城浩(作者)
生於1963年,日本知名技術作家和程式師。在程式設計語言、設計模式、數學、加密技術等領域,編寫了很多深受歡迎的入門書。代表作有《數學女孩》系列、《程式師的數學》《圖解密碼技術》等。
作者主頁:http://www.hyuki.com

叢熙(譯者)
2017年本科畢業于東北大學機械系,現於日本奈良先端科學技術大學院大學攻讀碩士學位,研究方向為增強現實。

江志強(譯者)
電腦應用軟體工程師,畢業于廈門大學數學專業,目前在民航空管行業從事通信導航工作。業餘時間沉迷於數學與演算法。


圖書目錄:

序言

第1章 絕不會輸的賭博 1

1.1 擲骰子 1

1.2 拋硬幣 4

1.2.1 兩枚硬幣 4

1.2.2 一枚硬幣 7

1.2.3 彩票的記憶 8

1.3 蒙提霍爾問題 11

1.3.1 3 個信封 11

1.3.2 上帝視角 18



第2章 積跬步,致千里 21

2.1 高中 21

2.1.1 泰朵拉 21

2.1.2 理紗 22

2.1.3 順序查找 24

2.1.4 逐行調試 28

2.1.5 順序查找演算法分析 34

2.1.6 順序查找演算法分析(能找到v 的情況) 35

2.1.7 順序查找演算法分析(無法找到v 的情況) 38

2.2 演算法分析 40

2.2.1 米爾嘉 40

2.2.2 演算法分析 41

2.2.3 不同情況的歸納 42

2.2.4 思考意義 45

2.2.5 帶有哨兵的順序查找演算法 48

2.2.6 創造歷史 52

2.3 自己家 54



第3章 171億7986萬9184份孤獨 61

3.1 排列 61

3.1.1 書店 61

3.1.2 豁然開朗 62

3.1.3 具體示例 63

3.1.4 找規律 65

3.1.5 一般化 70

3.1.6 鋪就道路 72

3.1.7 那傢伙 74

3.2 組合 76

3.2.1 圖書室 76

3.2.2 排列 77

3.2.3 組合 79

3.2.4 鱺魚與綠鯉魚 82

3.2.5 二項式定理 83

3.3 2n 的分配 88

3.3.1 帕斯卡三角形 88

3.3.2 位元模式 92

3.3.3 指數爆炸 94

3.4 冪運算的孤獨 96

3.4.1 回家路上 96

3.4.2 家 96



第4章 可能性中的不確定性 99

4.1 可能性中的確定性 99

4.2 可能性中的不確定性 106

4.2.1 相同的可能性 106

4.2.2 真正的武器 107

4.3 可能性的實驗 109

4.3.1 解釋程式 109

4.3.2 擲骰子比賽 112

4.3.3 輪盤比賽 113

4.4 可能性的倒塌 115

4.4.1 概率的定義 115

4.4.2 概率的意義 118

4.4.3 數學的應用 118

4.4.4 解答疑問 120

4.5 可能性的公理定義121

4.5.1 柯爾莫哥洛夫 121

4.5.2 樣本空間與概率分佈函數 121

4.5.3 概率公理 125

4.5.4 子集與事件 126

4.5.5 概率公理P1 129

4.5.6 概率公理P2 130

4.5.7 概率公理P3 131

4.5.8 還沒有明白 132

4.5.9 擲出的點數為偶數的概率 134

4.5.10 質地不均勻的骰子和豎立的硬幣 137

4.5.11 約定 138

4.5.12 咳嗽 139



第5章 期望 143

5.1 隨機變數 143

5.1.1 媽媽 143

5.1.2 泰朵拉 144

5.1.3 隨機變數的示例 146

5.1.4 概率分佈函數的示例 150

5.1.5 許多詞 152

5.1.6 期望 153

5.1.7 公平的遊戲 157

5.2 線性法則 159

5.2.1 米爾嘉 159

5.2.2 和的期望等於期望的和 160

5.3 二項分佈 165

5.3.1 硬幣的話題 165

5.3.2 二項分佈的期望 168

5.3.3 劃分為和的形式 171

5.3.4 指示器隨機變數 172

5.3.5 快樂的作業 174

5.4 直到所有事情發生 175

5.4.1 不知何時 175

5.4.2 能盡全力嗎 176

5.4.3 運用學到的知識 180

5.4.4 盡全力 183

5.4.5 意料之外的事情 192



第6章 難以捉摸的未來 197

6.1 約定的記憶 197

6.2 階 199

6.2.1 更快的演算法 199

6.2.2 至多為n階 201

6.2.3 出題 204

6.2.4 至多為f(n) 階 206

6.2.5 log n 211

6.3 查找 215

6.3.1 二分查找 215

6.3.2 實例 217

6.3.3 分析 220

6.3.4 前往排序 227

6.4 排序 228

6.4.1 冒泡排序 228

6.4.2 實例 229

6.4.3 分析 231

6.4.4 大O標記法的層級 235

6.5 動態視角、靜態視角 237

6.5.1 需要比較多少次呢 237

6.5.2 比較樹 239

6.5.3 log n! 的評估 241

6.6 傳遞和學習 245

6.6.1 傳遞 245

6.6.2 學習 246



第7章 矩陣 249

7.1 圖書室 249

7.1.1 瑞谷老師 249

7.1.2 TETRALIANE 250

7.2 尤裡 252

7.2.1 無解 252

7.2.2 無窮多解 254

7.2.3 唯一解 256

7.2.4 信 268

7.3 泰朵拉 269

7.3.1 圖書室 269

7.3.2 行與列 269

7.3.3 矩陣與向量的積 271

7.3.4 聯立方程式與矩陣 273

7.3.5 矩陣的積 274

7.3.6 逆矩陣 275

7.4 米爾嘉 280

7.4.1 看穿隱藏的謎題 280

7.4.2 線性變換 286

7.4.3 旋轉 293

7.5 回家路上 296



第8章 孤零零的隨機漫步 301

8.1 家 301

8.1.1 雨天的週六 301

8.1.2 下午茶時間 302

8.1.3 鋼琴問題 302

8.1.4 旋律示例 305

8.1.5 解題方法一:毅力比拼 308

8.1.6 解題方法二:一招定勝負 310

8.1.7 一般化 314

8.1.8 搖擺不定的心 319

8.2 清晨的上學路 320

8.3 中午的教室 322

8.3.1 矩陣的練習 322

8.3.2 搖擺不定的心 325

8.4 放學後的圖書室 327

8.4.1 流浪問題 327

8.4.2 A2 的意義 331

8.4.3 向著矩陣的n次方前進 332

8.4.4 上半場準備:對角矩陣 333

8.4.5 下半場準備:矩陣與逆矩陣的三明治 335

8.4.6 向著特徵值前進 336

8.4.7 向著特徵向量前進 342

8.4.8 求An 344

8.5 家 347

8.5.1 搖擺不定的心 347

8.5.2 雨夜 349



第9章 堅強、正直、美麗 351

9.1 家 351

9.2 圖書室 358

9.2.1 邏輯題 358

9.2.2 可滿足性問題 358

9.2.3 3-SAT 360

9.2.4 滿足 363

9.2.5 分配方式的練習 364

9.2.6 NP完全問題 365

9.3 回家路上 367

9.3.1 誓言與約定 367

9.3.2 會議 368

9.4 圖書室 369

9.4.1 求解3-SAT問題的隨機演算法 369

9.4.2 隨機漫步 371

9.4.3 向著定量評估前進 376

9.4.4 另一個隨機漫步 378

9.4.5 關注迴圈 379

9.5 家 384

9.5.1 幸運的評估 384

9.5.2 化簡和式 388

9.5.3 次數的評估 390

9.6 圖書室 391

9.6.1 獨立與互斥 391

9.6.2 精確的評估 392

9.6.3 斯特林公式 396

9.7 回家路上 403

9.8 家 405



第10章 隨機演算法 407

10.1 休閒餐廳 407

10.2 學校 409

10.2.1 中午 409

10.2.2 快速排序演算法 410

10.2.3 通過樞紐項劃分數列—兩隻翅膀 413

10.2.4 對子數列排序—遞迴 417

10.2.5 運行步數的分析 418

10.2.6 分情況討論 421

10.2.7 最大運行步數 425

10.2.8 平均運行步數 429

10.2.9 回家路上 434

10.3 自己家 435

10.3.1 變形 435

10.3.2 Hn 與log n 441

10.4 圖書室 443

10.4.1 米爾嘉 443

10.4.2 隨機快速排序 444

10.4.3 觀察比較過程 447

10.4.4 期望的線性法則 452

10.4.5 指示器隨機變數的期望等於概率 453

10.5 休閒餐廳 456

10.5.1 各種各樣的隨機演算法 456

10.5.2 準備 457

10.6 雙倉圖書館 458

10.6.1 Iodine 458

10.6.2 緊張 459

10.6.3 報告 461

10.6.4 傳達 462

10.6.5 Oxygen 464

10.6.6 連接 465

10.6.7 庭園 466

10.6.8 約定的印記 468

尾 聲 471

後 記 477

參考文獻和導讀 481

 
  步驟一.
依據網路上的圖書,挑選你所需要的書籍,根據以下步驟進行訂購
選擇產品及數量 結 帳 輸入基本資料 取貨與付款方式
┌───────────────────────────────────────────────────┘
資料確定 確認結帳 訂單編號    

步驟二.
完成付款的程序後,若採用貨到付款等宅配方式,3~7天內 ( 例假日將延期一至兩天 ) 您即可收到圖書。若至分店門市取貨,一週內聯絡取書。

步驟三.
完成購書程序者,可利用 訂單查詢 得知訂單進度。

注意事項.
● 付款方式若為網路刷卡必須等" 2 ~ 3 個工作天"確認款項已收到,才會出貨.如有更改書籍數量請記得按更新購物車,謝謝。

● 大陸出版品封面老舊、磨痕、凹痕等均屬常態,除封面破損、內頁脫落...等較嚴重的狀態外,其餘所有商品將正常出貨。

● 至2018年起,因中國大陸環保政策,部分書籍配件以QR CODE取代光盤音頻mp3或dvd,已無提供實體光盤。如需使用學習配件,請掃描QR CODE 連結至當地網站註冊並通過驗證程序,方可下載使用。造成不便,敬請見諒。

● 我們將保留所有商品出貨權利,如遇缺書情形,訂單未達免運門檻運費需自行負擔。

預訂海外庫存.
商品到貨時間須4週,訂單書籍備齊後方能出貨,如果您有急用書籍,建議與【預訂海外庫存】商品分開訂購。