![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学基础
AngelaDaddy-
a laji coder
展开
-
拉格朗日四平方定理
每个整数都可以表示为四个整数的平方和Adrien-Marie-Legendre 的三平方定理:如果一个整数满足n≠4k(8m+7)n\neq4^k(8m+7)n=4k(8m+7)那么它可以表示为三个整数的平方和。三平方和可以验证一个数是不是只能被分解成四个整数的平方和。...原创 2020-03-28 16:15:13 · 784 阅读 · 0 评论 -
辗转相除法的计算复杂度
计算gcd(a,b)不妨假设a>b,这样所以每一次余数部分都要小于输入的一半,这样轮番操作a,b 最终的时间复杂度是O(log n)的原创 2018-11-08 18:55:33 · 1139 阅读 · 0 评论 -
numpy与矩阵
import numpy as npmat = np.zeros((5,5)) #创建一个5 * 5的全0矩阵e,v = np.linalg.eig(mat) #矩阵特征值赋给e,矩阵特征向量赋给v接了一个学弟科研的私活。。顺手复习矩阵(线代无处不在我又没好好学系列设A是n阶方阵,如果数λ和n维非零列向量x使关系式Ax=λx成立,那么这样的数λ称为矩阵A特征值,非零向...原创 2018-11-21 15:17:56 · 251 阅读 · 0 评论