[Concours] Fais chauffer ta calto avec de l'arithmétique!

→ **MyCalcs** profile · by **Streetwalrus** » 11 Apr 2013, 18:45

Oui c'est pour ça que j'ai l'intention de l'implémenter en ASM.

→ **MyCalcs** profile · by **Bisam** » 11 Apr 2013, 19:16

Levak wrote:
Bisam wrote:C'est déjà largement suffisant !
D'ailleurs, je vois mal ce que Ndless pourrait apporter. Ah, si... passer des arguments par référence me ferait gagner un temps précieux !

Le coup (sic) de l'interprété est énorme en Nspire-Basic.
Trouver si un nombre est un palindrome se fait très simplement avec une petite boucle sur des entiers en C.

Il suffit de ne pas tester si un nombre est un palindrome...
Je suis moi aussi aux alentours de 0.7s pour le 70eme.

Ça devient vraiment long au-delà du 782ème.

Mes programmes TI-Nspire pour le BAC · by **Laurae** » 13 Apr 2013, 22:25

Liste de nombres premiers palindromes :
Sur pastebin : http://pastebin.com/48FAy0Xe (jusqu'à 999727999)

→ **MyCalcs** profile · by **davidElmaleh** » 14 Apr 2013, 17:30

palprem(302)=1998991 en 11,11s c'est raisonable?

→ **MyCalcs** profile · by **Bisam** » 14 Apr 2013, 18:20

C'est rapide... dommage que ce soit faux...
Il me semble que ton résultat est palprem (303).
Je suis à 34s pour celui-ci... enfin un concurrent sérieux...

Mes programmes · by **Levak** » 14 Apr 2013, 18:30

Bisam wrote:C'est rapide... dommage que ce soit faux...
Il me semble que ton résultat est palprem (303).
Je suis à 34s pour celui-ci... enfin un concurrent sérieux...

D'après http://pastebin.com/48FAy0Xe, c'est en effet palprem(303) ..

→ **MyCalcs** profile · by **noelnadal** » 14 Apr 2013, 18:37

Xeda E. wrote:Ici, c'est mes références pour TI-BASIC (Z80), avec une TI-84+SE:
10:prgmPALPREM, ~1.25 seconds
20:prgmPALPREM, 5 seconds
42:prgmPALPREM, 23 seconds
100:prgmPALPREM, 88 seconds
290:prgmPALPREM, 682 seconds
1000:prgmPALPREM, 7979 seconds

les resultats sont: 191,929,18181,94049,1958591,114232411

Mais j'ai quelques idées pour les optimisations

FUUUU
6:prgmPALPREM -> 16 sec.
42:prgmPALPREM -> 1 h 30mn

/me runs

mais bon, c'était sur une TI-83 Plus.fr, donc j'ai des excuses

→ **MyCalcs** profile · by **davidElmaleh** » 14 Apr 2013, 19:41

svp le résultat de palprem(280) ?

→ **MyCalcs** profile · by **critor** » 14 Apr 2013, 19:59

noelthebest wrote:
Xeda E. wrote:Ici, c'est mes références pour TI-BASIC (Z80), avec une TI-84+SE:
10:prgmPALPREM, ~1.25 seconds
20:prgmPALPREM, 5 seconds
42:prgmPALPREM, 23 seconds
100:prgmPALPREM, 88 seconds
290:prgmPALPREM, 682 seconds
1000:prgmPALPREM, 7979 seconds

les resultats sont: 191,929,18181,94049,1958591,114232411

Mais j'ai quelques idées pour les optimisations

FUUUU
6:prgmPALPREM -> 16 sec.
42:prgmPALPREM -> 1 h 30mn
/me runs

mais bon, c'était sur une TI-83 Plus.fr, donc j'ai des excuses

T'inquiète, on sait que la TI-83 Plus est 2.5 fois plus lente que la TI-84.

Les programmes seront testés et chronométrés et comparés sur des calculatrices de puissante équivalente.