Page 1 sur 1
Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 14:12
par 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 ?
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 19:10
par 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
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 19:15
par darklol
C'est pas une lubie des informaticiens, c'est juste que les deux formes existent et sont valides.
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 19:19
par CendreWapiti
darklol a écrit :C'est pas une lubie des informaticiens, c'est juste que les deux formes existent et sont valides.
Au temps pour moi, je pensais

Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 19:58
par bullquies
|h| c'est la taille de h je suppose, comme |G| est le cardinal d'un groupe
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 20:30
par CendreWapiti
bullquies a écrit :|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|))
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 20:35
par bullquies
MAIS QU'EST-CE QUE CA PEUT BIEN VOULOIR DIRE OULALA
Re: Etats finals (ou le mines-ponts 2015 option)
Publié : 30 avr. 2016 20:48
par CendreWapiti
oui bah ça me stresse, voilà
