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

Verze z 12. 3. 2006, 12:58

Součin polynomů

Koleficienty 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)$

@@ Řádek 1: / Řádek 1: @@
-'''Součet polynomů'''
+'''Součin polynomů'''
 Koleficienty polynomu
@@ Řádek 9: / Řádek 9: @@
   typedef std::vector<int> Polynom;
-  void soucet(Polynom& P, const Polynom& Q, const Polynom& R);
+  void soucin(Polynom& P, const Polynom& Q, const Polynom& R);
-která sčítá dva polynomy
+která počítá součin dvou polynomů
-<math>P_{m+n}(x) = Q_m(x) + R_n(x)</math>
+<math>P_{m+n}(x) = Q_m(x) \cdot R_n(x)</math>
+'''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>
 [ [[C plus plus Bc.| Zpět]] | [[C plus pluc Bc. 16 cpp | C++ ]] ]