Какова сложность по памяти задачи "эндшпиль"?
Какой тег соответствует сливанию групп городов в один в задаче коммивояжера?
Какие преобразования, приводящие задачу к эквивалентный, можно делать с матрицей цен в задаче о назначениях?
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Сколько примитивных корней степени 5 из 1?
Сколько суффиксных ссылок в боре на n вершинах?
Сколько вершин в графе иры Ним для начальной позиции {2,2}? (начальную {2,2} и конечную {0,0} тоже считать)
