| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| §1 概述 | 第6-8页 |
| §2 整线性系统的精确解算法 | 第8-20页 |
| §2.1 算法描述 | 第8-12页 |
| §2.2 算法中的问题 | 第12-20页 |
| §3 连分数和有理数的重构 | 第20-30页 |
| §3.1 连分数 | 第20-22页 |
| §3.2 连分数的性质 | 第22-23页 |
| §3.3 K-多项式 | 第23页 |
| §3.4 K-多项式的性质 | 第23-25页 |
| §3.5 K多项式的性质 | 第25-26页 |
| §3.6 K-多项式和连分数的关系 | 第26-27页 |
| §3.7 连分数重构法 | 第27-30页 |
| §4 欧几里德算法与有理数的重构 | 第30-39页 |
| §4.1 经典欧几里德算法 | 第30-31页 |
| §4.2 扩展欧几里德算法 | 第31-34页 |
| §4.3 扩展欧几里德重构法 | 第34-39页 |
| §5 并行和串行程序的比较 | 第39页 |
| §6 结论与展望 | 第39-40页 |
| 参考文献 | 第40-41页 |
| 致谢 | 第41页 |