C++ Bc. 16: Porovnání verzí

Z GeoWikiCZ
Přejít na: navigace, hledání
m (plus plus -> ++)
m (+kategorie programovani)
Řádek 20: Řádek 20:
  
 
[ [[C++ Bc.| Zpět]] | [[C++ Bc. 16 cpp | C++ ]] | [[C++ Bc. 17|Další]] ]
 
[ [[C++ Bc.| Zpět]] | [[C++ Bc. 16 cpp | C++ ]] | [[C++ Bc. 17|Další]] ]
 +
 +
[[Kategorie:Programování]]

Verze z 2. 9. 2006, 11:29

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ší ]