Главная /
Алгоритмы: построение и анализ /
Пусть в задаче о назначениях N работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n без нулевых элементов и m+n>N. Какие утверждения тогда верны?
Пусть в задаче о назначениях N
работ. Все элементы матрици цен неотрицательны. В матрице цен есть подматрица размера m*n
без нулевых элементов и m+n>N
. Какие утверждения тогда верны?
вопрос
Правильный ответ:
можно расставить
N
ладей на нулевых значениях в матрице, так чтоб они не били друг друга
стоимость оптимального назначения работ больше нуля
вычитая и добавляя к строкам и столбцам константы можно уменьшить сумму элементов матрицы, оставив при этом все элементы неотрицательными
оптимального назначения не существует
Сложность вопроса
87
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Мчусь в бар отмечать экзамен интуит
16 фев 2020
Аноним
Я провалил сессию, почему я не углядел этот крутой сайт с всеми ответами с тестами intuit до этого
24 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое утверждение верно для игры Ним с начальной позицией {2,2,3}?(каждая цифра означает число камней в соответствующей куче)
- # Для игры Ним {3,3,2,7} нимбером является:
- # Какой псевдокод отвечает операции LIFT?
- # Для того чтобы построить бор по слову длины n надо ...
- # Из какой вершины может идти суффиксная ссылка в неявную вершину?