Bonsoir, Je tourne en rond depuis quelques jours sur la fin de l'exercice 5 et je ne parviens pas à trouver un algorithme efficace pour calculer la double somme pour n au-delà de 18. Je me demandais si, étant en terminale, certaines notions mathématiques me manquent. Est-ce le cas ?
Bonsoir Hubert,
Oui, le problème 5 n'est pas facile, et quelques notions qui ne sont pas abordées au lycée sont nécéssaires. Résoudre ce problème en entier n'est très probablement pas nécéssaire pour se qualifier aux épreuves régionales.
Bonnes recherches et bonne soirée !
Merci, et bien j'y passerai plus de temps :)
J'ai obtenu toutes les valeurs possibles pour tous les n, j'imagine qu'un simple script d'affichage en fonction de la valeur de n ne compte pas ?😐
Bon je teste quand même.
Membre de l'équipe
Hello,
On t'a déjà répondu sur le Discord, mais je mets la réponse ici quand même, si quelqu'un se pose la question ;)
Tant que tu as un algorithme, qui dans les contraintes de temps et de mémoire passe toutes les instances décrites dans l'énoncé, l'algorithme est considéré correct.
Donc si tu hardcodes toutes les instances possibles, c'est bon. Par contre, si tu as un problème où les tests ne couvrent pas toutes les instances, hardcoder seulement les instances qui sont testées, mais pas toutes celles décrites dans l'énoncé serait illégal.
Pour la question si c'est possible de résoudre le problème à la runtime sans hardcodage, je pense que non, mais après je n'ai pas de preuve qu'il n'y a pas d'algo plus rapide qui existe. En tout cas, si tu arrives à résoudre le problème à la runtime, je serais très curieux de regarder ta solution. :slight_smile:
Par contre, si vous avez une solution avec du hardcodage, on attend quand même une explication comment vous avez trouvé les valeurs hardcodées.
Bonne journée.
Prologin
2024