摘要: 高斯消元可以做到$O(n^6)$吧。 有一种很巧妙的做法: 我们知道:$A A^{ 1}=E$,要求$A^{ 1}$ 设一个$P=E$,那么一开始满足$A P=A$ 假设我们对右边的$A$做高斯消元,把它消成$E$。 我们知道高斯消元每次的操作相当于右乘一个矩阵$B$。 $(A P) B=A B$ 阅读全文
posted @ 2020-03-31 17:54 Cold_Chair 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 参考博客: https://www.cnblogs.com/Miracevin/p/11151822.html https://blog.csdn.net/litble/article/details/88410435 https://www.cnblogs.com/uid001/p/1134856 阅读全文
posted @ 2020-03-31 17:10 Cold_Chair 阅读(876) 评论(2) 推荐(0) 编辑