编程题汇总1
来源:互联网 发布:数据库与服务器 编辑:程序博客网 时间:2024/06/13 23:45
1.推导最小二乘法公式,并且通过几何来解释意义。
最小二乘公式寻找一条线性直线,该直线使得观测到的残差平方和最小。设
最小,则让
代入loss有
由(5)式可得,(
(6)式带回(4)式得到
(7)式带回(6)式
几何意义,见下图
几何解释就是求一条直线,使得
2.动态规划问题. 青蛙爬井问题(1):已知一个井高10米,青蛙可以选择跳1米或者跳3米。
1)问一共有多少种跳法
设
且
以此类推
2) 求通项公式
可以将递推公式(1)写成
令
则
把矩阵
这一步太难算了,我用matlab偷懒了一下
[V, D] = eig(A)
D =
1.4656 + 0.0000i 0.0000 + 0.0000i 0.0000 + 0.0000i
0.0000 + 0.0000i -0.2328 + 0.7926i 0.0000 + 0.0000i
0.0000 + 0.0000i 0.0000 + 0.0000i -0.2328 - 0.7926i
V =
-0.7710 + 0.0000i 0.3916 + 0.2518i 0.3916 - 0.2518i
-0.5261 + 0.0000i 0.1588 - 0.5408i 0.1588 + 0.5408i
-0.3589 + 0.0000i -0.6823 + 0.0000i -0.6823 + 0.0000i
验证 n=10事是否正确。
9.0000 - 0.0000i 4.0000 + 0.0000i 6.0000 + 0.0000i
6.0000 + 0.0000i 3.0000 - 0.0000i 4.0000 + 0.0000i
4.0000 - 0.0000i 2.0000 + 0.0000i 3.0000 - 0.0000i
则
3.动态规划问题. 青蛙爬井问题(2)已知一个井高n米,青蛙可以选择跳1米或者跳2米。(题目几乎一样)
这类似是斐波那契数列了
特征方程为
特征根为
则
由
得到
将
- 编程题汇总1
- Java面试编程题汇总(1)
- 易错JavaScript编程题汇总(1)
- 编程基础理论题汇总
- 编程题汇总
- 编程题汇总2
- 编程题汇总3
- 编程题汇总4
- 编程题汇总5
- 【牛客网】算法编程题汇总
- 牛客编程题汇总
- Leaf编程问题汇总#1
- java笔试题汇总—编程题
- C/C++ 一般性编程题汇总
- 面试之汇总在线编程题
- 2016校招编程题汇总
- 机器学习面试编程题汇总
- 易错javascript编程题汇总(2)
- hadoop 打开文件输入流 源码分析
- ORACLE 查看分区表的相关信息语句
- Jenkins+SVN+AndoriodStudio自动打包(自动化持续构建)
- git 分支命令
- VLAN基本配置
- 编程题汇总1
- JS中处理错误
- [YTU]_2906( 多重继承 日期与时间)
- BZOJ 3073: [Pa2011]Journeys 线段树优化最短路
- Maven常用命令
- 微信内置浏览器返回按钮监听JS
- 深度学习 1
- python字典常用方法大总结
- Hadoop的HA机制