Изменения

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

Список заданий по ДМ 2018 весна

168 байт добавлено, 16:32, 29 марта 2018
Нет описания правки
# Постройте детерминированный конечный автомат для языка слов над бинарным алфавитом, в которых второй символ с конца равен последнему символу.
# Для заданного ДКА размера $n$ посчитать количество слов длины $d$, которые он допускает за $O(dn)$.
# То же самое, что в предыдущей, но за $O(\log{(d)} \times cdot Poly(n))$.# Посчитать количество слов длины не больше $d$, которые допускает автомат за $O(\log{(d)} \cdot Poly(n))$.
Анонимный участник

Навигация