随笔分类 -  数论-------

摘要:题目: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 阅读全文
posted @ 2018-04-25 12:48 Zoez 阅读(292) 评论(0) 推荐(0)
摘要:(1)矩阵乘法 简单的说矩阵就是二维数组,数存在里面,矩阵乘法的规则:A*B=C 其中c[i][j]为A的第i行与B的第j列对应乘积的和,即: 另外,矩阵也可以用一个结构体来表示 矩阵乘法代码实现: 这个实现代码复杂度是O(n^3)的,其实还有更低复杂度的算法实现。利用分块矩阵即可,比较复杂。。不多 阅读全文
posted @ 2018-04-19 23:13 Zoez 阅读(212) 评论(0) 推荐(0)