• Bonjour, pouvez-vous m'expliquer davantage(par rapport a l'enoncé) le fonctionnement de l'algorithme pour que je puisse réussir mon exercice svp.

-
Edité par Rdmanonymous 1 juillet 2020 à 10:23:17

tu as un tableau t de n valeurs; on veut savoir combien de fois chaque valeur unique apparaît dans t, donc pour ça on créé le dictionnaire ht qui aura pour clé les valeurs uniques et pour valeur de ces clés le nombre d'apparition de la valeur dans t.
exemple: si t[]=[1,2,3,2,5,4,2,3,4,8], on doit avoir ht={1:1, 2:3, 3:2, 4:2, 5:1, 8:1} (la valeur 1 apparaît 1 fois dans t, la valeur 2 apparaît 3 fois, etc etc) et comme on veut vmax (la valeur qui est présente le plus de fois) ici 2, on regarde à chaque fois la valeur qui est apparu (on pourrait aussi ne le regarder qu'à la fin du parcours de t)

Comment peux-tu savoir la fréquence des éléments avant la fin du parcours de la liste?

Si c'est le maximum qu'on cherche, voici un petit essai:

-

L=[1,2,3,2,5,4,2,3,4,8]

D={}

for k in L: D[k]=D.get(k,0)+1

T=max((v,k) for k,v in D.items())

print(f'Le nombre {T[1]} apparait {T[0]} fois.')

-
Edité par PierrotLeFou 2 juillet 2020 à 3:32:29

l'algo donné indique de garder en mémoire la plus grande valeur des compteurs cmax et sa clé vmax à chaque itération (on veut peut-être pouvoir savoir à chaque itération, quel est l'élément qui a la fréquence max )

PierrotLeFou a écrit:

L=[1,2,3,2,5,4,2,3,4,8]

D={}

for k in L: D[k]=D.get(k,0)+1

T=max((v,k) for k,v in D.items())

print(f'Le nombre {T[1]} apparait {T[0]} fois.')

ou un poil plus court

L=[1,2,3,2,5,4,2,3,4,8]
D=dict.fromkeys(L,0)
for k in L: D[k]+=1
T=max(D,key=D.get)
print(f'Le nombre {T} apparait {D[T]} fois.')

-
Edité par josmiley 2 juillet 2020 à 16:23:10

josmiley a écrit:

PierrotLeFou a écrit:

L=[1,2,3,2,5,4,2,3,4,8]

D={}

for k in L: D[k]=D.get(k,0)+1

T=max((v,k) for k,v in D.items())

print(f'Le nombre {T[1]} apparait {T[0]} fois.')

ou un poil plus court

L=[1,2,3,2,5,4,2,3,4,8]
D=dict.fromkeys(L,0)
for k in L: D[k]+=1
T=max(D,key=D.get)
print(f'Le nombre {T} apparait {D[T]} fois.')

Avec Counter on fait encore plus court

fred1599 a écrit:

josmiley a écrit:

PierrotLeFou a écrit:

L=[1,2,3,2,5,4,2,3,4,8]

D={}

for k in L: D[k]=D.get(k,0)+1

T=max((v,k) for k,v in D.items())

print(f'Le nombre {T[1]} apparait {T[0]} fois.')

ou un poil plus court

L=[1,2,3,2,5,4,2,3,4,8]
D=dict.fromkeys(L,0)
for k in L: D[k]+=1
T=max(D,key=D.get)
print(f'Le nombre {T} apparait {D[T]} fois.')

Avec Counter on fait encore plus court

oui mais là c'est trop court

-
Edité par PierrotLeFou 3 juillet 2020 à 15:30:16

et pourquoi pas avec most_common(1) ?

from collections import Counter
L=[1,2,3,2,5,4,2,3,4,8]
T=Counter(L).most_common(1)
print(f'Le nombre {T[0][0]} apparait {T[0][1]} fois.')

PierrotLeFou a écrit:

Ou mieux encore:

-

from collections import Counter

L=[1,2,3,2,5,4,2,3,4,8]

T=max((v,k) for k,v in Counter(L).items())

print(f'Le nombre {T[1]} apparait {T[0]} fois.')

mais tu perds le dictionnaire là, faut déplacer Counter.

from collections import Counter

maxi = lambda d: list(d.keys())[list(d.values()).index(max(list(d.values())))]

L = [1, 2, 3, 2, 5, 4, 2, 3, 4, 8]
D = Counter(L)
T = maxi(D)

print(f'Le nombre {T} apparait {D[T]} fois.')