Informatique Mines-Pont 2010

[The Mole]

Bonjour,
c'est pour avoir vos impressions sur le sujet de Jeudi.
Personnellement, j'ai été assez surpris par la teneur du sujet, je m'attendais à autre chose...
Pour la question du minorant de max(F) vous avez répondu quoi? 0 semblait être une réponse acceptable ( tout comme -Pi²/7 c'est vrai )

[beauby]

Oui, j'ai trouvé ce sujet abominablement chiant personnellement.
Pour le minorant, je pense que $ \lceil \frac{7}{8}m \rceil $ était plus efficace pour répondre à la question suivante

[Dadin]

Pouvez vous scanner le sujet ?
Ce 7m/8 me fait horriblement penser à du MAX-3SAT ... et donc à un sujet chouette

[bogoss91]

J'ai trouvé le même minorant que beauby, et le sujet parlait bel et bien du MAX-3SAT.

C'est vrai que c'était pas inintéressant, mais c'est dommage qu'il n'y avait que de la logique (et la programmation qui va avec) dans cette épreuve.

[Dadin]

Je réitère ma question sur un scan du sujet, vu que je bosse pas mal sur MAX-3SAT en ce moment, ça pourrait m'être utile

[The Mole]

Désolé, je n'ai pas de scanner
ça commençait par 2/3 calculs de formules logiques, puis jusqu'à la question 9 du max3sat et la fin correspond à de la programmation en caml pour faire de l'heuristique.
Vous avez trouvé des algorithmes pour les fonctions supprime_ avec un cout constant?

[bogoss91]

Ben moi non plus j'avais pas trouvé pendant l'épreuve, mais en fait c'était tout bête, sachant qu'on a pas besoin de conserver l'ordre des éléments du tableau, et que la première case contient le nombre d'élément...