- 博客(11)
- 收藏
- 关注
RSS订阅原创 集成学习Task03 作业
（1）请用一个具体的案例解释什么是偏差和方差 真实数据来自某个模型 y=ax+b+ϵ,ϵ∼N(0,1) y = ax + b + \epsilon, \epsilon \sim N(0, 1)y=ax+b+ϵ,ϵ∼N(0,1) 我们进行数据采集，采集了10个点，用一个最高次为10次的多项式模型根据数据来训练并进行预测。 多项式能完美地拟合训练数据。如果从真实数据中再取10个点，那么用同样的模型，损失函数的值会很大，方差度量了同样大小的训练集的变动所导致的学习性能的变化，即刻画了数据扰动所造成的影响。 （2）
2021-08-23 00:08:30
76
原创 集成学习Task02 作业
（1）请详细阐述线性回归模型的最小二乘法表达 最小二乘法 通过最小化误差的平方和来寻找数据的最佳函数匹配，是一种线性回归的模型，即 求解 其解为 (2) 在线性回归模型中，极大似然估计与最小二乘法估计有什么联系和区别 假设噪声 联系：极大似然估计来计算，算出来的式子和最小二乘法估计的式子一样。在上述的假设下，极大似然估计就是最小二乘法概率上的解释。 区别：最小二乘法估计是一种优化方法，与概率无关，而极大似然估计与概率有关 (3) 为什么多项式回归在实际问题中的表现经常不是很好 .
2021-08-19 20:22:02
87
原创 算法竞赛刷题笔记ix
第二章 练习 Part II POJ 1635 Subway tree system 这个题有点意思，因为每条边只走两次，所以当出现1时出说明有一个分支已经走完了 比如01 说明树有一个只有一个结点的子树。 我的一个想法就是比较两个字符串中含有连续0的种类和个数是否一样（因为输入是correct exploration）写出了代码 运行起来发现示例没过，仔细观察了一下 发现自己太NAIVE了 示...
2020-03-28 12:49:28
191
原创 算法竞赛刷题笔记 viii
第二章 练习 Part I 先刷POJ上的 POJ 1964 City Game 这个题就是求在R和F组成的矩阵中，由F构成的最大面积的矩阵为多少。感觉这个题非常的有意思，这是个二维地图里面找最大矩形！我想到了一个前缀和的方法，要两次遍历每一种(m,n)对的话，需要O(n4)O(n^4)O(n4)的时间复杂度 先想一下朴素的算法即暴力算法，遍历每个点，把每个点当做矩形的左下方的点 时间复杂度为O...
2020-03-05 22:38:56
198
原创 算法竞赛刷题笔记vii
二叉堆 POJ 1456 Supermarket 这个题做过的，是在算法竞赛刷题笔记iv里面的洛谷P2949 Work Scheduling 当时这题不会做，现在做有点思路 但是是个wrong answer WA 代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<cstr...
2020-02-21 09:46:38
137
原创 算法竞赛笔记vi
字符串 KMP算法，各个书上写的KMP算法的区别： 算法竞赛书上面的next数组的定义是： next[i]next[i]next[i]表示"A中以i结尾的非前缀子串" 与 "A的前缀"能够匹配的最大长度，即： next[i]=max{j}next[i] = max\{j\}next[i]=max{j} 其中 j<ij<ij<i 并且 A[i−j+1∼i]=A[1∼j]A[i - ...
2020-02-18 11:57:50
154
原创 ABC 选集i
ABC 155 F Perils in Parallel 这个题可以抽象成一个串和若干个操作，每个操作能翻转串的子串，问这些操作能否把串翻转成全0 首先想到暴力思路，操作M能让串处于S1S_1S1和S2S_2S2两种状态，问题就划分为操作1,2,...,M−11,2,...,M-11,2,...,M−1 是否能将S1S_1S1或者S2S_2S2的串翻转成全0，继续划分，分支总数为2M2...
2020-02-17 22:17:22
176
原创 算法竞赛笔记v
CH1301 首先想到的是暴力算法，对于每个AiA_iAi我找A1A_1A1 到 Ai−1A_{i-1}Ai−1 中∣Ai−Ax∣|A_i - A_x|∣Ai−Ax∣的最小值(1≤x≤i−1)(1 \le x \le i-1)(1≤x≤i−1),时间复杂度为O(n2)O(n^2)O(n2)。用数据结构进行加速，堆是找一堆数中的最值所以不行，有序数组可以，AiA_iAi附近的两个数就...
2020-02-08 22:16:51
178
1
原创 算法竞赛刷题笔记 iv
单调队列 POJ 2823 sliding window 我的想法： 先只考虑最大值，如果滑动窗口的大小为1，那么每个数都是窗口的最大值。如果滑动窗口为2，如何通过上一个窗口来获得当前的窗口的信息，如(a b) c–>a (b c) 当前窗口为(b c),假设上一个窗口的最大值为b,那么我们可以用上上个窗口的最大值来作为信息，如果b不是最大值，那么我们必须要用的b，窗口为2看不出有什么信息...
2020-02-03 21:40:59
405
原创 算法竞赛刷题笔记ii
进出栈序列问题 1–N N个整数和一个无限大的栈 每个数要进出栈一次，进栈顺序为1,2,…,N,可能出栈的顺序有多少种 这个题求的就是一个catalan数(2nn)1n+1\binom{2n}{n}\frac{1}{n+1}(n2n)n+11 有两种dp方法 一种一维dp 数组的S，S[N]表示进栈顺序为1,2,3,…,N时可能的出栈序列总数。 S[N]=∑K=1NSk−1∗SN−K\sum_...
2020-01-16 20:17:39
158
原创 算法竞赛刷题笔记
HDOJ 4699 Editor 我的想法： 一开始想的思路是 建个数组vector v，然后用一个cursor变量来记录光标的位置，在建一个前缀和数组，每次插入,在v后面emplace_back，cursor变量加1，前缀和数组也跟着emplace_back,光标的左移和右移修改cursor实现 但是 问题是操作序列会涉及到光标移到中间然后删除，删除完了再原地添加，这样会移动大量元素...
2020-01-14 22:47:12
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人