Współczynniki wielomianu.
Ostatnio zmodyfikowano 2015-04-10 15:03
dek12 Temat założony przez niniejszego użytkownika |
Współczynniki wielomianu. » 2015-04-10 12:00:15 Cześć, mam pewien problem z wielomianami Czybyszewa. Znam wzór, potrafię ułożyć rekurencję dla niego, wyliczyć wartość dla zadanego X, ale problem polega na tym, że mam wygenerować wzór danego wielomianu, taki ogólny. czyli np: dla n = 1, X n = 2, 2x^2 - 1 n = 5, 16X^5 - 20x^3 + 5x i za choloerę nie wiem jak się za to zabrać. jak program ma wygenerować takiego stringa. na razie mam tylko ułożoną funkcję rekurencyjną double czybyszew( int k, double x )
{
if( k == 0 )
return 1;
else if( k == 1 )
return x;
return 2 * x * czybyszew( k - 1, x ) - czybyszew( k - 2, x );
}
ale no za choler ę nie wiem jak wypisa ć tamten wz ó r. |
|
michal11 |
» 2015-04-10 13:16:52 |
|
Monika90 |
» 2015-04-10 15:03:30 Musisz w jakiś sposób reprezentować wielomiany w programie, np jako std::vector<int>, czyli wektor współczynników. Następnie zdefiniować dwie operacje: odejmowanie wielomianów i mnożenie przez 2x, bo tych dwóch operacji używa wzór rekurencyjny. Aha, i jeszcze musisz zdefiniować drukowanie tych wielomianów w jakiś ładny sposób, (to będzie najgorsze). |
|
| « 1 » |