Р
Иван Грозный
Где n - количество чисел, окей
У тя таблица n × n
Size: a a a
2021 February 24
Р
Чисел там n^2
ИГ
Да, я уже понял, спасибо большое)
Я же пишу, что вообще ноль в этом - не разбирался не разу
Я же пишу, что вообще ноль в этом - не разбирался не разу
IS
Чисел там n^2
-Можно задать вопрос?
-Ты его уже задал.
-Ты его уже задал.
Р
-Можно задать вопрос?
-Ты его уже задал.
-Ты его уже задал.
А 3 вопроса?
IS
А 3 вопроса?
)
IS
Разрешаю задать N^2 вопросов.
ИГ
Есть ещё такой вопрос.
Найдите самый большой элемент в каждой строке и столбце таблицы.
Мне кажется, что ответ будет O(n³)
Потому что нужно сначала сохранить каждое наибольшее число в каждой строке и столбце, а после сравнить с последним сохраненным наибольшим числом, так?
Найдите самый большой элемент в каждой строке и столбце таблицы.
Мне кажется, что ответ будет O(n³)
Потому что нужно сначала сохранить каждое наибольшее число в каждой строке и столбце, а после сравнить с последним сохраненным наибольшим числом, так?
RB
не понял задачу
RB
нужно получить два массива с максимумами?
IS
нужно получить два массива с максимумами?
Найдите самый большой элемент в каждой строке и столбце таблицы.
RB
RB
сразу бы так и сказал
RB
Иван Грозный
Есть ещё такой вопрос.
Найдите самый большой элемент в каждой строке и столбце таблицы.
Мне кажется, что ответ будет O(n³)
Потому что нужно сначала сохранить каждое наибольшее число в каждой строке и столбце, а после сравнить с последним сохраненным наибольшим числом, так?
Найдите самый большой элемент в каждой строке и столбце таблицы.
Мне кажется, что ответ будет O(n³)
Потому что нужно сначала сохранить каждое наибольшее число в каждой строке и столбце, а после сравнить с последним сохраненным наибольшим числом, так?
да за квадрат мона
RB
не понял откуда куб взялся
IS
Пробегаешь N раз по всей таблице, если объект принадлежит строке или принадлежит столбцу...
IS
Kappa
RB
каждое число имеет положение (i, j) в матрице, твой ответ — это два массива максимумов для строк и для столбцов, допустим rows и cols
идешь по массиву и делаеш вот так, например
идешь по массиву и делаеш вот так, например
rows[i] = max(rows[i], a[i, j])
cols[j] = max(cols[j], a[i, j])RB
если сокращать использование памяти и есть право менять входную матрицу, то ответ можно сразу писать в нее — на края (только сначала нужно их обработать слегка)
D
если сокращать использование памяти и есть право менять входную матрицу, то ответ можно сразу писать в нее — на края (только сначала нужно их обработать слегка)
Да просто в первые элементы пишешь