diff options
| -rw-r--r-- | TODO | 8 |
1 files changed, 8 insertions, 0 deletions
@@ -1,6 +1,7 @@ dichotomie? Coloriage : + (On a toujours |K| + |C| > |K_max|, sinon ça sert à rien) Lorsque |C| = 10 (par exemple) et |K| < |K_max|, faire un coloriage du @@ -8,6 +9,13 @@ Coloriage : manière exacte). Si on a |K| + nb_couleurs <= |K_max|, alors on a perdu (42). +Utiliser des bitsets plus simples : + + Faire un typedef bitset_descriptor *set; On peut s'arranger pour faire, lors + de la création d'un bitset, *un seul malloc*, dont la première partie est + utilisée pour le descripteur et la seconde pour le tableau de bits. + +Analyse des cache miss ? |