C++ Bc. 16

Z GeoWikiCZ
Přejít na: navigace, hledání
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++ | Další ]