| 摘要 | 第1-8页 |
| ABSTRACT | 第8-10页 |
| 符号说明 | 第10-11页 |
| 第1章 绪论 | 第11-17页 |
| ·引言 | 第11-12页 |
| ·概率方法 | 第12-13页 |
| ·贪心算法 | 第13-15页 |
| ·概念与意义 | 第13-14页 |
| ·特性与优缺点 | 第14-15页 |
| ·本文研究的内容 | 第15-17页 |
| 第2章 一般覆盖问题的研究方法 | 第17-23页 |
| ·基本概率方法 | 第17-18页 |
| ·Stein-Lovász 理论 | 第18-20页 |
| ·理论简介 | 第18页 |
| ·理论描述 | 第18-19页 |
| ·关于 Stein-Lovász 理论的讨论 | 第19-20页 |
| ·去随机化条件概率方法 | 第20-23页 |
| 第3章 关于条件概率去随机化的具体应用 | 第23-33页 |
| ·一些基本定义与说明 | 第23页 |
| ·完美散列族(Perfect Hash Family) | 第23-25页 |
| ·完美散列族的介绍 | 第23-24页 |
| ·完美散列族的相关应用 | 第24-25页 |
| ·分离散列族(Separating Hash Family) | 第25-26页 |
| ·分离散列族的介绍 | 第25页 |
| ·分离散列族的相关应用 | 第25-26页 |
| ·free 系统 | 第26-28页 |
| ·免覆盖族 | 第28-29页 |
| ·分裂系统（Splitting System） | 第29-33页 |
| ·分裂系统的介绍 | 第29-30页 |
| ·分裂系统的相关结论 | 第30-33页 |
| 第4章 结论与展望 | 第33-35页 |
| 参考文献 | 第35-37页 |
| 谢辞 | 第37页 |