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

Z GeoWikiCZ
Přejít na: navigace, hledání
m (preklep)
Řádek 1: Řádek 1:
 
'''Součin polynomů'''
 
'''Součin polynomů'''
  
Koleficienty polynomu
+
Koeficienty polynomu
  
 
<math>P_n(x) = a_n\cdot x^n + a_{n-1}\cdot x^{n-1} + \ldots +  
 
<math>P_n(x) = a_n\cdot x^n + a_{n-1}\cdot x^{n-1} + \ldots +  

Verze z 13. 3. 2006, 09:58

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++ ]