给定一个首项系数为1的多项式,它有
从数学上讲,如果第一项系数是1,那么取
我的代码就是基于这个方法。
换句话说,如何最优地找出从列表中取出
n
个根。如何高效地找到这个多项式的系数呢?从数学上讲,如果第一项系数是1,那么取
k
个根的积的和将是多项式的第 k+1
项系数。我的代码就是基于这个方法。
换句话说,如何最优地找出从列表中取出
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;
}
为了提高系数,我考虑将数字标记为是否已经包含在产品中,但是如果多项式的次数很大,实际上这个想法没有什么用处,所以我并没有编写相关代码。