这节课主要讲的计算复杂度，一般有三种表达不同程度的计算复杂度，如下图所示： P：多项式时间； EXP：指数时间； R：有限时间内。 上图还给了一些问题的计算复杂度的对应结果，关于一些细节例如NP， NP-hard等，下面会深入讲到。 在现实应用中，大多数决策问题是不可计算的。 我们先来看下NP是什么 ...
分类：
其他好文 时间：
2020-05-14 13:28:31
阅读次数：
65
看到题目，一个变种的八皇后，在矩阵中寻找路径。 关于回溯的思路在博客： Burst Balloons（leetcode戳气球，困难）从指数级时间复杂度到多项式级时间复杂度的超详细优化思路（回溯到分治到动态规划 ） 中有非常详细的描述。 本题优化时间复杂度的关键在于剪枝，当越界、字符不匹配、路径已走过 ...
分类：
编程语言 时间：
2020-05-14 01:29:55
阅读次数：
70
线性模型可以拟合线性问题，这是毋庸置疑的，但实际中处理的数据往往比直线更加复杂的非线性数据。这时，依然可以尝试使用线性模型来解决这个问题。 对每个特征进行加权后作为新的特征，然后在这个扩展的数据集上训练线性模型 啥意思呢，举个例子： 假设函数为： $$h_\theta(x)=\theta_0+\th ...
分类：
其他好文 时间：
2020-05-13 23:12:17
阅读次数：
70
题目描述 给定 $2$ 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 $p$ 取模，且不保证 $p$ 可以分解成 $p = a \cdot 2^k + 1$ 之形式。 输入/输出 不关心 $1 \leq n \leq 10^5, 0 \leq a_i, b_i \l ...
分类：
其他好文 时间：
2020-05-10 21:00:15
阅读次数：
60
MATLAB中的polyfit函数的使用方法 在MATLAB中polyfit函数是用来进行多项式拟合的。其数学原理是基于最小二乘法进行拟合的。具体使用语法是： p = polyfit(x,y,n); % 其中x,y表示需要拟合的坐标点，大小需要一样； n表示多项式拟合的次数。 % 返回值p表示多项式 ...
分类：
其他好文 时间：
2020-05-09 21:29:30
阅读次数：
182
烷基计数加强版加强版 定义$F(x)$表示答案多项式 枚举一个点为根，那么我们可以列出$F(x)$的转移方程 $F(x)=x\frac{F(x)^3+3F(x^2)F(x)+2F(x^3)}{6}+1$ 其中$F(x^2)$表示选了两个相同大小，$F(x^3)$表示选了三个大小相同，1表示空树 这个 ...
分类：
其他好文 时间：
2020-05-09 18:52:59
阅读次数：
72
插值与拟合的概念 首先对两种说法进行阐明。 插值：做一条指定类型的曲线（如多项式），使其通过所有数据点。 拟合：做一条指定类型的曲线，使其在一定意义下逼近该组数据点。 两种概念的不同，可以看到，对于插值，很可能会出现对所有数据点都通过，但是并不一定很好的拟合真实数据的情况。 几种常见插值方法 下给定 ...
分类：
其他好文 时间：
2020-05-08 18:45:49
阅读次数：
140
1 #include<stdio.h> 2 #include<stdlib.h> 3 //系数 coefficient，coef 4 //指数 exponent, expon 5 typedef struct polyNode* polynomial; 6 struct polyNode { 7 i ...
分类：
其他好文 时间：
2020-05-08 12:42:21
阅读次数：
70
1.理解分类与监督学习、聚类与无监督学习。 简述分类与聚类的联系与区别。 简述什么是监督学习与无监督学习。 分类与聚类都是分开几类，分类是根据历史经验，已知类别，监督学习，聚类是自己分析现有数据，无监督学习 监督学习利用历史数据分类，把已有数据代入。无监督学习是没有样本，将已有数据分类 2.朴素贝叶 ...
分类：
编程语言 时间：
2020-05-07 13:26:39
阅读次数：
72
本文自用，不保证代码可读 功能目录 ntt， intt， 乘法， 积分， 求导（微分）， ln， exp， 开方（牛顿迭代） 代码 ...
分类：
其他好文 时间：
2020-05-07 01:11:06
阅读次数：
79
