fix: correct NFDBP algo

This commit is contained in:
Paul ALNET 2023-06-04 08:12:30 +02:00
parent cf7a4cf7a6
commit 7e0c5a84bb

View file

@ -158,20 +158,18 @@ def simulate_NFDBP(N):
H = [] # Rang de la boite contenant le n-ieme paquet H = [] # Rang de la boite contenant le n-ieme paquet
for n in range(N): for n in range(N):
size = random() size = random()
R[i] += size if R[i] >= 1:
T[i] += 1
if R[i] + size >= 1:
# Il y n'y a plus de la place dans la boite pour le paquet. # Il y n'y a plus de la place dans la boite pour le paquet.
# On passe à la boite suivante (qu'on initialise) # On passe à la boite suivante (qu'on initialise).
i += 1 i += 1
R.append(0) R.append(0)
T.append(0) T.append(0)
V.append(0)
if V[i] == 0:
# C'est le premier paquet de la boite # C'est le premier paquet de la boite
V[i] = size V.append(size)
H.append(i) H.append(i)
R[i] += size
T[i] += 1
return { return {
"i": i, "i": i,