树理论在分组测试中的应用
| 摘要 | 第1-6页 |
| Abstract | 第6-10页 |
| 第一章 绪论 | 第10-16页 |
| ·分组测试问题的起源 | 第10页 |
| ·问题原型及相关备注 | 第10-13页 |
| ·分组测试过程中会遇到的限制 | 第13-14页 |
| ·本文结构安排及研究内容 | 第14-16页 |
| 第二章 图、树图与分组测试 | 第16-19页 |
| ·图与分组测试 | 第16-17页 |
| ·图的定义 | 第16-17页 |
| ·图上的分组测试 | 第17页 |
| ·树图与分组测试 | 第17-19页 |
| ·树的定义 | 第17-18页 |
| ·树图上的分组测试 | 第18-19页 |
| 第三章 树图与分组测试算法 | 第19-27页 |
| ·一般的有序算法 | 第19-20页 |
| ·伪币问题 | 第20-27页 |
| ·一伪币问题 | 第20-24页 |
| ·二伪币、三伪币及多伪币 | 第24-27页 |
| 第四章 一些新的结论 | 第27-52页 |
| ·四伪币问题的部分算法 | 第27-40页 |
| ·一些相关的结论 | 第27-30页 |
| ·从十枚硬币中寻找四伪币 | 第30-34页 |
| ·硬币集基数为十二的情况 | 第34-40页 |
| ·基于伪币问题的N 级分组测试 | 第40-52页 |
| ·一重伪币问题 | 第40-42页 |
| ·两组疑似伪币的搜索 | 第42-44页 |
| ·不知轻重的一伪币问题 | 第44-52页 |
| 第五章 结论 | 第52-53页 |
| 致谢 | 第53-54页 |
| 参考文献 | 第54-57页 |
| 硕士期间发表的论文情况 | 第57页 |
| 个人简历 | 第57页 |
| 教育背景 | 第57页 |