Главная /
Алгоритмы: построение и анализ /
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками \begin{pmatrix} 3 & 0 & 3 & 5 & 4\\ 3 & 1 & 2 & 2 & 3\\ \end{pmatrix} как будут выглядеть эти строки к концу второго шага?
Пусть на начало второго шага венгерского алгоритма мы работали со следующим двумя строками как будут выглядеть эти строки к концу второго шага?
вопросПравильный ответ:
Сложность вопроса
18
Сложность курса: Алгоритмы: построение и анализ
90
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не осилил c этими тестами intuit.
02 ноя 2019
Аноним
Это очень намудрённый тест по интуиту.
10 июл 2018
Аноним
Экзамен сдал на 4 с минусом. Спасибо сайту
30 ноя 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Игра называется нейтральной, если:
- # Что такое примитивный корень степени n из 1?
- # Как определяется остаточная сеть ?
- # Пусть двудольный граф задан следующей матрицей\begin{pmatrix} 1 & 1 & 1 & 1 & 1\\ 0 & 0 & 1 & 0 & 0\\ 0 & 0 & 1 & 0 & 1\\ 0 & 0 & 0 & 0 & 1\\ 0 & 1 & 0 & 0 & 1\\ 0 & 0 & 1 & 0 & 1\\ \end{pmatrix} Чему равен размер максимального паросочетания?
- # Почему мы хотим иметь матрицу в которой нет отрицательных значений и моного нулей(настолько много, что оптимальное назначение имеет нулевую стоимость)?