From 7e0c5a84bbcd8f63b4c07472211e208aef30ee31 Mon Sep 17 00:00:00 2001 From: Paul ALNET Date: Sun, 4 Jun 2023 08:12:30 +0200 Subject: [PATCH] fix: correct NFDBP algo --- Probas.py | 14 ++++++-------- 1 file changed, 6 insertions(+), 8 deletions(-) diff --git a/Probas.py b/Probas.py index 525b176..6aaff1f 100755 --- a/Probas.py +++ b/Probas.py @@ -158,20 +158,18 @@ def simulate_NFDBP(N): H = [] # Rang de la boite contenant le n-ieme paquet for n in range(N): size = random() - R[i] += size - T[i] += 1 - if R[i] + size >= 1: + if R[i] >= 1: # 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 R.append(0) T.append(0) - V.append(0) - - if V[i] == 0: # C'est le premier paquet de la boite - V[i] = size + V.append(size) H.append(i) + R[i] += size + T[i] += 1 + return { "i": i,