摘要: 2017-09-13 21:54:52 writer:pprp 图论全部都忘记了,重新学一下吧,之前学的实在是太烂了 测试数据如下: 7 12//顶点个数, 路径个数3 11 41 22 42 54 34 54 64 73 65 76 73//起始点 代码如下: 阅读全文
posted @ 2017-09-13 21:57 pprp 阅读(378) 评论(0) 推荐(0) 编辑
摘要: 2017-09-13 19:22:01 writer:pprp 题意很简单,就是通过矩阵快速幂进行运算,得到斐波那契数列靠后的位数 . 这是原理,实现部分就是矩阵的快速幂,也就是二分来做 矩阵快速幂可以用来解决线性递推方程,难点在于矩阵的构造 代码如下: 阅读全文
posted @ 2017-09-13 19:29 pprp 阅读(195) 评论(0) 推荐(0) 编辑