一、线性回归算法的原理 回归是基于已有数据对新的数据进行预测，比如预测股票走势。这里我们主要讲简单线性回归。基于标准的线性回归，可以扩展出更多的线性回归算法。 假设我们找到了最佳拟合的直线方程 ： ， 则对每一个样本点 ，根据我们的直线方程，预测值为：，其对应的真值为 。 我们希望 和 的差距尽量小 ...
分类：
编程语言 时间：
2019-10-27 01:25:24
阅读次数：
507
斐波那契数列 矩阵算法$O(lgn)$ 待补充 跳台阶 经典问题 递归 basic解法，浪费栈空间 动态规划 常规解法，转移方程可以有很多变化 打表 按照转移方程提前计算 注意 ：台阶数很多的时候，需要 手写大数加法 变态跳台阶/观察法 跳石板/动态规划 爬楼梯/ 大数 跳台阶 爬楼梯2/ 大数加法 ...
分类：
其他好文 时间：
2019-10-26 23:07:02
阅读次数：
122
题意：http://acm.hdu.edu.cn/showproblem.php?pid=5980 b乘以GCD（a，b）之后，解方程就行了。 ...
分类：
其他好文 时间：
2019-10-26 22:52:38
阅读次数：
123
闭包 什么是闭包 内部函数对外部函数作用域里变量的引用（非全局变量），则称内部函数为闭包。 闭包三要素: 闭包代码I 上面的函数中，利用闭包来求一元一次方程的值，更方便，直接输入x的值即可求出对应的y的值。因为这利用了闭包可以记住外部函数的参数的特性。也可以称之为存活状态,可以让外部函数的实参,继续 ...
分类：
其他好文 时间：
2019-10-26 21:04:45
阅读次数：
96
"H Tickets" 参考： "Tickets——H" 思路：对于每一个买票的人来说，只需要决定他是自己买票还是跟前面的人一块买票即可。 假设三个人 A B C，当 C 要跟 B 一块买票的时候，B 不能够跟 A 一起买。 那么状态方程就应该是 ，保证了不会有一个人跟两个人一块买票的情况。 想清楚 ...
分类：
其他好文 时间：
2019-10-26 21:03:22
阅读次数：
82
"$[SCOI2008]$奖励关" 考虑状压$DP$，显然设状态为$f[i][S]$表示所取集合为$S$，到第$i$轮时的期望。 然后写方程。。。 不对，有点难写。。。 仔细考虑一下，我们会发现实因为我们求的是期望，要知道一个状态从哪些状态转移过来。 但是这样设状态并不能方便的求出。 设$f[i][ ...
分类：
其他好文 时间：
2019-10-26 17:04:46
阅读次数：
77
决策单调性优化dp 专题练习 优化方法总结 一、斜率优化 对于形如 $dp[i]=dp[j]+(i j) (i j)$类型的转移方程，维护一个上凸包或者下凸包，找到切点快速求解 技法： 1.单调队列 ： 在保证插入和查询的x坐标均具有单调性时可以使用 2.单调栈+二分：保证插入有单调性，不保证查询有 ...
分类：
其他好文 时间：
2019-10-26 16:52:43
阅读次数：
93
本文索引目录： 一、动态规划的基本思想 二、数字三角形、最大子段和（PTA）递归方程 三、一道区间动态规划题点拨升华动态规划思想 四、结对编程情况 一、动态规划的基本思想： 1.1 基本概念： 动态规划算法简单说，利用拆解问题思想，定义问题状态和状态之间的关系，使得问题能够以递推或者是分治的方式去解 ...
分类：
编程语言 时间：
2019-10-26 15:17:42
阅读次数：
128
说到贝塞尔曲线，大家肯定都不陌生，网上有很多关于介绍和理解贝塞尔曲线的优秀文章和动态图。 以下两个是比较经典的动图了。 二阶贝塞尔曲线： 三阶贝塞尔曲线： 由于在工作中经常要和贝塞尔曲线打交道，所以简单说一下自己的理解： 现在假设我们要在坐标系中绘制一条直线，直线的方程很简单，就是 ，很容易得到下图 ...
分类：
其他好文 时间：
2019-10-26 01:40:38
阅读次数：
140
这里指的TDOA算法，实际是解两个双曲线方程，由于两个二次方程设计东西较多，如果强解，计算量很大，从网上参考了如下链接: 算法推到:https://blog.csdn.net/lpsl1882/article/details/51519303 Matlab实现:https://blog.csdn.n ...
分类：
编程语言 时间：
2019-10-25 09:50:48
阅读次数：
185
