Eviter de refaire un calcul depuis le début

Version imprimable

Bonjour,
J'aimerai eviter de refaire le calcul de binomfrep < 0.975 depuis le debut.
Merci de votre aide.

Code:

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
# coding: utf-8 
 
import math
import os 
nombre = int(input("Quel est le nombre essaie?\n"))
prob = float(input("Quel est la probabilité de succes?\n"))
k = 0
m = 0
def binomfdp(n,p,k) :
	return ((math.factorial(n)) / (math.factorial(k) * math.factorial(n-k))) * pow(p,k) * pow(1-p,n-k)
 
def binomfrep(n,p,k) :
	l = 0.0
	for i in range (0,k+1):
		l = l + binomfdp(n, p, i)
	return l
 
 
while binomfrep(nombre, prob, k) <= 0.025:
	k = k + 1
print("A=",k)
 
while binomfrep(nombre, prob, m) < 0.975 :
	m = m+1
print("B=",m)
os.system("Pause")

25/08/2018, 20h48
wiztricks

Salut,

Si vous voulez éviter de refaire le calcul depuis le début, il faut savoir associer un triplet (n,p,k) au résultat pour récupérer le calcul déjà fait ou faire le calcul et le stocker pour le coup suivant.
Le mot clef la dedans est "associer".... car çà doit vous faire penser à (n,p,k) comme une clef qui aura pour valeur le résultat si elle existe... et donc à l'utilisation d'un dict(ionnaire).

Après c'est des détails (mais çà se corse): vous gérez vous même le dictionnaire dans la fonction (et il y a des changements) ou vous utilisez un "decorator" (qui s'appelle memoize dans ce cas particulier) qui permettra d'ajouter cette fonctionnalité (on n'appelle pas la fonction lorsqu'on connaît le résultat) sans modifier le corps de la fonction existante. (et qui est disponible sous le nom de lru_cache dans functools).

- W
26/08/2018, 13h36
bastabman

Merci de ton aide mais j'avoue ne pas avoir tout saisie.
Peut tu me réexpliquer stp?
26/08/2018, 13h58
wiztricks

Citation:

Envoyé par bastabman

Merci de ton aide mais j'avoue ne pas avoir tout saisie.
Peut tu me réexpliquer stp?

Avez vous ouvert un tuto. pour comprendre comment fonctionne un dictionnaire et essayé de vous en servir dans ce cas là? Si ce n'est pas le cas, impossible de vous expliquer ce que vous n'avez pas encore cherché à comprendre par vous même. Dans le cas contraire, montrez ce que vous avez essayé de faire, expliquez les difficultés rencontrées,...
*
On peut coder pour vous mais çà se résumerait à recopier l'exemple que vous avez déjà dans la documentation de lru_cache .

- W

Je pense avoir résolu mon probleme.
En réalité je ne voit pas ce qu'un dict pourrait m'apporté.
J'ai juste fait en sorte de m prend la valeur de k +1 afin de redemarrer a partir de k+1.
Merci quand même de ton aide.

Code:

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
import math
import os 
nombre = int(input("Quel est le nombre essaie?\n"))
prob = float(input("Quel est la probabilité de succes?\n"))
k = 0
 
def binomfdp(n,p,k) :
	return ((math.factorial(n)) / (math.factorial(k) * math.factorial(n-k))) * pow(p,k) * pow(1-p,n-k)
 
def binomfrep(n,p,k) :
	l = 0.0
	for i in range (0,k+1):
		l = l + binomfdp(n, p, i)
	return l
 
 
while binomfrep(nombre, prob, k) <= 0.025:
	k = k + 1
print("A=",k)
 
m = k +1
while binomfrep(nombre, prob, m) < 0.975 :
	m = m+1
print("B=",m)
os.system("Pause")

26/08/2018, 19h52
wiztricks

Citation:

Envoyé par bastabman

Je pense avoir résolu mon probleme.
En réalité je ne voit pas ce qu'un dict pourrait m'apporté.

Et bien bravo: il n'y a que vous pour avoir le nez dans le guidon et trouver une solution spécifique à votre problème. Le "dict" ou lru_cache sont des solutions plus générales.

- W