Posté le
À propos de Projet Euler

Ce site est une traduction, pour l'instant en cours, de projecteuler.net qui propose de nombreux problèmes mélangeant les mathématiques et la programmation. Pour résoudre chaque problème, une analyse mathématique est souvent requise pour réaliser un programme qui génère une réponse en un temps raisonnable.

Bien évidemment, il se pourrait que quelques fautes se soient glissées dans mes traductions, alors n'hésitez pas à me contacter sur Discord par MP à Teyzer18#9214, pour me signaler toute erreur (D'autres manières sont disponibles dans la page de contact).

Où devrais-je commencer ?

Cela dépend de ton expérience. Les 100 premiers problèmes sont généralement considérés comme étant les plus faciles disponibles. Même si cela n'a pas encore été implémenté sur ce site, tu peux trouver sur le site original le nombre de personnes ayant résolu chaque problème, et tu peux trouver sur ce site la difficulté de chaque problème, classé de 5% à 100%.

J'ai écris mon programme, mais devrait-il prendre des jours pour générer la solution ?

Absolument pas! Chaque programme a été conçu en suivant la règle "d'une simple minute", qui signifie que même si l'optimisation d'un programme peut prendre plusieurs heures pour les problèmes les plus avancés, la solution devrait pouvoir être obtenue en moins d'une minute sur un ordinateur modeste.

Est-ce grave si cela prend plus d'une minute pour résoudre le problème ?

Non bien sûr, mais cela devrait provoquer l'envie de revenir au problème pour tenter de voir comment améliorer ton approche. Mais rappelle toi qu'une fois un problème résolu, tu auras accès à une discussion pour ce même problème, où tu pourras découvrir les méthodes d'autres personnes ayant résolu le problème, et probablement t'en inspirer.

Je l'ai résolu en utilisant un moteur de recherche, est-ce important ?

L'utilisation d'Internet pour rechercher un problème est à encourager car il pourrait y avoir des trésors cachés de mathématiques à découvrir sous la surface de beaucoup de ces problèmes. Cependant, la frontière est mince entre la recherche d'idées et l'utilisation de la réponse que vous avez trouvée sur un autre site Web. Si vous photocopiez une solution de mots croisés, qu'avez-vous fait ?

Avez-vous des conseils pour résoudre les problèmes ?

Lisez très attentivement les détails du problème et prenez note de tous les exemples de cas donnés. Faites des essais avec un crayon et du papier pour vous faire une idée des idées qui se cachent derrière le problème. Si les idées sont nouvelles pour vous, utilisez internet ou des livres pour vous documenter ; le problème devrait contenir des indices sur ce qu'il faut rechercher. Essayez d'écrire un programme pour générer des cas simples et vérifiez que votre résultat correspond aux exemples de cas. Cela confirmera que vous avez compris le problème et que vous êtes dans la bonne direction. Sur cette base, essayez d'extrapoler pour estimer le temps qu'il vous faudra pour obtenir la réponse finale. Si cela prend beaucoup plus d'une minute, repensez votre stratégie.

Je n'arrive pas à trouver comment résoudre un problème particulier. Que dois-je faire ?

Bien que cela puisse être frustrant, il est peut-être temps de passer à un autre problème. Le temps que vous avez investi n'aura jamais été perdu. Parfois, faire une pause peut donner à votre cerveau une chance d'établir inconsciemment les connexions nécessaires, ou s'attaquer à un autre problème peut vous donner les connaissances ou l'inspiration nécessaires pour voir comment le résoudre. Souvent, le processus ne peut être ni précipité ni forcé. Mais si vous êtes un résolveur de problèmes déterminé, le jour viendra où vous trouverez enfin comment résoudre ce problème. Quelle joie ! Mais surtout, vous commencerez à apprendre que le voyage est aussi important que la destination finale.