Как стать автором
Обновить

Комментарии 3

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

image

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

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

Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории