Défi Turing : du MPO à la pelle

[gege]

Bonjour,
le 75 est un grand classique...
En effet la limite de 1 minute est un peu bête, ça dépend un peu de la puissance quand même...
G.E.

[Gilles59]

Cool ! J'ai vu ton pseudo vite grimper
Et tu auras vu l'optimisation de jodyl sur le défi 77... Fallait quand même le trouver !|

Oui sympa ! Mais c'est le seul que j'ai pas fait en RPL
16 résolus. Le pb avec ce genre de chose c'est que çà prend sur ma nuit. Allez dodo !

Je bloque sur le 12 ...
Il me semble ce nombre doit être supérieur à 100! mais justement çà fait des nombres astronomiques. il y a probalement une astuce.

J'ai arrété les Euler project parce que çà devient vite tres tres mathématiques et pointu..et faute de temps.

[bernouilli92]

Je me suis inscrit et j'ai résolu le premier problème: Il n'est pas nécessaire d'écrire un programme pour cela, on peut directement calculer la réponse.
Plus que 100 problèmes à résoudre

[caloubugs]

Cool ! J'ai vu ton pseudo vite grimper
Et tu auras vu l'optimisation de jodyl sur le défi 77... Fallait quand même le trouver !|

Oui sympa ! Mais c'est le seul que j'ai pas fait en RPL
16 résolus. Le pb avec ce genre de chose c'est que çà prend sur ma nuit. Allez dodo !

Je bloque sur le 12 ...
Il me semble ce nombre doit être supérieur à 100! mais justement çà fait des nombres astronomiques. il y a probalement une astuce.

J'ai arrété les Euler project parce que çà devient vite tres tres mathématiques et pointu..et faute de temps.

Pour le 12, la solution fait 9 chiffres... Je ne remets pas la main sur mon programme... Mais je ne vois pas trop de difficultés pour celui là : on a une suite de nombre facile à calculer et pour chacun il faut calculer le nombre de diviseurs.

Bon courage !!! Et bonne nuit aussi, c'est pareil pour moi, c'est chez Euler Project que j'ai entamé mes heures de sommeil. Pas bien, surtout à mon âge où veiller n'est pas bon pour la performance au boulot le lendemain.

Bernouilli92 : déjà 5 aussi.

Du coup, qui y est sur ce challenge ?

[C.Ret]

J'y suis aussi depuis peu.
Comme memo59 fait du RPL efficace sur une HP50g, je me suis découragé à faire sur mon HP-28S
Mon Commodore tourne par contre 24H24 et 7/7 pour ce Turing Challenge

A-t-on un interrêt quelconque à créer une "classe" ? Afin de s'y reptrouver plus facilement.

[caloubugs]

J'y suis aussi depuis peu.
Comme memo59 fait du RPL efficace sur une HP50g, je me suis découragé à faire sur mon HP-28S
Mon Commodore tourne par contre 24H24 et 7/7 pour ce Turing Challenge

A-t-on un interrêt quelconque à créer une "classe" ? Afin de s'y reptrouver plus facilement.

Tu l'imagines comment ? Dans le sens où il faut respecter a minima les règles du site (ne pas mettre de solution ailleurs).
Mais on pourrait se donner des tuyaux...

[Gilles59]

Salut les amis !

je sens que je vais péter un cable avec le problème 84 :

http://www.apprendre-en-ligne.net/turin ... .php?id=84
Soit je comprends mal le problème, soit je me plante quelque part... mais où ?

Je pense qu'on peut le résoudre avec une calculatrice scientifique. Mon raisonnement est le suivant :

- Après chaque bloc de 4 étapes, la distance à vol d'oiseau augmente de √8
- On en déduit que pour être à 65 km il faut 6.500.000/√8 soit plus de 2298097 blocs de 4 étapes soit plus de 9.192.388 étapes. (reste une distance de 0,16 étapes ...) ca ne tombe donc pas juste mais on n'est pas forcément sur des blocs de 4 étapes... poursuivons
- J'en conclus que la distance parcourue pour s'éloigner de 65km à vol d'oiseau est de :

Somme(n=1,9192389,n) (logiquement une étape en plus suffit pour qu' on dépasse les 65km et il est précisé qu'on mesure à la fin de l'étape ...)

d'apres le CAS de 50G qui calcule cela instantanément : 42250012359855 cm

Mais ca ne passe pas, ma réponse est erroné .... GRRRR

PS :Nemo59 = Gilles59... La grande majorité résolu en RPL (je les ai mis en Forth au début car le RPL n'existait pas ...) et quelques un avec la Prime quand le RPL est trop lent. J'utilise généralement les émulateurs....39 résolus et Bernouilli me talonne. 2 solutions RPLs pour quelques uns avce Bernouilli ;D comme pour le défi 89 où j'ai pu placer l'instruction MATCH que je trouve épatante et pourtant peu connue.

[caloubugs]

- Après chaque bloc de 4 étapes, la distance à vol d'oiseau augmente de √8
- On en déduit que pour être à 65 km il faut 6.500.000/√8 soit plus de 2298097 blocs de 4 étapes soit plus de 9.192.388 étapes. (reste une distance de 0,16 étapes ...) ca ne tombe donc pas juste mais on n'est pas forcément sur des blocs de 4 étapes... poursuivons
- J'en conclus que la distance parcourue pour s'éloigner de 65km à vol d'oiseau est de :

Somme(n=1,9192389,n) (logiquement une étape en plus suffit pour qu' on dépasse les 65km et il est précisé qu'on mesure à la fin de l'étape ...)

d'apres le CAS de 50G qui calcule cela instantanément : 42250012359855 cm

Mais ca ne passe pas, ma réponse est erroné .... GRRRR

Tu as trouvé le point de départ du calcul itératif, mais maintenant il faut que ta distance à l'origine soit sans virgule ! (autrement dit : √(x^2+y^2) est un entier).
Il faut donc aller plus loin !

Sinon bravo, vous grimpez vite tous les 2 ! (vous allez me dépasser dans les jours qui viennent !)

[bernouilli92]

@Gilles59: on est ex æquo pour l'instant
Moi aussi j'utilise principalement un émulateur de hp48 sur PC ou tablette.
Je ne suis pas assez habitué à la 50g qui pourtant est bien mieux adaptee à certains problèmes.
Je ne fait pas tout en RPL, pour certains problèmes j'utilise bc que j'ai decouvert tout récemment. Mais quand je peux le faire sur la 48, je préfère.
Exemple pour le 38, au bout de 37 itérations, j'obtiens une chaîne de caractère de 44ko et cela plante pour cause de mémoire insuffisante. Peut-être que cela passerait sur une hp50?
@calobugs: pour l'instant tu es encore loin devant. Je ne suis pas prêt de te rejoindre.

[Gilles59]

@Gilles59: on est ex æquo pour l'instant
Exemple pour le 38, au bout de 37 itérations, j'obtiens une chaîne de caractère de 44ko et cela plante pour cause de mémoire insuffisante. Peut-être que cela passerait sur une hp50?
@calobugs: pour l'instant tu es encore loin devant. Je ne suis pas prêt de te rejoindre.

Il y a plus de 210ko utilisables sur la 50G...
Autres avantages, les entiers "infinis" et la library GoferList que j'utilise tres souvent ... plus les commandes SREV pour retourner une chaine alpha etc. Et c'est aussi bien plus rapide. J'utilse à 90% la 50G et le Prime quand vraiment il faut de la vitesse (ou de la ram).

[bernouilli92]

@Gilles59: on est ex æquo pour l'instant
Exemple pour le 38, au bout de 37 itérations, j'obtiens une chaîne de caractère de 44ko et cela plante pour cause de mémoire insuffisante. Peut-être que cela passerait sur une hp50?
@calobugs: pour l'instant tu es encore loin devant. Je ne suis pas prêt de te rejoindre.

Il y a plus de 210ko utilisables sur la 50G...
Autres avantages, les entiers "infinis" et la library GoferList que j'utilise tres souvent ... plus les commandes SREV pour retourner une chaine alpha etc. Et c'est aussi bien plus rapide. J'utilse à 90% la 50G et le Prime quand vraiment il faut de la vitesse (ou de la ram).

J'ai refait le problème 38 sur hp50g (enfin sur l'emulateur) mais ça plante également par manque de mémoire à la 40eme itération, la chaîne de caractère en court faisait environ 55000 caractères.
Donc il faut changer d'algo, je suis parti sur une méthode récursive mais le problème est de découper la suite au bon endroit.
La goferlist a l'air intéressante, je vais tester cela.

[caloubugs]

Ca va être chaud sur les bécanes : la chaîne fait un peu plus d'un million de caractères...

[gege]

Bonjour,
Pfff vous exagérez, je me suis inscrit (gegege)...
Résolu le premier problème
Je sens que ce truc va me bouffer mes week-ends (au mieux) !
G.E.

[bernouilli92]

Ca va être chaud sur les bécanes : la chaîne fait un peu plus d'un million de caractères...

J'ai laissé tombé les hp et j'ai fait cela en python, je sens que c'est un langage qui va me plaire.

[bernouilli92]

Bonjour,
Pfff vous exagérez, je me suis inscrit (gegege)...
Résolu le premier problème
Je sens que ce truc va me bouffer mes week-ends (au mieux) !
G.E.

Bienvenue au club. Comme tu dis, cela va te bouffer tes week-endos, au mieux