1 图像的像素级运算 1.1 点运算 1.1.1 常见的点运算 1.1.2 点运算的特点 1.2 代数运算 1.2.1 加法运算 1.2.1 减法运算 1.2.1 乘法运算 1.3 逻辑运算 2 图像的空域变换 2.1 几何变换 2.1.1 多项式变换 2.1.1.1 仿射变换 2.1.1.2 伪仿 ...
分类：
其他好文 时间：
2019-06-01 09:46:12
阅读次数：
200
多项式 系数表示法 设A(x)A(x)表示一个n-1n?1次多项式 则A(x)=\sum_{i=0}^{n} a_i * x^iA(x)=∑i=0n?ai??xi 例如：A(3)=2+3*x+x^2A(3)=2+3?x+x2 利用这种方法计算多项式乘法复杂度为O(n^2)O(n2) （第一个多项式中 ...
分类：
其他好文 时间：
2019-05-31 23:44:32
阅读次数：
131
"传送门" Sol ~~(怎么老是有人喜欢出新的多项式毒瘤板子,懒得整到一起了)~~ 核心就是把 幂用下降幂来代替。 使用斯特林数展开幂为下降幂: $$x^n=\sum_{i=0}^n{x\choose i}i!S(n,i)=\sum_{i=0}^nS(n,i)x^{\underline i}$$ ...
分类：
其他好文 时间：
2019-05-17 10:48:51
阅读次数：
384
一、CRC原理。 CRC校验的原理非常简单，如下图所示。 其中，生成多项式是利用抽象代数的一些规则推导出来的，而模2加（也就是异或），是对应于有限域的除法。 二、CRC算法。 那么在FPGA当中，也有好几种算法。 1、比特型算法。 这种算法，跟手算的差不多，一个时钟周期处理一个bit，速度慢，但消耗 ...
分类：
其他好文 时间：
2019-05-15 14:21:53
阅读次数：
124
其实有原题， "生成树计数" 然鹅这题里面是两道题， 50pts 可以用 "上面那题的做法" 直接过掉，另外 50pts 要推推式子，搞出 O n 的做法才行（毕竟多项式常数之大您是知道的） 虽说这道题里面是没有 a_i 的，也不用分治合并多项式的就是了，所以大致思路看我另一题的题解就好了，这里对于 ...
分类：
其他好文 时间：
2019-05-14 17:42:38
阅读次数：
143
一、拉格朗日插值法 1.原理: 拉格朗日插值法:给定n个观测值(xk,yk)找到一组(n个)基函数 lk(x) , 使得L(x) 为这组基函数的线性组合,并且使得L(x)是经过这些点的多项式 我们发现其中的一种找发是 : 满足这样线性组合的系数 是 观测值yk (n个) 满足这样线性组合的基函数形如 ...
分类：
编程语言 时间：
2019-05-11 13:33:02
阅读次数：
140
polyfit 多项式曲线拟合 全页折叠 多项式曲线拟合 全页折叠 多项式曲线拟合 全页折叠 语法 p = polyfit(x,y,n) [p,S] = polyfit(x,y,n) [p,S,mu] = polyfit(x,y,n) 语法 p = polyfit(x,y,n) [p,S] = po ...
分类：
其他好文 时间：
2019-05-10 15:01:35
阅读次数：
521
get_dummies 装箱 交互式特征 多项式特征 单一变量法 基于模型的特征选择 迭代式特征选择 ...
分类：
其他好文 时间：
2019-05-07 18:25:18
阅读次数：
237
蒟蒻写题解实在不易 前置 方法一：$Cdq+NTT$ 方法二：多项式求逆 "NTT总结" ； "多项式求逆总结" 方法一 $Cdq+NTT$： $$f_i=\sum\limits_{j=1}^i f_{i j}g_j$$ 乍一看直接$cdq$，然后发现树状数组类的东西好像做不了：$$[l,mid]\ ...
分类：
其他好文 时间：
2019-05-06 19:32:03
阅读次数：
140
蒟蒻写题解实在不易 前置芝士 "NTT与多项式求逆" 推式 推式中如有不理解的地方在多项式求逆的题解中均有详细说明 求$B(x)$，使得$B(x)^2\equiv A(x)(mod x^n)$ $$\begin{aligned}\\ B(x)^2\equiv A(x)(mod x^n),B(x)^2 ...
分类：
其他好文 时间：
2019-05-06 19:14:35
阅读次数：
122
