[Mini-Challenge Basic #6] : Nombres parfaits

→ **MyCalcs** profile · by **pierrotdu18** » 06 Jul 2014, 21:05

Bon bah Adriweb a gagné, allez, un nouveau défi !!

(oui car on va pas faire gagner davidElmaleh, c'est lui qui a fait le concours (enfin... je veux dire s'ils ont l même réponse (heu... davidElmaleh n'a pas fait mieux non?

)))

My calculator programs · by **Adriweb** » 06 Jul 2014, 21:05

Ben attendez un peu (quelques jours, par exemple, sauf activité du topic exceptionnelle) !

Quelle génération de pressés...

Edit : surtout que faudra bien comparer les algos avec david, puisque c'est la rapidité qui compte

→ **MyCalcs** profile · by **pierrotdu18** » 06 Jul 2014, 21:07

Ah j'ai mieux !!

Code: Select all: Return 2n=sum(seq(when(mod(n,i)=0,i,_),i,1,n))

Battu de 1 caractère

EDIT: Ah par contre, il va falloir voir au niveau du temps... Quoique, quand même, ça évite une soustraction à chaque itération de seq...

My calculator programs · by **Adriweb** » 06 Jul 2014, 21:09

Exact, battu sur la longueur mais comme c'est la rapidité qui prime, ben, je suis devant toi, là

→ **MyCalcs** profile · by **pierrotdu18** » 06 Jul 2014, 21:10

Pas forcément pas forcément... Car tu fais une soustraction à chaque itération de seq, donc peut être que c'est beaucoup plus lent qu'une simple multiplication (en plus par une puissance de 2...)

Il va falloir tester sur au moins 10 000 000 d'itérations...

My calculator programs · by **Adriweb** » 06 Jul 2014, 21:11

tu as beau enlever une soustraction, sur les gros nombres ca va complètement être occulté par le dernier calcul du modulo, ton gain

→ **MyCalcs** profile · by **pierrotdu18** » 06 Jul 2014, 21:13

Aaaah oui en effet, un modulo bien pas mignon...

Des tests, je veux des tests!!

Puis c'est le rapport temps/longueur donc peut être qu'on sera très très proche, à la fin

My calculator programs · by **Adriweb** » 06 Jul 2014, 21:14

Non mais c'est évident

Au final, toi tu te tapes en plus :
- une multiplication (2n)
- une addition (l'élément en plus dans la liste)
- une insertion dans la liste
- le modulo (ce qui est le plus gourmand en ressources/temps)

Mais... je t'en prie, fais des tests

→ **MyCalcs** profile · by **pierrotdu18** » 06 Jul 2014, 21:16

Mais heu...

Vilain!

Et toi tu te tapes une soustraction par boucle

→ **MyCalcs** profile · by **davidElmaleh** » 06 Jul 2014, 21:27

@Adriweb et pierrordu18 : Quand j'essaye vos codes pour 10^9 : "Erreur : Dépassement des ressources"
Donc, aucun de vous ne m'a dépassé pour l'instant

(N'oubliez pas qu'on ne note pas la longueur et que vous pouvez vous étaler sur le nombre de caractères et de lignes