| 摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 1 绪论 | 第9-20页 |
| 1.1 研究背景与意义 | 第9-10页 |
| 1.2 匹配问题研究综述 | 第10-18页 |
| 1.3 全文章节安排 | 第18-20页 |
| 2 随机匹配模型和两类物品背景下的可兼容性结论 | 第20-35页 |
| 2.1 随机匹配理论与模型 | 第20-22页 |
| 2.2 随机匹配理论中常用机制与特性 | 第22-27页 |
| 2.3 两类物品模型下的可兼容性结论 | 第27-34页 |
| 2.4 本章小结 | 第34-35页 |
| 3 随机匹配中三类物品背景下的兼容性结论 | 第35-52页 |
| 3.1 (4,3)模型条件下的不兼容结论 | 第35-41页 |
| 3.2 (5,3)模型条件下的不兼容结论 | 第41-48页 |
| 3.3 (n,3)模型条件下一种特殊偏好条件下的可兼容结论 | 第48-51页 |
| 3.4 本章小结 | 第51-52页 |
| 4 随机匹配算法在小升初电脑派位模型中的应用 | 第52-66页 |
| 4.1 小升初电脑派位发展概况 | 第52-53页 |
| 4.2 电脑派位细则与模型建立 | 第53-60页 |
| 4.3 改进型电脑派位模型 | 第60-64页 |
| 4.4 分析与策略 | 第64-65页 |
| 4.5 本章小结 | 第65-66页 |
| 5 全文总结与展望 | 第66-68页 |
| 5.1 全文总结 | 第66页 |
| 5.2 研究展望 | 第66-68页 |
| 致谢 | 第68-69页 |
| 参考文献 | 第69-73页 |
| 附录1 攻读学位期间发表的论文 | 第73页 |