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

中小学数学女孩(4)随机算法 作者简介

结城浩（作者）
生于1963年，日本知名技术作家和程序员。在编程语言、设计模式、数学、加密技术等领域，编写了很多深受欢迎的入门书。代表作有《数学女孩》系列、《程序员的数学》《图解密码技术》等。
作者主页：http://www.hyuki.com

丛熙（译者）
2017年本科毕业于东北大学机械系，现于日本奈良先端科学技术大学院大学攻读硕士学位，研究方向为增强现实。

江志强（译者）结城浩（作者）

生于1963年，日本知名技术作家和程序员。在编程语言、设计模式、数学、加密技术等领域，编写了很多深受欢迎的入门书。代表作有《数学女孩》系列、《程序员的数学》《图解密码技术》等。

作者主页：http://www.hyuki.com



丛熙（译者）

2017年本科毕业于东北大学机械系，现于日本奈良先端科学技术大学院大学攻读硕士学位，研究方向为增强现实。



江志强（译者）

计算机应用软件工程师，毕业于厦门大学数学专业，目前在民航空管行业从事通信导航工作。业余时间沉迷于数学与算法。

 2/2   首页 上一页 1 2

自然科学 数学 数学理论

在线阅读