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

Z GeoWikiCZ
Přejít na: navigace, hledání
m (Stránka C plus plus Bc. 16 přemístěna na stránku C++ Bc. 16)
m
 
(Nejsou zobrazeny 4 mezilehlé verze od jednoho dalšího uživatele.)
Řádek 1: Řádek 1:
'''Součin polynomů'''
+
;Součin polynomů
  
 
Koeficienty polynomu
 
Koeficienty polynomu
Řádek 8: Řádek 8:
 
můžeme ukládat například ve standardním kontejneru <tt>std::vector<int></tt>. Napište funkci
 
můžeme ukládat například ve standardním kontejneru <tt>std::vector<int></tt>. Napište funkci
  
  typedef std::vector<int> Polynom;
+
  typedef std::vector<double> Polynom;
 
  void soucin(Polynom& P, const Polynom& Q, const Polynom& R);
 
  void soucin(Polynom& P, const Polynom& Q, const Polynom& R);
  
Řádek 16: Řádek 16:
  
  
'''Příklad:''' <math>(-x^2 + 3)(-2\cdot x^3 + 4\cdot x^2 + 2\cdot x -3)
+
'''Příklad:'''
 +
 
 +
<math>(-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)</math>
 
=(2\cdot x^5 -4\cdot x^4 -8\cdot x^3 + 15\cdot x^2 + 6\cdot x -9)</math>
  
[ [[C plus plus Bc.| Zpět]] | [[C plus pluc Bc. 16 cpp | C++ ]] | [[C plus plus Bc. 17|Další]] ]
+
 
 +
[ [[C++ Bc.| Zpět]] | [[C++ Bc. 16 cpp | C++ ]] | [[C++ Bc. 17|Další]] ]
 +
 
 +
[[Kategorie:Programování]]

Aktuální verze z 1. 2. 2007, 13:55

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