Etats finals (ou le mines-ponts 2015 option)

[Entro3.14]

Bonsoir !

Le sujet se trouve sur le site du concours avec les autres

J'ai eu l'impression que la partie programmation était plus difficile que les années précédentes, les automates un peu moins.

Vous l'avez trouvé comment, vous ?

[CendreWapiti]

Il paraît que c'est une lubie des informaticiens de dire "états finals" au lieu de "états finaux"
A part ça et un O(h*log(|h|)) qui ne veut rien dire (a priori h est une liste), j'ai pas vu d'erreurs d'énoncé.
Il fallait vraiment se plonger dedans pour comprendre, et honnêtement c'est pas le genre de sujets (les tris) qui m'intéressent.
Mais je l'ai trouvé franchement faisable en 4h, je l'ai entièrement fini

[darklol]

C'est pas une lubie des informaticiens, c'est juste que les deux formes existent et sont valides.

[CendreWapiti]

C'est pas une lubie des informaticiens, c'est juste que les deux formes existent et sont valides.

Au temps pour moi, je pensais

[bullquies]

|h| c'est la taille de h je suppose, comme |G| est le cardinal d'un groupe

[CendreWapiti]

|h| c'est la taille de h je suppose, comme |G| est le cardinal d'un groupe

Oui oui le problème c'est pas ça c'est le h dans le O(h*log(|h|))

[bullquies]

MAIS QU'EST-CE QUE CA PEUT BIEN VOULOIR DIRE OULALA

[CendreWapiti]

oui bah ça me stresse, voilà