Haskell — Multiplicació de polinomis

Feu una funció mult :: [Double] -> [Double] -> [Double] que, donats dos polinomis, en calculi el seu producte. Els polinomis es representen a través de llistes que corresponen als seus coeficients. Per exemple, la llista $[3.5,-2,6,1]$ representa el polinomi $3.5-2x+6x^2+x^3$ .

Els dos polinomis a multiplicar sempre tindràn el mateix nombre de coeficients, diguem-ne $n$ . Aquest $n$ serà sempre una potència de dos. El resultat ha de ser un nou polinomi amb $2n$ coeficients.

Per tal d’evitar problemes de precisió, els jocs de proves arrodoneixen els valors reals a $k$ decimals amb la funció myRound k.

Puntuació

test-1: Entrades amb $n$ petita.

test-2: Entrades amb $n$ gran.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-02-03T17:02:34.814Z