今天（2014.7.8）的报告中谈到了图的染色多项式。证明该结果是一个多项式是一个不错的练习。数学中最常见最简单的关系是线性关系，这是线性代数学习的内容。然后就属多项式关系，很多有限型问题都能得出多项式的表达式。这是一个经典例子。一个图\(G\)是一个有限集合。它含有限个点，有限条边。图\(G\)的...
分类：
其他好文 时间：
2014-07-09 17:56:04
阅读次数：
220
1 #include 2 #include 3 #include 4 using namespace std; 5 double a3,a2,a1,a0; 6 double f(double x){ 7 return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0; 8 }...
分类：
其他好文 时间：
2014-07-07 09:15:47
阅读次数：
239
题目链接：uva 10951 - Polynomial GCD
题目大意：给出n和两个多项式，求两个多项式在所有操作均模n的情况下最大公约数是多少。
解题思路：欧几里得算法，就是为多项式这个数据类型重载取模运算符，需要注意的是在多项式除多项的过程中，为了保证各项系数为整数，需要将整个多项式的系数整体扩大至一定倍数，碰到先除后模的时候要用逆元。
#include
#include
...
分类：
其他好文 时间：
2014-07-05 11:00:09
阅读次数：
271
在上一节所介绍的非线性回归分析，首先要求我们对回归方程的函数模型做出推断。尽管在一些特定的情况下我们能够比較easy地做到这一点,可是在很多实际问题上经常会令我们不知所措。依据高等数学知识我们知道，不论什么曲线能够近似地用多项式表示，所以在这样的情况下我们能够用多项式进行逼近，即多项式回归分析。一、...
分类：
其他好文 时间：
2014-07-03 21:05:18
阅读次数：
230
题目链接：uva 1069 - Always an integer
题目大意：给出一个多次多项式，问说是否对于任意正整数n来说结构均为整数。
解题思路：首先处理出字符串，然后枚举n从1到k+1判断即可，k为多项式中出现过的最大幂数指。
P为多项式，d为除数，k为多项式中最大的次数
当k=0时，P中不存在n变量，所以直接计算判断即可当k=1时，P是一次多项式，那么P(n+...
分类：
其他好文 时间：
2014-07-02 09:45:48
阅读次数：
294
以下是几种常用的核函数表示：线性核（Linear Kernel）多项式核（Polynomial Kernel）径向基核函数（Radial Basis Function）也叫高斯核（Gaussian Kernel），因为可以看成如下核函数的领一个种形式：径向基函数是指取值仅仅依赖于特定点距离的实值函数，也就是。任意一个满足特性的函数 Φ都叫做径向量函数，标准的一般使用欧氏距离，尽管其他距离函数也是可...
分类：
其他好文 时间：
2014-07-01 10:54:27
阅读次数：
193
以下是几种常用的核函数表示：线性核（Linear Kernel）多项式核（Polynomial Kernel）径向基核函数（Radial Basis Function）也叫高斯核（Gaussian Kernel），因为可以看成如下核函数的领一个种形式：径向基函数是指取值仅仅依赖于特定点距离的实值函数，也就是。任意一个满足特性的函数 Φ都叫做径向量函数，标准的一般使用欧氏距离，尽管其他距离函数也是可...
分类：
其他好文 时间：
2014-06-30 19:03:44
阅读次数：
204
UVA 10951 - Polynomial GCD
题目链接
题意：给定两个多项式，求多项式的gcd，要求首项次数为1，多项式中的运算都%n，并且n为素数.
思路：和gcd基本一样，只不过传入的是两个多项式，由于有%n这个条件，所以计算过程可以用乘法逆去计算除法模，然后最后输出的时候每项除掉首项的次数就是答案了.
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-06-30 17:51:59
阅读次数：
326
假设有n+2个实数a0，a1，…，an,和x的序列，要对多项式Pn(x)= anx ^n+a(n－1)x^(n-1)+…+a1x+a0求值，直接方法是对每一项分别求值，并把每一项求的值累加起来，这种方法十分低效，它需要进行n+(n－1)+…+1=n(n+1)/2次乘法运算和n次加法运算。有没有更高效的算法呢?答案是肯定的。通过如下变换我们可以得到一种快得多的算法，即Pn(x)= anx ^n+a(...
分类：
编程语言 时间：
2014-06-29 22:03:26
阅读次数：
269
