Haskell — Producte escalar mínim

Donats dos vectors d’enters $x=[x_1,\dots,x_n]$ i $y=[y_1,\dots,y_n]$ de la mateixa mida, el seu producte escalar és $\sum_{i=1}^n x_i y_i$ . Suposant que podem permutar les coordenades de cada vector de la forma que volguem, podem escollir dues permutacions dels dos vectors que tinguin producte escalar mínim.

Escriviu una funció minProd :: [Int] -> [Int] -> Int que, donats dos vectors de la mateixa mida, retorni el seu producte escalar mínim.

Informació del problema

Autoria: Jordi Petit

Generació: 2026-02-03T17:07:40.124Z