SCAU_专题训练2&3

今天的简单矩阵差不多听懂了，难一点的听的一脸懵逼，自己的理解能力还是有限啊。

1.矩阵：

作用：斐波列数列的应用

f(n)=f(n-1)+f(n-2)，求第N项取模的结果。

构建矩阵：[ f(n),f(n-1) ]=[ f(n-1),f(n-2) ]*[(1,1) (1,0)]=[ f(1),f(2) ]*[(1,1)(1,0)]^(n-2)

求斐波列数列前N项和等等问题都可以用到

2.DFS：

作用：相当于对解答树的先序遍历(求问题的情况数量或问题的判断可以用到，有时往往有DP和其他优化搜索的配合)

3.BFS：

作用：相当于解答树的乘此遍历(求最短路径，但是一直路径长度求是否存在即用DFS)

接下来全部听的一脸懵逼的：

4.高斯消元

5.记忆化优先搜索

6.A*

7.DLX

(因为不擅长所以才要比别人更加努力，哪怕知道努力是有形的，回报却是无形的，也要坚持下去，可以绝望，但不能失去希望。)

(怀着坚定的梦想，永不言弃！)