SCAU_专题训练2&3
来源:互联网 发布:西西影音软件下载 编辑:程序博客网 时间:2024/06/05 09:26
今天的简单矩阵差不多听懂了,难一点的听的一脸懵逼,自己的理解能力还是有限啊。
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
(因为不擅长所以才要比别人更加努力,哪怕知道努力是有形的,回报却是无形的,也要坚持下去,可以绝望,但不能失去希望。)
(怀着坚定的梦想,永不言弃!)
0 0
- SCAU_专题训练2&3
- scau_专题1训练总结
- 数学专题训练3
- 搜索专题训练(2)
- 数学专题训练2
- 暑假训练2-DP专题
- 暑假训练3-图论专题
- 蒟蒻DP专题训练2--HDU1231
- scau_大牛之路2(并查集)
- [专题训练]数论专题1
- ACM专题训练
- HDU 专题训练
- 数论专题训练D
- 数论专题训练K
- 数学专题训练4
- 矩阵专题训练1
- 线段树专题训练
- 后缀数组专题训练
- Android 热修复三部曲之基本的Ant打包脚本
- OPENCV入门教程五:flip垂直水平镜像
- (2)从零开始的操作系统开发日记
- 10010---centos关机与重启命令详解
- wait和waitpid函数总结
- SCAU_专题训练2&3
- 嵌入式开发15天(标准IO,交叉编译,模块化编程)
- 男生和女生的区别
- 第三章+第四章阅读笔记
- 无限轮播
- poj1220
- TCP/IP协议(1)——基本概念
- Linux入门基础(1)
- android开发—如何获取内部储存中的文件路径