多精度里FNT和SSA的点滴.Karatsuba,TOOM3,4.5...Toom-Cook可以看成是插值算法的逐步扩展.比如TOOM3,对Q(x),x=取5个不同值,即可一矩阵(行列式)通过解上面矩阵既可以得到A,B,C,D,E,即Q(x)多项式系数.这个推广后即是Toom-Cook算法.FFT则是Toom-Cook对取值的一个特化.对于长度为N的..
分类：
其他好文 时间：
2014-09-05 16:22:52
阅读次数：
223
快速傅里叶变换在信息学竞赛中主要用于求卷积，或者说多项式乘法。我们知道，多项式乘法的普通算法时间复杂度
是，通过快速傅里叶变换可以使时间降为，那么接下来会详细介绍快速傅里叶变换的原理。
首先来介绍多项式的两种表示方法，即系数表示法和点值表示法。从某种意义上说，这两种方法是等价的。先设
（1）系数表示法
对于一个次数界为的多项式来说，其系数表...
分类：
其他好文 时间：
2014-09-03 13:13:56
阅读次数：
314
Matlab实例学习------多项式和非多项式曲线拟合（实例）...
分类：
其他好文 时间：
2014-09-03 11:15:46
阅读次数：
405
最近认真研究了一下算法导论里面的多项式乘法的快速计算问题，主要是用到了FFT，自己也实现了一下，总结如下。1.多项式乘法两个多项式相乘即为多项式乘法，例如：3*x^7+4*x^5+1*x^2+5与8*x^6+7*x^4+6*x^3+9两个式子相乘，会得到一个最高次数项为13的多项式。一般来说，普通的...
分类：
其他好文 时间：
2014-09-02 10:21:34
阅读次数：
291
题目链接：uva 10951 - Polynomial GCD题目大意：给出n和两个多项式，求两个多项式在全部操作均模n的情况下最大公约数是多少。解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，须要注意的是在多项式除多项的过程中，为了保证各项系数为整数，须要将整个多项式的系数总体扩大...
分类：
其他好文 时间：
2014-08-29 12:41:38
阅读次数：
252
$\bf命题：$设$\sigma \in L\left( {V,n,C} \right)$，${f_\sigma }\left( \lambda \right)$是$\sigma$的特征多项式，且$\left( {{f_\sigma }\left( \lambda \right),{{f'}_\si...
分类：
其他好文 时间：
2014-08-29 10:45:47
阅读次数：
233
知道某个算法，和运用一个算法是两码事儿。当你训练出数据后，发觉模型有太大误差，怎么办？1）获取更多的数据。也许有用吧。2）减少特征维度。你可以自己手动选择，也可以利用诸如PCA等数学方法。3）获取更多的特征。当然这个方法很耗时，而且不一定有用。4）添加多项式特征。你在抓救命稻草么？5）构建属于你自己...
分类：
其他好文 时间：
2014-08-26 21:05:46
阅读次数：
889
AdaBoost算法 基本思想是，对于一个复杂的问题，单独用一个分类算法判断比较困难，那么我们就用一组分类器来进行综合判断，得到结果，“三个臭皮匠顶一个诸葛亮” 专业的说法， 强可学习（strongly learnable），存在一个多项式算法可以学习，并且准确率很高 弱可学习（weakly lea...
分类：
其他好文 时间：
2014-08-26 17:06:26
阅读次数：
247
Description
Problem C
Polynomial GCD
Input: standard input
Output: standard output
Given two polynomials f(x) and g(x) in
Zn, you have to find their GCD polynomial, ie, a polynomial
r(x)...
分类：
其他好文 时间：
2014-08-25 17:09:34
阅读次数：
209
设 $f(x),g(x)$ 为数域 $\bbF$ 上的多项式, 且有 $(f(x),g(x))=1$, $A$ 是 $\bbF$ 上的一方阵. 再设 $f(A)g(A)x=0$, $f(A)x=0$, $g(A)x=0$ 的解空间分别为 $W$, $V_1$ 和 $V_2$. 证明: $$\bex ...
分类：
其他好文 时间：
2014-08-22 20:59:29
阅读次数：
231
