大拱桥--暨南大学学生门户 » 图书馆 » 随机规划-规划 » 随机算法
名称 随机算法
索引号 O221.5/20091
分类号 O221.5
O221.5(随机规划-规划)
O221(规划论)
O22(运筹学)
O(数理科学和化学)
作者 模特瓦尼、拉加万、孙广中、黄宇、李世胜、
出版社 北京 : 高等教育出版社, 2008
ISBN 978-7-04-023723-8
页数 452页 : 图 ; 24cm
价格 CNY48.00
标签 算法、随机算法、计算机科学、计算机、概率论、mathematics、统计、算法、数据结构、
简介
注解 据原书1995年版译出 Rajeev Motwani, 男, 斯坦福大学计算机科学系教授, 1988年于加州大学伯克利分校获计算机科学博士学位。 Prabhakar Raghavan, 现供职于Yahoo！研究院, 同时担任斯坦福大学计算机科学系讲座教授。出版图书两本。Raghavan规范汉译姓: 拉加万 有书目 (第[413]-440页) 和索引 本书的第一部分介绍了概率论的基本工具，以及在算法应用中经常使用的概率分析。第二部分为算法的应用，共包括七章，每一章集中在随机算法应用的一个重要领域，如数据结构、几何算法、图算法、数论等。
书籍简介

本书是斯坦福-剑桥项目(Stanford-Cambridge ProSram)之一。.
对于许多应用，随机算法是最简单可行的，或者是最快的，或者两者兼得。本书由该领域两位著名专家写成，给出了随机算法设计和分析的基本概念，适用于接近研究生开始阶段的水平。..
本书的第一部分介绍了概率论的基本工具，以及在算法应用中经常使用的概率分析。为了说明每个工具的作用，在具体设置给出了一些算法示例。本书的第二部分为算法的应用，共包括七章，每一章集中在随机算法应用的一个重要领域，如数据结构、几何算法、图算法、数论、计数、并行算法及在线算法等。对于每个领域中的算法，做了全面并且具有代表性的选择。
尽管本书基本按照教材写成，也可作为一本有价值的参考书供专业人员和研究者使用。