摘要：
一、 先介绍以下矩阵的基础知识 矩阵：有 n 行 m 列组成一个 n*m 的矩阵 a.结合性 （AB)C=A(BC）． b.对加法的分配性 （A+B)C=AC+BC，C(A+B）=CA+CB ． c.对数乘的结合性 k(AB）=（kA)B =A(kB）． d.关于转置 (AB)'=B'A'． 1. 阅读全文
摘要：
Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Description 某省调查城镇交通状况， 阅读全文
摘要：
1.大数模幂运算的缺陷： 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的，在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的，在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1：在我们在之后计算指数的过程中，计算的数字不都拿得增大，非常的占用我 阅读全文