计算机本身也会出错，例如由于不正确的程序或者计算机硬件的故障而引起的问题，所以使用简单的方法来检验计算的结果是必要的。在有些检验问题中为了追求效率采用随机算法来检验是非常必要的。假定有一个计算多项式是否恒等的算法。一般的给定两个多项式F（x）和G（x），可以将..
分类：
其他好文 时间：
2014-11-17 14:15:16
阅读次数：
121
数学中一元n次多项式可表示成如下的形式：Pn(x)=p0+p1x+p2x^2+…+pnx^n (最多有 n+1 项，n +1 个系数唯一确定她) (1)请设计一套接口用以表示和操作一元多项式 (2)根据上述设计实现一元n次多项式的加法运算 (3)根据上述设计实现一元n次多项式的乘法运算...
分类：
其他好文 时间：
2014-11-16 07:04:55
阅读次数：
344
背景欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在确定型机器上在多项式时间内求出最优解，但是有办法在多项式时间内求出一个较优解。为了简化问题，而且保证能在多项式时间内求出最优解，J.L...
分类：
其他好文 时间：
2014-11-15 18:51:12
阅读次数：
203
概论： ZD鱼眼图像变形校正算法，理论上相对比较简单，各种具体典型算法也存在一定的不足。球面坐标定位展开算法是一种粗略的校正方法，最终的处理效果不够理想。多项式坐标变换算法是一种典型的校正算法，针对鱼眼镜头，往往需要5次多项式，同时需要N个控制点，计算量非常巨大，难于用于实时系统。而且控制点的合理....
分类：
其他好文 时间：
2014-11-14 13:53:08
阅读次数：
437
train_data是训练特征数据, train_label是分类标签。Predict_label是预测的标签。MatLab训练数据, 得到语义标签向量 Scores(概率输出)。1.逻辑回归(多项式MultiNomial logistic Regression)Factor = mnrfit(tr...
分类：
其他好文 时间：
2014-11-13 20:41:50
阅读次数：
211
问题描述： 输入：a, b, n, c, d, t的值 求（ax+b)^n*(cx+d)^t的展开式样例： 输入： 2 3 4 2 4 5 输出：[（2x+3)^4]*[(2x+4)^5]的展开式如下： 82944x^0+428544x^1+981504x^2+1307904x^3...
分类：
编程语言 时间：
2014-11-13 12:23:45
阅读次数：
311
3. 一个 $n$ 阶符号模式方阵 $A$ 称为谱任意模式, 如果每个首一的 $n$ 次实多项式都是 $Q(A)$ 中某个矩阵的特征多项式. 研究谱任意模式.
分类：
其他好文 时间：
2014-11-13 09:21:05
阅读次数：
183
??
多项式相加运算，使用链表实现，代码仍需要改善，这里先初步做个记录
//实现多项式的表示及相加 by Denis
#include
#include
#define ture 1
#define false 0
typedef int ElemType;
typedef struct LNode{
ElemType coef; //系数
int expn; ...
分类：
其他好文 时间：
2014-11-09 23:47:58
阅读次数：
228
此题是算法导论贪心算法的16.1-5题。
问题描述：
考虑一个活动选择问题的一个变形：每个活动ai除了开始和结束时间外，还有一个值vi。目标不再是求规模最大的兼容活动子集，而是求值之和最大的兼容活动子集。也就是说，选择一个兼容活动子集A，是的vk（k属于A）之和最大化。设计一个多项式时间的算法求解此问题。
思路：
此题是活动安排问题的一个变形。最优化目标不再是最大兼容活动子集，所以...
分类：
其他好文 时间：
2014-11-06 17:36:27
阅读次数：
158
