Кратчайшая двоичная последовательность для покрытия числами 0-99 декабря

Question

Рассмотрим набор строк S, который содержит двоичное представление чисел от 0 до 99. Какая самая короткая строка T такая, что каждый элемент S является подстрокой T?

Answer 1

То, что вы просите, очень похоже на двоичный файл последовательность де Брюина . Алгоритм для этой проблемы, который использует эйлеровы циклы , можно легко адаптировать для решения вашей проблемы.