摘要：
算法与数据结构 6.8、斐波那契数列-矩阵快速幂 一、总结 一句话总结： 斐波那契数列的矩阵快速幂的解法，也就是将递推表达式化成矩阵的幂操作和乘法操作，利用快速幂，可以得到O(logn)的解法 1 #include <iostream> 2 #include <cstring> 3 using na 阅读全文
posted @ 2020-06-10 18:02
范仁义
阅读(605)
评论(0)
推荐(0)
摘要：
bug调试 1、斐波那契数列的矩阵快速幂解法bug 一、总结 一句话总结： 发现问题出在矩阵的快速幂里面，因为函数传n过去的时候指定的是int，而本题的n<2^63，所以n本来应该是long long类型的 错误原因：这里的n传参写成了int //矩阵的快速幂 //这里的n写成int类型有问题，这里 阅读全文
posted @ 2020-06-10 16:59
范仁义
阅读(319)
评论(0)
推荐(0)
浙公网安备 33010602011771号