В скольких точках должны совпадать два многочлена степени n, чтобы можно было утверждать что они совпадают всюду?
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть величину d протолкнули на шаге PUSH по ребру (u,v). Какой код тогда отвечает за изменение потоков и излишков?
Пусть явная вершина v соответствует суффиксу abc, тогда reference pair для суффикса abcde это
Пусть в графе G пять разных минимальных покрывающих деревьев. Вова загодал K - одно из них. Пятя знает граф G но не знает какое минимальное покрывающее дерево, которое загадал Петя. Какие утверждения верны?
Пусть A и B два минимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть A и B два максимальных покрывающих дерева в графе G. Какое утверждение верно?
Пусть h - правильная высотная функция, а ребро (u,v) круто идет вниз. Какие утверждения тогда верны?
Чему равно время работы алгоритма обратного дискретного преобразования Фурье для многочлена степени n?
Пусть (v, de) это reference pair для префикса abcde, тогда
