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

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

1 Ответ

2 голосов
/ 04 мая 2009

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

...