题意：给出一个形如(P)/D的多项式，其中P是n的整系数多项式，D为整数。问是否对于所有的正整数n，该多项式的值都是整数。分析：可以用数学归纳法证明，若P(n)是k次多项式，则P(n+1) - P(n)为k-1次多项式。P是n的一次多项式时，P是一个等差数列，只要验证P(1)和P(2)是D的倍数即可...
分类：
其他好文 时间：
2015-03-07 18:34:01
阅读次数：
227
一、朴素贝叶斯(Naïve Bayes)分类器 1.1 公式 朴素贝叶斯是一个概率分类器 文档 d 属于类别 c 的概率计算如下（多项式模型）： nd是文档的长度(词条的个数) P(tk |c) 是词项tk 出现在类别c中文档的概率，即类别c文档的一元语言模型 P(tk |c) 度量的是当c是正确类...
分类：
编程语言 时间：
2015-03-07 18:23:06
阅读次数：
657
#include#include#includeusing namespace std;int main(){ int arr[2111]; fill(arr,arr+2111,0); int n=0,tmp; while(scanf("%d",&tmp)!=EOF) //存储系数...
分类：
其他好文 时间：
2015-03-07 15:27:26
阅读次数：
111
编程实现如下功能：对输入的一元多项式，进行同类项合并，并按指数降序排序，输出处理后的一元多项式。
说明：
1.多项式由若干个单项式组成，单项式之间为加、减（+,-）关系。
2.单项式指数字与字母幂的乘积构成的代数式。对一元多项式，字母只有一种。
3.同类项合并指将多项式中指数相同的单项式，系数经过加减求和，合并为一个单项式。按指数降序指多项式中，单项式按指数从大到小顺序
相连。
格式...
分类：
编程语言 时间：
2015-03-04 09:50:42
阅读次数：
310
线性拟合：对于y=a*x+b的形式a=(N*ΣXi*Yi-ΣXi*ΣYi)/(N*ΣXi*Xi-(ΣXi)2)b=((ΣXi*Xi)*(ΣYi)-(ΣXi)*(ΣXi*Yi))/(N*ΣXi*Xi-(ΣXi)2)利用Matlab自带函数可实现：拟合函数：pn=polyfit(x,y,n)返回pn系数向量，降阶排列，n为阶数函数：yy=polyval(pn,x)pn为降阶排列的多项式系..
分类：
其他好文 时间：
2015-03-03 18:46:25
阅读次数：
299
引言
上一小节中，我们介绍了过拟合的概念，在机器学习中最大的危险就是过拟合，为了解决过拟合问题，通常有两种办法，第一是减少样本的特征（即维度），第二就是我们这里要说的“正则化”（又称为“惩罚”,penalty）。
从多项式变换和线性回归说起
在非线性变换小节中，我们有讨论Q次多项式变换的定义和其包含关系，这里如果是10次多项式变换，那么系数的个数是11个，而2次多项式的系数个数是...
分类：
其他好文 时间：
2015-03-01 22:24:47
阅读次数：
326
fDDA:fast DDA,快速的动态数据认证中国余数定理模式：就是中国的古人发明的多项式除以多项式的结果的一个定理AC:应用密文，application cryptogram(密文)generate AC：生成应用密文GPO:get Processing options,获取处理选项AFL:app...
分类：
其他好文 时间：
2015-02-28 12:47:25
阅读次数：
138
CRC即循环冗余校验码（Cyclic Redundancy Check）。CRC32算法中，这个生成多项式为：c(x) = 1 + x + x^2 + x^4 + x^5 + x^7 + x^8 + x^10 + x^11 + x^12 + x^16 + x^22 + x^23 + x^26 + x...
分类：
其他好文 时间：
2015-02-28 00:14:45
阅读次数：
262
链接：click here
题意：
描述
大家一定见过这种题目：给你一些数请找出这些数之间的规律，写出下一个满足该规律的数。
比如：2 5 10 17 26，则可以看出这些数符合n*n+1这个通项公式，则下一个数为37。
这种通项公式不只一个，所以答案是不唯一的。但如果已知了N个数，且已知其通项公式是一个次数小于N的多项式，则答案就唯一确定了。
现在给你一个数列，请找出规律...
分类：
其他好文 时间：
2015-02-25 00:45:45
阅读次数：
327
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”...
分类：
其他好文 时间：
2015-02-24 21:01:32
阅读次数：
153
