résoudre QUBO avec du haskell

bonjour tout le monde ,j'ai vraiment besoin de l'aide là dessus pour un devoir que je dois rendre le plus tot possible,je vous remercie d'avance

Ok, tu ne nous dis pas ce que tu as déjà essayé, ou quels outils tu es censé utiliser (as-tu simplement appris les bases de Haskell ou es-tu censé utiliser l'une des bibliothèques d'algèbre linéaire disponible sur Hackage ?).

Si tu es dans un cours sur les bases, il s'agit simplement d'écrire les fonctions suivantes :

Code:

---

1 2 3 4 5 6 7 8

bestInput :: [[Double]] -> [Bool] bestInput hMatrix = ...   computePolynom :: [[Double]] -> [Bool] -> Double computePolynom hMatrix xVector = ...   allPossibleInputs :: Int -> [[Bool]] allPossibleInputs size = ...

---

Où tu peux avoir besoin d'utiliser les fonctions maximum (ou maximumBy), map, sum, filter, zip ... bestInput doit utiliser intelligemment ces fonctions et les deux autres fonctions à définir.

J'ai choisi le type [Bool] pour le vecteur d'entrée puisqu'apparemment les seules valeurs possibles sont 0 ou 1 mais il est possible qu'écrire le code avec un type [Double] soit plus aisé pour toi.

N'hésite pas à poser des questions plus précises une fois que tu as quelque chose à nous montrer.