2019年3月28日训练日记

矩阵快速幂&高斯消元:

1、矩阵快速幂,其实就是快速幂用在矩阵上。。。关键是找出递推矩阵,而且这个矩阵中的每一项必须是常数。

2、主要用于结合其他知识点使用。。。根据题目特点灵活推理递推矩阵。。。注意取模!!!

3、高斯消元法 原理在高等代数课学过,但是没写过代码,于是抄了邝斌大佬的板子,十分优秀,但是原谅我还没有完全理解。。。

4、此类问题n一般比较小,因为复杂度是O(n*n*n)的。经典的问题就是开关灯问题。

5、取模(如对7、对2取模)的时候要注意计算的修改。注意方程的个数和未知数个数、数据类型。

6、解的总数由自由元的个数和变量的范围大小决定。。。二维数组通常要转化成一维。。。

7、目前做的题还是太少了,继续加油。

猜你喜欢

转载自blog.csdn.net/LSD20164388/article/details/88878061