Discussion :

[Pollux]

Vous ne trouvez pas que Python est assez lent?

Je suis novice en Python et je programme peut-être très très mal mais voilà par exemple ce code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def nb():
          nbre,notFound=1,True
          while notFound:
                print "bcl1 " , notFound
                divStart,divEnd=1,20
                divisible=True
                while divisible and divStart <= divEnd:
                      print "  bcl2 ",divisible, "  -- nbre=",nbre, "  divStart=",divStart,"  - divEnd=",divEnd
                      if nbre % divStart == 0:
                         divStart += 1
                      else: 
                         divisible = False
                print "     ---- after while ", divisible
                if divisible == True:
                   notFound = False
                   print "  found ", nbre
                else:
                     nbre+=1
      nb()

... va durer une éternité pour trouver la réponse!... Mais elle va sortir!

[Guigui_]

ce qui est lent, c'est l'éffichage à l'écran (mais ce n'est pas spécifique à Python)
je tombe à 445 secondes sur mon ordi. Faut dire aussi que nbre arrive à 232 millions. Donc c'est normal que ce soit un peu long

avec la librairie psyco ( http://python.developpez.com/outils/Librairies/ ), c'est beaucoup plus rapide: 22 secondes

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
import time
try: import psyco; psyco.full() 
except: pass
 
def nb(): 
          nbre,notFound=1,True 
          while notFound: 
                ##print "bcl1 " , notFound 
                divStart,divEnd=1,20 
                divisible=True 
                while divisible and divStart <= divEnd: 
                      ##print "  bcl2 ",divisible, "  -- nbre=",nbre, "  divStart=",divStart,"  - divEnd=",divEnd 
                      if nbre % divStart == 0: 
                         divStart += 1 
                      else: 
                         divisible = False 
                ##print "     ---- after while ", divisible
                if divisible: 
                   notFound = False 
                   print "  found ", nbre 
                else: 
                     nbre+=1
                     if nbre%1000000 == 0: print nbre
 
a = time.clock()
nb()
b = time.clock()
 
print b-a

[scifire]

Je veux juste ajouter quelque chose. Avec le test

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
if divisible == True:

remplace par

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
if divisible:

je gagne environ 2 secondes. Au total j'obtiens le resultat dans 30 secs au lieu de 32

[loufoque]

C'est quoi le but du programme ?

[Pollux]

C'était de trouver le plus petit nombre divisible par tout les nombres de 1 à 20

[Guigui_]

En faisant une décomposition en facteur premier, tu aurais trouvé mathématiquement que c'était
19*17*13*11*7*5*3^2*2^4 = 232792560
(vu qu'il s'agit simplement de trouver le PPCM)

Dans ton programme, tu aurais du faire commencer divstart à 2 (au lieu de 1) car tous les nombres sont divisibles par 1 (tu y aurais gagné quelques secondes précieuses)

[Pollux]

non en commencant par 20 c'est encore mieux....

et la multiplication de 20*19*18.... ne donne pas le plus petit

[Guigui_]

non en commencant par 20 c'est encore mieux....

ca c'est pas bête

et la multiplication de 20*19*18.... ne donne pas le plus petit

Of course, il faut multiplier simplement les facteurs premiers des nombres (en prenant à chaque fois le facteur premier avec la puissance la plus grande trouvé dans tous les nombres)

=> 19*17*13*11*7*5*3^2*2^4 = 232792560

[Pollux]

Of course, il faut multiplier simplement les facteurs premiers des nombres (en prenant à chaque fois le facteur premier avec la puissance la plus grande trouvé dans tous les nombres)

=> 19*17*13*11*7*5*3^2*2^4 = 232792560

Wow puissant!!
Tu sors ca d'où?

[Guigui_]

Of course, il faut multiplier simplement les facteurs premiers des nombres (en prenant à chaque fois le facteur premier avec la puissance la plus grande trouvé dans tous les nombres)

=> 19*17*13*11*7*5*3^2*2^4 = 232792560

Wow puissant!!
Tu sors ca d'où?

ca fait simplement parti des bases de l'arithmétique sur les PGCD et PPCM (peut-être que cela se voit au lycée maintenant)