0 / 0 / 0
Регистрация: 01.04.2017
Сообщений: 6
1

Произведение и количество положительных элементов, расположенных выше главной диагонали матрицы

27.02.2019, 21:18. Показов 4121. Ответов 9
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Приветик всем, как всегда замысловатая задачка, которую дали в универе... Помогите разобраться, как простенько ее можно решить? Всем кто откликнется на помощь, буду очень признателен! Спасибо

Задача:
В массиве А (N, N) определить произведение и количество положительных элементов, расположенных выше главной диагонали, найти максимальный среди диагональных элементов массива.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.02.2019, 21:18
Ответы с готовыми решениями:

Найти количество положительных элементов матрицы, расположенных выше главной диагонали
Дан целочисленный массив В. найдите кол-во положительных элементов этого массива, расположенных...

Замена положительных элементов, расположенных выше главной диагонали матрицы
Дана квадратная матрица А(N,N). Составить программу замены положительных элементов, расположенных...

Сформировать массив из положительных элементов матрицы, расположенных выше главной диагонали
Дана матрица А(n*m). Сформировать одномерный массив из положительных элементов этой матрицы,...

Определить количество отрицательных элементов, расположенных выше главной диагонали матрицы
2. Определить количество отрицательных элементов, расположенных выше главной диагонали матрицы.

9
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
27.02.2019, 21:37 2
Цитата Сообщение от cerbatii Посмотреть сообщение
определить произведение и количество положительных элементов, расположенных выше главной диагонали
C++
1
2
3
4
5
6
7
8
int cnt = 0;
int prod = 1;
 
for (int i = 0; i < n; ++i) {
  for (int j = i + 1; j < n; ++j) {
    ++cnt; prod *= a[i][j];
  }
}
1
0 / 0 / 0
Регистрация: 01.04.2017
Сообщений: 6
27.02.2019, 21:58  [ТС] 3
Что то не могу понять, что для чего тут... Можно комментарии плез? Я просто хочу понять саму логику этой задачи, а не просто содрать.
0
215 / 162 / 52
Регистрация: 09.12.2017
Сообщений: 520
27.02.2019, 22:19 4
Цитата Сообщение от cerbatii Посмотреть сообщение
найти максимальный среди диагональных элементов массива
Минимальный элемент, на сколько я понял, нужно искать на главной и побочной диагоналях.
Тогда вот так :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
double min = arr[0][0];
 
// ищем минимум на главной диагонали
for (int i = 1; i < n; i++) {
    if (arr[i][i] < min)
        min = arr[i][i];
}
 
// и на побочной
for (int i = 0; i < n; i++) {
    if (arr[i][n - i - 1] < min)
        min = arr[i][n - i - 1];
}
1
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
27.02.2019, 22:47 5
Неправильно понял задачу, вот правильный код:

C++
1
2
3
4
5
6
7
8
9
10
int cnt = 0;
int prod = 1;
 
for (int i = 0; i < n; ++i) {
  for (int j = i + 1; j < n; ++j) {
    if (a[i][j] > 0) {
      ++cnt; prod *= a[i][j];
    }
  }
}
Цитата Сообщение от cerbatii Посмотреть сообщение
Можно комментарии плез?
cnt - кол-во положительных элементов выше главной диагонали
prod - их произведение

Главная диагональ - это когда два индекса равны, следовательно, чтобы выбирать элементы выше главной диагонали, нужно выбирать элементы начиная с индекса i + 1 и до n
1
215 / 162 / 52
Регистрация: 09.12.2017
Сообщений: 520
27.02.2019, 23:41 6
Я тоже чуть напутал, нужно найти максимальный элемент на двух диагоналях, а я нашел минимальный .
В общем-то механизм похожий :
C++
1
2
3
4
5
6
7
8
9
10
double max=arr[0][0];
for (int i = 1; i < n; i++) {
    if (arr[i][i] > max)
        max = arr[i][i];
}
 
for (int i = 0; i < n; i++) {
    if (arr[i][n - i - 1] > max)
        max = arr[i][n - i - 1];
}
1
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
28.02.2019, 01:16 7
ReDoX, не очень при i=n-1

если интересно, когда-то читал, что если меняется количество итераций, выполнение программы замедляется, лучше так:
C++
1
2
3
for (int i = 0; i < n; i++)    
        for (int j = 0; j < m; j++)
        if (j<i&&a[i][j]>0) {mult*=a[i][j];count++;}
2
0 / 0 / 0
Регистрация: 01.04.2017
Сообщений: 6
28.02.2019, 12:01  [ТС] 8
Цитата Сообщение от Yetty Посмотреть сообщение
for (int i = 0; i < n; i++) * *
* * * * for (int j = 0; j < m; j++)
Как я понял, это что то типа поиска, еще более менее знакомо.

Цитата Сообщение от Yetty Посмотреть сообщение
{mult*=a[i][j];count++;}
А тут вот совсем, совсем понять не могу эту строчку
Разжуйте пожалуйста.
0
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
28.02.2019, 13:13 9
Yetty,
Цитата Сообщение от Yetty Посмотреть сообщение
не очень при i=n-1
Что не очень? i = n - 1 => j = n => j < n = false => цикл не запустится, так как после последнего элемента главной диагонали нет никакого элемента

Цитата Сообщение от Yetty Посмотреть сообщение
j<i
j > i должно быть, раз выше главной диагонали, нет?

Цитата Сообщение от cerbatii Посмотреть сообщение
А тут вот совсем, совсем понять не могу эту строчку
Разжуйте пожалуйста.
Что требуется найти?

Цитата Сообщение от cerbatii Посмотреть сообщение
произведение и количество положительных элементов, расположенных выше главной диагонали
За произведение отвечает mult, за количество - count. Что тут еще объяснять - я не знаю
2
7437 / 5029 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
28.02.2019, 13:47 10
Цитата Сообщение от ReDoX Посмотреть сообщение
Что не очень?
я к тому, что можно не запускать цикл, который не запустится , т.е. в первом цикле Вашего варианта лучше поставить i<n-1
Цитата Сообщение от ReDoX Посмотреть сообщение
j > i должно быть, раз выше главной диагонали, нет?
спасибо, не заметил что перепутал местами i и j. исправил:
C++
1
2
3
for (int i = 0; i < n; i++)    
        for (int j = 0; j < m; j++)
        if (i<j&&a[i][j]>0) {mult*=a[i][j];count++;}
Цитата Сообщение от cerbatii Посмотреть сообщение
это что то типа поиска
проходим по всем элементам массива (построчно). если элемент, удовлетворяющий условию i<j&&a[i][j]>0 найден, умножаем его на mult ( изначально double mult=1.0; ) и увеличиваем на 1 значение счётчика count.
2
28.02.2019, 13:47
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2019, 13:47
Помогаю со студенческими работами здесь

Определить количество отрицательных элементов, расположенных выше главной диагонали матрицы
Доброго времени суток, помогите пожалуйста с заданием. Желательно максимально просто Задание 2....

Определить количество отрицательных элементов, расположенных выше главной диагонали матрицы
Ребят, помогите!!! Необходимо определить количество отрицательных элементов, расположенных выше...

Найти произведение положительных элементов, расположенных ниже главной диагонали матрицы
#include &quot;stdafx.h&quot; #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;iomanip&gt; #include...

Найти количество элементов, кратных заданному числу, расположенных выше главной диагонали матрицы
написать программу, определяющую количество элементов, кратных задаваемому пользователем числу...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru