Когда эти два элемента будут равны / неравны: ближайший к среднему элемент против среднего? - PullRequest
0 голосов
/ 06 февраля 2020

Я понимаю, что медиана элемент рассчитывается на основе индекса / общего количества элементов в массиве, а среднее значение - на основе общего значения массива. Я пытаюсь решить вопрос: учитывая целое число K и матрицу из N строк и M столбцов, задача состоит в том, чтобы найти минимальное количество операций, необходимых для того, чтобы все элементы матрицы были равны. В одной операции K может быть добавлен или вычтен из любого элемента матрицы.

Какой элемент мы должны взять здесь (для чего все элементы будут сделаны равными в минимальных шагах) и почему ? Меня больше интересует понимание части почему.

1 Ответ

1 голос
/ 06 февраля 2020

Среднее значение обеспечивает минимальную сумму абсолютных расстояний от него до всех элементов, поэтому оно подходит здесь.

...