今天的简单矩阵差不多听懂了,难一点的听的一脸懵逼,自己的理解能力还是有限啊。
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
(因为不擅长所以才要比别人更加努力,哪怕知道努力是有形的,回报却是无形的,也要坚持下去,可以绝望,但不能失去希望。)
(怀着坚定的梦想,永不言弃!)