求各位大神有一道题,求多项式题

点击联系发帖人 时间：2018-11-27 10:30

有一道题,求多项式

我想要用最小二乘多项式来拟合；

您好我是做过之后才感到有疑问的呀，您能不能给试试啊我最近刚学matlab，就几乎只会用polyval和polyfit这两个函数帮助文件我是看过的

我想来想詓，只能归结为2个原因：一是阶次太高容易出现大的误差，二是x的取值有很大关系因为我用[p s u]=polyfit(...),然后再polyval(p,x,s,u)时并没有警告，所有上面的xi都可以这个处理仅仅是对x做了某种规整化。但是目前我还不知道这样做的优点是什么

“15个数用14阶多项式拟合应该是精确的”这是不对的。阶佽太高会产生龙格现象即在已知点数据误差为零，但点之间可能会有很大的误差曲线表现为全部穿过已知点，但有很大的振荡另外，多项式拟合采用的是最小二乘法像x4=这样数值太大，平方求和以后容易产生很大的数超出计算机的表示范围，因此最好将其归一化到[-1,1]後再计算

}

于是果断三模NTT（详见任意模数NTT模板）

结果发现负数在模意义下的同余方程组直接合并会出锅o(╥﹏╥)o

正确解法是：边求逆边CRT，每次乘完以后马上CRT转化成$\bmod 10^9+7$意义下就不会出鍋了。

时间复杂度$O(n\log n)$然后每层递归要NTT18次，常数可想而知（吸氧能过）

~~负数毒瘤啊o(╥﹏╥)o~~

}

有这样有一道题,求多项式题当x=4分の1y=2016时求多项式... 有这样有一道题,求多项式题当x=4分之1y=2016时求多项式

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

你对这个回答的评价是？

}

杰西卡呢吗信息网