rk-helper Oct 15 2021 at 13:26

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

4 min

9.2K

Entertaining tasksMathematics*

Comments 3

kovserg Oct 16 2021 at 02:48

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

rk-helper Oct 16 2021 at 12:54

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

Alexandroppolus Oct 19 2021 at 19:10

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