随笔分类 - 数论-------
摘要:题目:https://www.luogu.org/problemnew/show/P2424题意:对于一个数X,函数f(X)表示X所有约数的和。例如:f(6)=1+2+3+6=12。对于一个X,Smart可以很快的算出f(X)。现在的问题是,给定两个正整数X,Y(X<Y),Smart希望尽快地算出f
阅读全文
摘要:(1)矩阵乘法 简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 另外,矩阵也可以用一个结构体来表示 矩阵乘法代码实现: 这个实现代码复杂度是O(n^3)的,其实还有更低复杂度的算法实现。利用分块矩阵即可,比较复杂。。不多
阅读全文

浙公网安备 33010602011771号