summaryrefslogtreecommitdiff
path: root/TODO
diff options
context:
space:
mode:
authorAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:40:17 +0100
committerAlex AUVOLAT <alex.auvolat@ens.fr>2013-12-08 19:40:17 +0100
commitb4046f675f2cf97c9136f632a3f1898d9c08ec99 (patch)
tree3f05a5a869c7d23890b902a7bf82609c5e21594a /TODO
parentc4e66752adf068b2b55cca81c018966b65d2c0bd (diff)
downloadAlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.tar.gz
AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.zip
Rien
Diffstat (limited to 'TODO')
-rw-r--r--TODO22
1 files changed, 0 insertions, 22 deletions
diff --git a/TODO b/TODO
deleted file mode 100644
index 4ec1f96..0000000
--- a/TODO
+++ /dev/null
@@ -1,22 +0,0 @@
-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 ?
-
-
-
-