Tu es sûr que tu ne pouvais pas optimiser ton code ? Ca me paraît étonnant qu'il ne soit pas allé au bout de ses calculs en un WE...

Certes, en théorie, il peut avoir jusqu'à 2x100! tests de divisibilité à faire, mais en pratique il y en aura beaucoup moins, non ?

Sinon, au lieu de la brute-force pure et dure, tu fais d'abord tous les tests de divisibilité (il y en a 5000) pour remplir une table de vérité (une moitié par calcul, l'autre par symétrie). Celle-ci te sert ensuite de graphe non orienté dans lequel tu lances un algo de recherche du plus long chemin. Je ne pense pas qu'un tel programme mettrait un WE à ressortir un résultat ?!

MthS-MlndN a écrit:

Sinon, au lieu de la brute-force pure et dure, tu fais d'abord tous les tests de divisibilité (il y en a 5000) pour remplir une table de vérité (une moitié par calcul, l'autre par symétrie). Celle-ci te sert ensuite de graphe non orienté dans lequel tu lances un algo de recherche du plus long chemin. Je ne pense pas qu'un tel programme mettrait un WE à ressortir un résultat ?!

wouarf !!!

j'adore quand on me dit bêtement ce que je dois faire sans m'ensevelir sous des tonnes de termes techniques qui n'ont pas de sens pour moi

Idem pour moi et ton pdf...
J'adore quand on me dit directement que le maximum possible est 77 sans avoir à comprendre quoi que ce soit à tous ces termes mathématiques qui n'ont pas de sens pour moi.

Par exemple : moi

MthS-MlndN a écrit:

Tu es sûr que tu ne pouvais pas optimiser ton code ? Ca me paraît étonnant qu'il ne soit pas allé au bout de ses calculs en un WE...

Certes, en théorie, il peut avoir jusqu'à 2x100! tests de divisibilité à faire, mais en pratique il y en aura beaucoup moins, non ?

Sinon, au lieu de la brute-force pure et dure, tu fais d'abord tous les tests de divisibilité (il y en a 5000) pour remplir une table de vérité (une moitié par calcul, l'autre par symétrie). Celle-ci te sert ensuite de graphe non orienté dans lequel tu lances un algo de recherche du plus long chemin. Je ne pense pas qu'un tel programme mettrait un WE à ressortir un résultat ?!

J'avais écrit le programme en 5 minutes, et au vu des premiers resultats, j'ai eliminé les nombres premiers >31 et leurs multiples pour aller plus vite, et effectivement, ca a permis de trouver des resultats plus grand dans le meme temps de test.
Je ne doute pas qu'il y ait d'autres methodes que la mienne.
Je te propose donc de choisir ton langage préféré et d'ecrire le programme que tu decrit plus haut. Je serais intéréssé de savoir s'il trouve quelque chose dans des temps raisonables.
Et dans la foulée, combien de solutions differentes il trouverait...

Fortran

Ça, c'est hype et tendance

Fais au moins semblant et dis C# ou Ruby !

Je dois avouer que je n'avais pas vraiment réfléchi en profondeur au problème...

Je ne vois pas encore d'autre alternative qu'un glouton, mais je vais y réfléchir un peu dans la soirée.

Peut-être une petite idée : ça ressemble pas mal au problème des dames sur l'échiquier. Je choisis un élément de départ, je mets des 0 sur toute sa ligne (pour dire "ce nombre m'a déjà servi de départ), et je choisis un 1 dans sa colonne. Je mets 0 sur la ligne correspondant à ce nouveau nombre, etc.

Compteur = 1 (pour le nombre d'éléments de la liste)
Choisir (idép=élément de départ)
Liste(1)=idép
Tableau(idép,j)=0 pour tout j de 1 à 100 (Tableau est la table des 1 et des 0 donnée par Ef)
Tant que (possible)
   Choisir iarr tel que Tableau(idép,iarr)=1
   Compteur += 1
   Liste(Compteur) = iarr
   idép=iarr (il deviendra notre élément de départ)
   Tableau(idép,j)=0 pour tout j de 1 à 100
Fin Tant Que

Le problème, ça va être de rajouter des boucles un peu partout

Il faudrait peut-être lire et comprendre le PDF de Vasimolo pour trouver des algos plus performants, qui ne "fassent pas n'importe quoi".

Peut-être ajouter une simple condition "ne t'engage vers ce nombre que s'il y a au moins un 1 sur sa colonne".

Peut-être y a-t-il encore mieux à faire ?..

Joli, de quoi s'amuser

Et pour te répondre : j'y ai pensé sans influence externe. Quand l'énigme est sortie, j'ai eu la flemme de découper des post-it et de faire des puzzles avec, par contre l'idée d'un programme de recherche ne m'avait même pas effleuré. Merci quand même de m'imaginer capable de m'approprier sans vergogne des idées qui ne sont pas les miennes Ca fait plaisir

Vasimolo a écrit:

1°) dhrm77 : 77 ( prédestination ? )

Heureusement que Doc91 n'a pas joué...

kosmogol a écrit:

j'aurais pu sponsorisé Maïtou

l'un ou l'autre a écrit:

et moi je viens de me sponsoriser itou

on est deux !!...

Qu'une seule faute dans son clin d'œil à Hamel
Ok, en ne lisant pas les indices