摘要 | 第4-5页 |
Abstract | 第5页 |
1 绪论 | 第7-9页 |
1.1 组合计数概况 | 第7页 |
1.2 基于交叉与覆盖的研究 | 第7-9页 |
2 基本概念及其性质 | 第9-15页 |
2.1 交叉与覆盖 | 第9页 |
2.2 集合划分 | 第9-10页 |
2.3 匹配 | 第10-11页 |
2.4 二元对 | 第11-12页 |
2.5 Dyck格路 | 第12-15页 |
3 集合划分与匹配 | 第15-23页 |
3.1 匹配上的交叉与覆盖 | 第15-18页 |
3.2 集合划分上的交叉与覆盖 | 第18-23页 |
4 二元对中的交叉与覆盖 | 第23-31页 |
4.1 二元对中交叉与覆盖的分类 | 第23-24页 |
4.2 避免C类型交叉的二元对 | 第24-27页 |
4.3 避免A类型交叉的二元对 | 第27-28页 |
4.4 避免B类型交叉的二元对 | 第28-31页 |
结论与展望 | 第31-33页 |
参考文献 | 第33-35页 |
攻读硕士学位期间发表学术论文情况 | 第35-37页 |
致谢 | 第37-39页 |