数学女孩 4 随机算法
全新正版 极速发货
￥ 40.67 5.9折 ￥ 69 全新
库存12件
广东广州
认证卖家担保交易快速发货售后保障
作者(日)结城浩
出版社人民邮电出版社
ISBN9787115509338
出版时间2019-05
装帧平装
开本32开
定价69元
货号1201882420
上书时间2024-09-04
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
结城浩（作者）
生于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.13个信封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.32n的分配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概率公理P1129
4.5.6概率公理P2130
4.5.7概率公理P3131
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.5logn211
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.3logn!的评估241
6.6传递和学习245
6.6.1传递245
6.6.2学习246
第7章矩阵249
7.1图书室249
7.1.1瑞谷老师249
7.1.2TETRALIANE250
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.2A2的意义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求An344
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.33-SAT360
9.2.4满足363
9.2.5分配方式的练习364
9.2.6NP接近问题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.2Hn与logn441
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.1Iodine458
10.6.2紧张459
10.6.3报告461
10.6.4传达462
10.6.5Oxygen464
10.6.6连接465
10.6.7庭园466
10.6.8约定的印记468
尾声471
后记477
参考文献和导读481
内容摘要
《数学女孩》系列以小说的形式展开，重点描述一群年轻人探寻数学中的美。内容由浅入深，数学讲解部分十分精妙，被称为“绝赞的数学科普书”。
《数学女孩4：随机算法》以“随机算法”为主题，从纯粹的数学和计算机程序设计两个角度对随机算法进行了细致的讲解。内容涉及排列组合、概率、期望、线性法则、矩阵、顺序查找算法、二分查找算法、冒泡排序算法和快速排序算法等。整本书一气呵成，非常适合对数学和算法感兴趣的初高中生以及成人阅读。
主编推荐
《数学女孩》系列第四弹！
日本数学会强力推荐 绝赞的数学科普书
原版全系列累计销量突破45万册！
在动人的故事中走近数学，在青春的浪漫中理解数学
若要做出选择，只能有所放弃。无限多条道路，只能选择一条。过去已然确定，未来尚不可知。位于它们的分界上的，是现在。——结城浩
— 没有更多了 —
以下为对购买帮助不大的评价