• 概率与计算 算法与数据分析中的随机化和概率技术(原书第2版)
21年品牌 40万+商家 超1.5亿件商品

概率与计算 算法与数据分析中的随机化和概率技术(原书第2版)

正版新书 新华官方库房直发 可开电子发票

62.37 6.3折 99 全新

库存6件

江苏南京
认证卖家担保交易快速发货售后保障

作者(美)迈克尔·米森马彻(Michael Mitzenmacher),(美)伊莱·阿法尔(Eli Upfal)

出版社机械工业出版社

ISBN9787111644118

出版时间2020-01

版次1

装帧平装

开本16开

纸张胶版纸

页数339页

定价99元

货号SC:9787111644118

上书时间2024-10-15

问典书店

四年老店
已实名 已认证 进店 收藏店铺

   商品详情   

品相描述:全新
全新正版 提供发票
商品描述
内容简介:
本书详细地介绍了概率技术以及在概率算法与分析发展中使用过的范例。本书分两部分,第壹部分介绍了随机抽样、期望、马尔可夫不等式、切比雪夫不等式、切尔诺夫界、球和箱子模型、概率技术和马尔可夫链等核心内容。第二部分主要研究连续概率、有限独立性的应用、熵、马尔可夫链蒙特卡罗方法、耦合、鞅和平衡配置等比较高深的课题。本书适合作为高等院校计算机科学和应用数学专业高年级本科生与低年级研究生的教材,也适合作为数学工作者和科技人员的参考书。
目录:
译者序

第2版前言

第1版前言

第1章事件与概率1

1.1应用:验证多项式恒等式1

1.2概率论公理2

1.3应用:验证矩阵乘法6

1.4应用:朴素贝叶斯分类器9

1.5应用:最小割随机化算法11

1.6练习13

第2章离散型随机变量与期望17

2.1随机变量与期望17

2.1.1期望的线性性18

2.1.2詹森不等式19

2.2伯努利随机变量和二项随机变量20

2.3条件期望21

2.4几何分布24

2.5应用:快速排序的期望运行时间27

2.6练习29

第3章矩与离差33

3.1马尔可夫不等式33

3.2随机变量的方差和矩33

3.3切比雪夫不等式36

3.4中位数和平均值38

3.5应用:计算中位数的随机化算法40

3.5.1算法40

3.5.2算法分析41

3.6练习44

第4章切尔诺夫界与霍夫丁界46

4.1矩母函数46

4.2切尔诺夫界的导出和应用47

4.2.1泊松试验和的切尔诺夫界47

4.2.2例:投掷硬币50

4.2.3应用:估计参数50

4.3某些特殊情况下更好的界51

4.4应用:集合的均衡53

4.5霍夫丁界54

*4.6应用:稀疏网络中的数据包路由选择56

4.6.1超立方体网络上排列的路由选择56

4.6.2蝶形网络上排列的路由选择61

4.7练习65

第5章球
...

   相关推荐   

—  没有更多了  —

以下为对购买帮助不大的评价

全新正版 提供发票
此功能需要访问孔网APP才能使用
暂时不用
打开孔网APP