Кратчайшая двоичная последовательность для покрытия числами 0-99 декабря
Вопрос
Рассмотрим набор строк S, который содержит двоичное представление чисел от 0 до 99. Какая самая короткая строка T такая, что каждый элемент S является подстрокой T?
Решение
То, что вы просите, очень похоже на двоичный файл последовательность де Брюина . Алгоритм для этой проблемы, который использует эйлеровы циклы , можно легко адаптировать для решения вашей проблемы. р>
Не связан с StackOverflow