- 博客(4)
- 收藏
- 关注
RSS订阅原创 矩阵快速幂
1、应用场景已知方阵Am×mA_{m\times m}Am×m，计算它的nnn次幂，即AnA^nAn.2、 矩阵快速幂计算原理为了更快地计算AnA^nAn而不用从111到nnn进行遍历计算A,A2,A3,⋯ ,AnA,A^2,A^3,\cdots ,A^nA,A2,A3,⋯,An，我们可以考虑计算222的幂对应的次方。n=2kn=2^kn=2k时，我们只需要计算A,A2,A4,⋯ ,AnA, A^2,A^4,\cdots ,A^nA,A2,A4,⋯,An，计算次数只有kkk次。例如：n=16
2021-08-08 20:57:18
158
原创 C++ Vector 清空元素的方法
一、利用resize()函数vector<int> sum(n,1);sum.resize(0); //直接将向量重置注意：resize()函数使用时不会改变向量已有元素的值，只会在扩大向量大小时填充元素。vector<int> sum(n,0);sum.resize(n+1,2); //只会将第n+1个元素变为2，其他不变。sum.resize(n,1); //不会改变任何值，只是最后一个元素被删去。二、利用clear()函数vector<int>
2021-08-07 23:54:09
15945
原创 c++取余运算
C++中取余运算负数和正数的数字部分相同，成相反数。例：−2%10=−2=−(2%10)-2\%10=-2=-(2\%10)−2%10=−2=−(2%10)该定义不满足x=xmod q+q∗⌊xq⌋x=x \mod q+q*\lfloor \frac{x}{q}\rfloor x=xmodq+q∗⌊qx⌋
2021-08-04 00:46:57
5425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人