C++ Bc. 16

Součin polynomů

Koeficienty polynomu

$P_{n}(x)=a_{n}\cdot x^{n}+a_{n-1}\cdot x^{n-1}+\ldots +a_{2}\cdot x^{2}+a_{1}\cdot x+a_{0}$

můžeme ukládat například ve standardním kontejneru std::vector<int>. Napište funkci

typedef std::vector<int> Polynom;
void soucin(Polynom& P, const Polynom& Q, const Polynom& R);

která počítá součin dvou polynomů

$P_{m+n}(x)=Q_{m}(x)\cdot R_{n}(x)$

Příklad: $(-x^{2}+3)(-2\cdot x^{3}+4\cdot x^{2}+2\cdot x-3)=(2\cdot x^{5}-4\cdot x^{4}-8\cdot x^{3}+15\cdot x^{2}+6\cdot x-9)$

[ Zpět | C++ ]