摘要：
算法疑难(c++实现) 2、矩阵乘法 一、总结 一句话总结： 矩阵乘法就是按照矩阵相乘的规律，一步步来做的，也就是拿矩阵a的每一行乘以矩阵b的每一列，并且把矩阵a的每一行里面的每一个元素都和矩阵b里面每一列的每一个元素都一一相乘 Matrix multiply(Matrix a,Matrix b){ 阅读全文
posted @ 2020-06-09 17:21
范仁义
阅读(1305)
评论(0)
推荐(0)
摘要：
算法疑难(c++实现) 1、快速幂 一、总结 一句话总结： 比如在求a^11的时候，快速幂就是利用11的二进制1011，也即11=2º×1+2¹×1+2²×0+2³×1=1+2+8，将a^11转化为a^1*a^2*a^8，从而用O(logn)的时间复杂度求解 #include <iostream> 阅读全文
posted @ 2020-06-09 13:51
范仁义
阅读(256)
评论(0)
推荐(0)
摘要：
快速幂 一、总结 一句话总结： a^11=a^(2^0+2^1+2^3)，我们将a¹¹转化为算 a2^0*a2^1*a2^3，原来算11次，现在算三次 a^11=a^(2^0+2^1+2^3)，11的二进制是1011，11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1，因此，我们将a¹¹转 阅读全文
posted @ 2020-06-09 10:11
范仁义
阅读(169)
评论(0)
推荐(0)
摘要：
算法与数据结构 6.7、递推和递归的关系 一、总结 一句话总结： 递归元素之间的关系式就是递推表达式，或者说递推可以用递归来实现，当然递推也可以不用递归来实现，比如用普通循环来实现 1、递推和递归主要作用分别是什么？ 递推主要指是找规律来找到递推表达式，从而求解问题，是一种解决问题的方式 递归主要指 阅读全文
posted @ 2020-06-09 08:47
范仁义
阅读(491)
评论(0)
推荐(0)
浙公网安备 33010602011771号