summaryrefslogtreecommitdiff
path: root/TODO
diff options
context:
space:
mode:
Diffstat (limited to 'TODO')
-rw-r--r--TODO19
1 files changed, 19 insertions, 0 deletions
diff --git a/TODO b/TODO
index 42b05dc..4ec1f96 100644
--- a/TODO
+++ b/TODO
@@ -1,3 +1,22 @@
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
+ graphe induit par C (ça se fait rapidement... mais ne pas le faire de
+ 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 ?
+
+
+