摘要：
矩阵快速幂可以想象为线性代数的矩阵相乘，主要是运用于高效的计算矩阵高次方。 将矩阵两两分组，若要求a^n，即知道a^(n/2)次方即可，矩阵快速幂便是运用的这个思路。 比方想求(A)^7那么(A)^6=(A*A)*(A*A)*(A*A)，我们知道A*A此时再算三次便可得到答案，比起原先的计算已经简便
阅读全文
posted @ 2017-03-27 21:23
gggyt
阅读(168)
推荐(0)
编辑
摘要：
上周一共打了3场比赛。第一场实验室的个人赛，为CCCC做准备的，考了一些很久之前的算法，很多可能没怎么用，也不看模板，就不怎么会写了。第二场是周六下午的CCCC，比赛延迟了好久啊，从下午1.00延迟到2.00，川师来了好多小姐姐，他们带队的教练也很好看啊，还遇见一个本来想来我们学校的学弟，缘分啊。C
阅读全文
posted @ 2017-03-27 10:23
gggyt
阅读(220)
推荐(0)
编辑
