Solutions for Introduction to Algorithms 2nd Edition

下载该文档文档格式：PDF 更新时间：2011-10-24 下载次数：16 点击次数：34

文档基本属性

文档格式：

PDF

文档标题：

Solutions for Introduction to Algorithms 2nd Edition

文档作者：

小高子 <gaochangjian@gmail.com> and Kight Wang <w.jq0722@gmail.com>

关键词：

主题：

单位：

文档创建者：

LaTeX with hyperref package

创建时间：

上次保存时间：

修订：

xdvipdfmx (0.7.8)

点击这里显示更多文档属性

Page 1

Solutions for Introduction to Algorithms 2nd Edition 小高子 <gaochangjian@gmail.com> and Kight Wang <w.jq0722@gmail.com> 2011 年 7 月 12 日

Page 2

Page 3

目录第一部分　基础知识 5 第一章　算法在计算中的作用 7 第二章　算法入门 9 第三章　函数的增长 11 第四章　递归式 13 4.1 代换法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.2 递归树方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 4.3 主方法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第五章　概率分析和随机算法 27 5.1 雇用问题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 5.2 指示器随机变量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 5.3 随机算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 5.4 概率分析和指示器随机变量的进一步使用 . . . . . . . . . . . . . . . . . . . . . 32 思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 第二部分　排序和顺序统计学 35

下一页