A B C D E A B C D E A B C D E A ∝ 4 3 6 5 -3 A ∝ 1 0 3 2 A ∝ 0 0 2 2 B 3 ∝ 4 5
A B C D E A B C D E A B C D E A ∝ 4 3 6 5 -3 A ∝ 1 0 3 2 A ∝ 0 0 2 2 B 3 ∝ 4 5 4 -3 B 0 ∝ 1 2 1 B 0 ∝ 1 1 1 C 6 8 ∝ 6 5 -5 C 1 3 ∝ 1 0 C 1 2 ∝ 0 0 D 3 4 7 ∝ 4 -3 D 0 1 4 ∝ 1 D 0 0 4 ∝ 1 E 8 6 4 7 ∝ -4 E 4 2 0 3 ∝ E 4 1 0 2 ∝ -18 -1 -1 Coûts d’éviction A B C D E A 0 0 B 1 C 1 1 D 0 0 E 1 B C D E A B C D E A ∝ 0(2) 2 2 A ∝ 0(0) 0(0) 2 2 C 2 ∝ 0(2) 0(1) B ∝ ∝ 0(0) 0(0) 0(0) D 0(2) 4 ∝ 1 C 1 2 ∝ 0(0) 0(0) E 1 0(1) 2 ∝ D 0(1) 0(0) 4 ∝ 1 E 4 1 0(1) 2 ∝ B D E C ∝ 0 0 D 0 ∝ 1 E 1 2 ∝ B D E C ∝ 0(1) 0(1) D 0(1) ∝ 1 E 0(1) 1 ∝ B E D ∝ 1 E 0 ∝ B E D ∝ 0 E 0 ∝ Solution finale : BECDAB = 21 On commence par examiner la partie gauche, mais quand on dépasse 21, on revient sur la partie droite. B C D E A 0(1) 0(0) ∝ 2 B ∝ 0(0) 0(0) 0(0) C 2 ∝ 0(0) 0(0) E 1 0(1) 2 ∝ C D E B 0(0) ∝ 0(0) C ∝ 0(2) 0(0) E 0(2) 2 ∝ C E B ∝ 0(∝) E 0(∝) ∝ Avec BA : 20 Sans BA : 21 Avec AC : 21 Sans AC : 22 Avec CD : 22 Sans DA : 22 Avec DA :21 Sans AB : 22 Avec AB : 21 Avec CD : 21 Sans CD : 23 Avec BE : 21 Avec EC : 21 Avec CD : 21 Sans CD : 22 uploads/S4/ exercice-corrige-little-voygeur-de-commerce 2 .pdf
Documents similaires










-
46
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Sep 09, 2022
- Catégorie Law / Droit
- Langue French
- Taille du fichier 0.0167MB