内容简介：http://stackoverflow.com/questions/33067755/how-to-efficiently-find-coefficients-of-a-polynomial-from-its-roots
参见英文答案 > Sum of multiplication of all combination of m element from an array of n elements 3
给定的是主导系数为1的多项式的n根.
如何有效地找出这个多项式的系数？
在数学上,
我知道如果第一个系数是1,那么一次取k产品根的总和将是多项式的第k个第一个系数.
我的代码是基于这种方法.
换句话说,如何从一次列出的列表中最佳地找到数字乘积的总和.
int main() { int n, sum; cin >> n; int a[n]; for (int i=0; i<n; i++) cin >> a[i]; //for the second coefficient sum=0; for (int i=0; i<n; i++) { sum+=a[i]; } cout << sum << endl; //for the third coefficient sum=0; for (int i=0; i<n; i++) { for (int j=i+1; j<n; j++) { sum+=a[i]*a[j]; } } cout << sum << endl; }
我想到的是,为了更高系数的目的,我是否已经把它们加入到产品中,但是没有编写代码,因为如果多项式的程度很大,实际上是没有用的.
你需要计算线性因子的乘积
(x-z1)·(x-z2)·…·(x-zn)
这可以通过将多项式与线性因子重复相乘来进行感应地实现
(a[0]+a[1]·x+…+a[m-1]·x^(m-1))·(x-zm) = (-a[0]·zm) + (a[0]-a[1]·zm)·x + … + (a[m-2]-a[m-1]·zm) ·x^(m-1) + a[m-1]·x^m
就这样可以实现为循环
a[m] = a[m-1] for k = m-1 downto 1 a[k] = a[k-1] - a[k]*zm end a[0] = -a[0]*zm
这给出了对所有n个线性因子的乘法的总和n 2/2乘法和相似数量的减法.
http://stackoverflow.com/questions/33067755/how-to-efficiently-find-coefficients-of-a-polynomial-from-its-roots
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
图解物联网
［ 日］ NTT DATA集团、河村雅人、大塚纮史、小林佑辅、小山武士、宫崎智也、石黑佑树、小岛康平 / 丁 灵 / 人民邮电出版社 / 2017-4 / 59.00元
本书图例丰富，从设备、传感器及传输协议等构成IoT的技术要素讲起，逐步深入讲解如何灵活运用IoT。内容包括用于实现IoT的架构、传感器的种类及能从传感器获取的信息等，并介绍了传感设备原型设计必需的Arduino等平台及这些平台的选择方法，连接传感器的电路，传感器的数据分析，乃至IoT跟智能手机/可穿戴设备的联动等。此外，本书以作者们开发的IoT系统为例，讲述了硬件设置、无线通信及网络安全等运用Io......一起来看看 《图解物联网》 这本书的介绍吧!
