Un polynôme de degré p est définie par P(x) = a0 + a1 x + a2 x2 + .... + apxp Nous représenterons ce polynôme par un vecteur de taille p qui est [a0,a1,....,ap] Soit maintenant un polynôme de degré q Q(x) = b0 + b1 x + b2 x2 + .... + bqxq représenté par [b0,b1,...,bq] Si on développe le produit P(x)Q(x)=R(x) =c0+c1x+c2x2+...+cr xr avec le degré r = p+q; donc un vecteur de taille r+1; avec chaque coefficient ck = a0 bk + a1 bk-1 + .... + ak b0 = SOMME (ai bj) avec i+j=k Voici une solution en Java en utilisant la classe Vecteur
|
Calcul numérique >