多项式
稀疏多项式采用的循环链表存储结构LinkedPoly定义为:试编写算法,将一个用循环链表表示的稀疏多项式分解成两个多项式,使这两个多项式中各自仅含奇次项或偶次项,并要求利用原链表中的结点空间构成这两个链表。
Box-Behnken设计-响应面优化通常选用模型是下列哪项()
A、四次多项式
B、三次多项式
C、二次多项式
D、线性方程
设m=min{l|pn(x)整除xl-1},称m为n次多项式pn(x)的阶,阶为()的不可化约多项式称为本原多项式。
NP问题的含义是()
A.非确定性图灵机上不能够在多项式时间内得到处理的问题
B.非确定性图灵机上能够在多项式时间内得到处理的问题
C.确定性图灵机上不能够在多项式时间内得到处理的问题
D.确定性图灵机上能够在多项式时间内得到处理的问题
(1) 设计二次多项式ax2+bx+c的一种抽象数据类型,其数据部分为多项式的三个系数项a、b、c;操作部分包括:初始化数据成员a、b、c,实现两个多项式相加,给定x求多项式的值,求方程ax2+bx+c=0的两个实根,按照ax**2+bx+c的格式输出二次多项式。 (2) 假定数据成员a、b、c定义如下: 请写出上述各操作的具体实现。
将f(x)=sin(x/2)在[-1,1]上按勒让德多项式及切比雪夫多项式展开,求三次最佳平方逼近多项式并画出误差图形,再计算均方误差。
不可约多项式f(x)的因式有哪些?()
A、只有零次多项式
B、只有零次多项式和f(x)的相伴元
C、只有f(x)的相伴元
D、根据f(x)的具体情况而定
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模n的多项式函数,则这种可以在多项式时间内解决的问题称为P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为O(n!)的问题。
F.不能在多项式时间内求解的问题为NP问题。
设f(x)=cosx,x∈[-π,π],试求:
(1)f(x)的0次最佳一致逼近多项式p(x);
(2)f(x)的1次最佳一致逼近多项式p1(x);
(3)f(x)的2次最佳一致逼近多项式p2(x).
非零多项式都是首1多项式。()
设多项式为GF(2)上分组长度为15的一个循环码的生成多项式。将生成矩阵写成系统型。