1.多项式回归(Polynomial Regression). "一元多项式回归": 自变量只有一个 ；"多元多项式回归": 自变量有多个。 一元n次多项式：$\hat{y}=w_{0}+w_{1} x_{1}+ w_{2} x^{2}+\cdots+w_{n} x^{n}$ 多元多次多项式（二元二 ...
分类：
其他好文 时间：
2020-05-05 23:28:54
阅读次数：
76
定义卷积矩阵$M=$ $$\begin{matrix} a_0&0&0&...\\ a_1&a_0&0&...\\ a_2&a_1&a_0&...\\ ...&...&...&...\\ \end{matrix}$$ 幂和矩阵：$A=$ $$\begin{matrix} 1&1&1&...\\ x_ ...
分类：
其他好文 时间：
2020-05-04 21:13:22
阅读次数：
56
题目如上，一个背包类 dp 问题。感觉该题的解题思路算是相当经典了，小记一下。 做这个题有如下感悟： 1、dp 是一个运筹学问题，做题时不要忽略方程的本质：用小问题表示大问题，用函数表示函数。大问题可以用小问题表示，反过来，小问题的组合可以合并为大问题。在多维 dp 中要尤其注意，这可以帮助我们将一 ...
分类：
其他好文 时间：
2020-05-03 00:57:49
阅读次数：
57
一：为什么需要神经网络 （一）案例 为了很好的拟合数据，我们需要保留较多的相关参数，虽然可以使用正则化进行优化。但是无论是线性回归还是逻辑回归都有这样一个缺点，即：当特征太多时，计算的负荷会非常大。 之前我们已经看到过，使用非线性的多项式项，能够帮助我们建立更好的分类模型。假设我们有非常多的特征，例 ...
分类：
其他好文 时间：
2020-05-02 22:37:21
阅读次数：
208
前置芝士： dfs，强连通分量 一般的k-sat问题就是给你n个变量$a_i$，每个变量有k个取值，然后给你一堆条件让你求出满足所有条件的一组解。 而当k>2时已经被证明为NP完全问题，没有多项式复杂度的解法（只能暴搜），故我们只考虑2-sat问题。 2-sat问题就是每个变量只有两种取值（当做0和 ...
分类：
其他好文 时间：
2020-05-01 16:46:39
阅读次数：
67
1010 一元多项式求导 (25分) 设计函数求一元多项式的导数。（注：x?n??（n为整数）的一阶导数为nx?n?1??。） 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指 ...
分类：
其他好文 时间：
2020-05-01 10:24:52
阅读次数：
155
LINK： "多项式 exp" 做多项式的题 简直在嗑药。 前置只是 泰勒展开 这个东西用于 对于一个函数f(x) 我们不好得到 其在x处的取值。 所以另外设一个函数g(x) 来在x点处无限逼近f(x). 具体的 $f(x) ≈ g(x)=g(0)+\frac{f^1(0)}{1!}x+\frac{ ...
分类：
其他好文 时间：
2020-04-30 23:15:46
阅读次数：
52
多项式Polynomial 前置知识$\text{NTT}$ 所有操作均在对$\text{998244353}$取模下进行 ~~所有的操作均没有经过任何卡常~~ 所有的操作均用$\text{vector} $来实现，主要是为了理清思路，并且清零问题上会比较容易解决，同时对于每次计算完多项式的长度的要 ...
分类：
其他好文 时间：
2020-04-29 15:02:23
阅读次数：
56
动态规划的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级，如果我们能够保存已经解决的子问题的答案，而在需要的时候再找出已求得的答案，这样就可以避免大量的重复计算。由此而来的基本思路是，用一个表记录所有已解决的子问题的答案，不管该问题以后是否被用到，只要它被计算过，就将其结果填入 ...
分类：
其他好文 时间：
2020-04-27 22:41:18
阅读次数：
85
方法一：Pattern和Matcher对正则表达式的运用、arraylist的元素添加以及和数组间的转换： import java.util.ArrayList; import java.util.List; import java.util.Scanner; import java.util.re ...
分类：
其他好文 时间：
2020-04-27 19:18:24
阅读次数：
47
