La séquence binaire la plus courte pour couvrir les nombres déc. 0-99

Question

Considérons l'ensemble de chaînes S contenant la représentation binaire des nombres de 0 à 99. Quelle est la chaîne la plus courte T telle que chaque élément de S soit une sous-chaîne de T?

Answer 1

Ce que vous demandez est très similaire au binaire séquence de De Bruijn . L'algorithme de ce problème, qui utilise les cycles eulériens , peut facilement être adapté pour résoudre votre problème.