diff options
author | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:40:17 +0100 |
---|---|---|
committer | Alex AUVOLAT <alex.auvolat@ens.fr> | 2013-12-08 19:40:17 +0100 |
commit | b4046f675f2cf97c9136f632a3f1898d9c08ec99 (patch) | |
tree | 3f05a5a869c7d23890b902a7bf82609c5e21594a /TODO | |
parent | c4e66752adf068b2b55cca81c018966b65d2c0bd (diff) | |
download | AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.tar.gz AlgoProg-Projet-b4046f675f2cf97c9136f632a3f1898d9c08ec99.zip |
Rien
Diffstat (limited to 'TODO')
-rw-r--r-- | TODO | 22 |
1 files changed, 0 insertions, 22 deletions
@@ -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 ? - - - - |