Skip to content

Commit

Permalink
a
Browse files Browse the repository at this point in the history
  • Loading branch information
fortierq authored Jan 8, 2025
1 parent 60ec87b commit b8af372
Showing 1 changed file with 4 additions and 1 deletion.
5 changes: 4 additions & 1 deletion docs/tp/8_tp_binpacking/8_tp_binpacking.mdx
Original file line number Diff line number Diff line change
Expand Up @@ -50,7 +50,10 @@ first_fit: 4
first_fit_decr: 3
```

9. Écrire une fonction `instance* random_instance(int n, int c)` qui génère une instance aléatoire de BIN-PACKING avec $n$ objets et une capacité $c$. Utiliser cette fonction pour comparer les trois algorithmes sur des instances aléatoires. On pourra aussi les comparer en temps d'exécution :
9. Écrire une fonction `instance* random_instance(int n, int c)` qui génère une instance aléatoire de BIN-PACKING avec $n$ objets et une capacité $c$. On utilisera `srand(time(0));
` pour initialiser le générateur aléatoire dans le `main` et `rand() % c` pour obtenir un entier uniformément au hasard entre `0` et `c - 1`.

Utiliser cette fonction pour comparer les trois algorithmes sur des instances aléatoires. On pourra aussi les comparer en temps d'exécution :

```c
#include <time.h>
Expand Down

0 comments on commit b8af372

Please sign in to comment.