danielhagnoul

Dans le commentaire d'un billet précédent : Python. PGCD de n nombres entiers, @bistouille a écrit

Ce script est beaucoup trop lent, normal, car tu calcules tous les diviseurs de chaque nombres [...]

Au premier abord, je me suis dit qu'il avait raison, car j'avais eu besoin de la fonction diviseurs() et je n'avais abouti à la fonction pgcd_n() qu'après, comme un bonus. N'ayant jamais mesuré la vitesse d'un code, je me suis dit que c'était le bon moment. Bien m'en a pris, pgcd_n() ...

Code Python :

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
#! python3
# coding: utf-8
 
from termcolor import cprint
from math import trunc
 
employes = {
    "Dupond": {
        "salaire": 4257.12,
        "composition": [],
    },
    "Durand": {
        "salaire": 2024.78,
        "composition": [],
    },
    "Pierre": {
        "salaire": 814.36,

...

Code Python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
from termcolor import cprint
from typing import List, Callable
import numpy as np
from scipy.integrate import simps
 
 
def rectangles(f: Callable, a: int, b: int, n: int) -> float:
    """Intégrale d'une fonction par la méthode des rectangles"""
    S = 0
    for i in range(0, n):
        Xi = a + (b - a) * i/float(n)
        Xj = a + (b - a) * (i + 1)/float(n)
        S += f((Xi +

...

Code Python :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#! python 3
# coding: utf-8
 
from termcolor import cprint
from typing import List
 
 
def diviseurs(a: int = 2, b: int = 2) -> List[int]:
    """Liste des diviseurs des nombres entiers a et b"""
    if a > 1 and b > 1:
        lst = []
        for n in range(min(a, b), 0, -1):
            if (a % n == 0) and (b % n == 0):
                lst.append(n)
        return

...