Полный разбор экзамена в ШАД

[kovserg]

Не могли бы вы подробнее прокомментировать решение первой задачи?

[rk-helper]

Добавили более подробное определение оператора . По сути это просто сужение исходного оператора на меньшее подпространство. Поэтому его ядро есть пересечение ядра исходного оператора и этого подпространства. В нашем видео https://www.youtube.com/watch?v=Z7TNyUMwv5Y дан более детальный разбор этой задачи.

[Alexandroppolus]

В 6 задаче в массивах М и m можно хранить не сами значения максимумов/минимумов, а их индексы. Тогда второй этап будет содержать O(n+m) сравнений: обходим массивы М и m для строк, и если, например, для строки M[i] === j, то проверяем что для j-го столбца m[j] === i, и наоборот.