Изменения

Перейти к: навигация, поиск

Графы де Брюина

457 байт добавлено, 00:43, 1 декабря 2017
Использование графов де Брюина
== Использование графов де Брюина ==
 
{{Задача
|definition =
Известно, что пароль имеет длину <tex> l </tex>, и состоит из цифр от 1 до <tex> n </tex>. Требуется вывести кратчайшую последовательность цифр, которая гарантированно содержит пароль как подстроку.
}}
 
'''Решение''':
 
1. Составим граф де Брюина (n, l-1).
 
2.
Анонимный участник

Навигация