#define NULL 0#include "stdio.h"#include#include#includeusing namespace std;typedef struct LNode{ int cofe,expn; struct LNode * next;} LNode,*Li...
分类：
其他好文 时间：
2014-12-02 13:16:49
阅读次数：
171
1、P问题
P中包含的是能在多项式时间内解决的问题，此类问题的时间复杂度不超过O()，期中n为问题输入规模，k为常数。
2、NP问题
NP中包含的是能在多项式时间内验证某个解是否正确的问题。
比如：（1）所有的P问题都是NP问题，因为我们总能在多项式时间内验证给定的某个解是否正确。
（2）对于某些不属于P问题的问题，如3-CNF可满足...
分类：
其他好文 时间：
2014-12-01 22:31:54
阅读次数：
362
3323: [Scoi2013]多项式的运算Time Limit:12 SecMemory Limit:64 MBSubmit:128Solved:33[Submit][Status]Description某天，mzry1992 一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，...
分类：
其他好文 时间：
2014-11-29 10:07:57
阅读次数：
268
常用的方法为'控制点点位法', 原理为： 通过测定多组遥感影像上特殊地物的坐标点以及与这些坐标点相对应的地图上的坐标， 然后将测得的控制点坐标带入坐标系转换多项式方程，求出各项系数，从而确定了坐标系转换方程。 其实就是说，遥感图像位置是 A，地图对应位置为 B，两者之间应该存在某种方程式，如...
分类：
其他好文 时间：
2014-11-27 10:30:01
阅读次数：
159
埋了一天的算导就当我看懂了？。。。目前仅限于学到FFT计算多项式的卷积，什么频域什么东西的那些我都不懂。。。。最让我感到神奇的是复数这个概念，，，好强大。。复数的话我大概懂得这点？：复数有实部和虚部，其中虚部的单位是$i=$，定义为$e=a+bi$，带$i$的是虚部然后当虚部为0时，这个复数就是实数...
分类：
其他好文 时间：
2014-11-26 20:32:19
阅读次数：
285
多项式求值
假设有n+2个实数a0,a1,...,an和x的序列，求多项式
p_nx = a_nx^n + a_n-1x^n-1 + ...+ a_1x + a_0;
则需要乘法：n+n-1 + ...+2+1 = n(n+1)/2
需要加法：n
可见算法效率为O（n）
而p_nx = ((...((((a_n)x + a_n-1)x + a_n-2)x + a_n-3)....)x...
分类：
编程语言 时间：
2014-11-23 15:59:36
阅读次数：
185
/*
代码里的使用的链表请见 http://blog.csdn.net/u013303425/article/details/41320861
*/
#include
#include
#include "Link.h"
typedef LinkList Polynominal;
typedef struct{
float coef;
int expn;
} term,Elem...
分类：
其他好文 时间：
2014-11-21 21:59:45
阅读次数：
205
《C和指针》第7章第1道编程题：Hermite Polynomials（厄密多项式）是这样定义的：例如，H3(2)的值是40。请编写一个递归函数，计算Hn(x)的值。函数原型为：int hermite( int n, int x ); 1 /* 2 ** 计算Hermite Polynomials(...
分类：
其他好文 时间：
2014-11-21 21:52:40
阅读次数：
134
1. 代数数: $\al\in\bbC$ 称为代数数, 如果它是某个系数为有理数的非零多项式的根.
2. 代数数全体构成一个域. (利用伙伴矩阵, 张量积很容易证明)
3. 代数整数: $\al\in\bbC$ 称为代数整数, 如果它是某个首一整系数多项式的根.
4. 代数整数的全体构成...
分类：
其他好文 时间：
2014-11-19 12:10:51
阅读次数：
143
如何使用随机性矩阵乘法，随机算法在验证多项式的恒等问题比确定算法要快，而且在准确性上面也是可以接受的。假设有A，B，C三个n*n的矩阵。为了方便起见假定对模2的整数计算。我们想要快速的验证AB=C。首先想到的方法就是通过矩阵计算AB得到的矩阵与矩阵C对比。但是简单的矩阵..
分类：
其他好文 时间：
2014-11-18 01:48:36
阅读次数：
275
