А400

Задача: Дана действительная квадратная матрица порядка [latex]n[/latex]. Получить [latex]{ x }_{ 1 }{ x }_{ n }+{ x }_{ 2 }{ x }_{ n-1 }+ \dots +{x }_{ n }{ x }_{ 1 }[/latex] , где [latex]{x }_{ k }[/latex]  — наибольшее значение элементов [latex]k[/latex]-й строки данной матрицы.

n Числа Результат n Числа Результат
4 1 1 1 15 5 5 56 6 6 6

2 2 2 3

66 3  1.25 99 45 4.2 5.20.3 0 0.2 86.44
5  1 2 3 4 19 8 4 3 10 50 9 2 1

1 2 1 1 1

3 1 2 0 5

2576 5  0 0 0 0 05 9 10008 72 1777799 98 100 10 100

0 0 0 0 0

9.842 8 7 66 54

1000

Код программы на С++

Код программы на Java

 

Суть задачи: находим максимум каждой строки  определяем их в отдельный массив. Затем перемножаем симметричные относительно середины массива элементы и суммируем их.

P.S. Простите, таблицу я так и не смог нормально отрегулировать….

Ссылка C++

Ссылка Java

Related Images:

2 thoughts on “А400

  1. «В этой задаче, если матрица имеет нечетный порядок, я не проделываю никаких операций с максимум средней строки, а просто добавляю его к общей сумме. » — почему же? Смотрим: { x }_{ 1 }{ x }_{ n }+{ x }_{ 2 }{ x }_{ n-1 }+ \dots +{x }_{ n }{ x }_{ 1 } — это некоторое интуитивное задание математической формулы. Что мы видим: в каждом из трех приведенных слагаемых два сомножителя — делаем вывод, что во всех слагаемых два сомножителя (логично), первый сомножитель — это элементы массива с индексами 1, 2, …, n — делаем вывод: n слагаемых, индексы первого сомножителя образуют возрастающую последовательность всех натуральных чисел от 1 до n, аналогично смотря на индексы второго сомножителя делаем вывод, что индексы второго сомножителя образуют убывающую последовательность всех натуральных чисел от n до 1. Т.е. «Если требуется перемножать этот элемент как и остальные» — да требуется. Соответственно модифицируйте программу (Вы проделали лишнюю работу). Не забудьте пересчитать тесты и перепроверить результаты работы программы.

  2. Оцениваю на 9.
    10 поставил бы, например, за такое:

    Достоинства — нет лишнего массива, короче текст, быстрее работает.

Добавить комментарий