La sequenza binaria più breve per coprire i numeri di dicembre 0-99

Question

Considera l'insieme di stringhe S che contiene la rappresentazione binaria dei numeri da 0 a 99. Qual è la stringa più corta T in modo tale che ogni elemento di S sia una sottostringa di T?

Answer 1

Quello che stai chiedendo è molto simile alla binaria sequenza De Bruijn . L'algoritmo per quel problema, che utilizza Cicli euleriani , può essere facilmente adattato per risolvere il tuo problema.