Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
ranko5445
0 / 0 / 1
Регистрация: 14.04.2015
Сообщений: 69
1

Подсчитать количество локальных минимумов матрицы

02.05.2016, 09:46. Просмотров 608. Ответов 7
Метки нет (Все метки)

Дали три задачи на зачетную. С массивами у меня более менее нормально, но вот сами задания, что от меня требуется - понять не могу. Может кто решал что-то подобное или понимает, что здесь нужно сделать? В общем прошу помочь с этими задачами. Спасибо.
P.S. Оформлять нужно не в консольном, а в Форме.
Кликните здесь для просмотра всего текста
Элемент матрицы называется локальным минимумом, если он строго меньше всех имеющихся у него соседей. Подсчитать количество локальных минимумов задан¬ной матрицы размером 10 на 10.
Найти сумму модулей элементов, расположенных выше главной диагонали.


 Комментарий модератора 
На каждую задачу создавайте отдельную тему.


Добавлено через 21 час 6 минут
Прошу помочь пожалуйста.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2016, 09:46
Ответы с готовыми решениями:

Подсчитать количество локальных минимумов матрицы
Подсчитать количество локальных минимумов матрицы размерности 4х4. Локальный...

Подсчитать количество локальных минимумов матрицы
Элементы матрицы могут быть любого типа с плавающей точкой.Размещение матрицы в...

Подсчитать количество локальных минимумов матрицы
Дан двумерный массив NxN. 1. Элемент матрицы называется локальным минимумом,...

Подсчитать количество локальных минимумов матрицы
Дано матрицу . Разделить выходную матрицу на значения y=2/x, где x=1,5....

Подсчитать количество локальных минимумов заданной матрицы
Элемент матрицы называется локальным минимумом, если он строго меньше всех...

7
cordfield
44 / 44 / 19
Регистрация: 04.05.2014
Сообщений: 189
02.05.2016, 10:01 2
1. Следует пройтись по всем элементам матрицы последовательно, с первого по последний. Для каждого элемента матрицы сравнить текущий элемент с соседними: с тем, что на 1 выше, на 1 правее, на 1 левее и на 1 ниже (для угловых элементов матрицы только 2 являются соседними, для элементов матрицы скраю 3 являются соседними). Если текущий элемент минимальный относительно соседних, увеличить счётчик.
Главная диагональ состоит из элементов [0,0] [1,1], [2,2] и т.д. Для элементов [i, j] выше главной диагонали должно выполняться условие j > i, то есть, это элементы в правой верхней половине прямоугольной матрицы.

Такое объяснение первой задачи понятно?
0
Fixer_84
1212 / 757 / 718
Регистрация: 30.04.2016
Сообщений: 2,511
02.05.2016, 12:48 3
ranko5445, ниже ответ на первую задачу.

Добавлено через 4 минуты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <iostream>
#include <cmath>
 
using namespace std;
 
int main()
{
const int N = 10;
int k, sum;
int A[N][N];
cout << "Введите массив:" << endl;
for (int i = 0; i < N; i++) 
{
for (int j = 0; j < N; j++) 
{
cin >> A[i][j];
}
}
k = 0;
for (int i = 0; i < N; i++) 
{
for (int j = 0; j < N; j++) 
{
if ((A[i][j] < A[i-1][j]) &&
    (A[i][j] < A[i+1][j]) &&
    (A[i][j] < A[i][j-1]) &&
    (A[i][j] < A[i][j+1])) 
k++; 
}
}
sum = 0;
for (int j = 1; j < N; j++)
{
for (int i = 0; i < N - j; i++)
{
sum += abs(A[j-1][i+j]);
}
}
cout << "Количество локальных минимумов: " << k << endl;
cout << "Сумма модулей элементов над главной диагональю: " << sum << endl;
system("pause");
return 0;
}
1
cordfield
44 / 44 / 19
Регистрация: 04.05.2014
Сообщений: 189
02.05.2016, 13:38 4
Fixer_84, программа упадёт на строке 24, так как i-1 < 0
0
Fixer_84
1212 / 757 / 718
Регистрация: 30.04.2016
Сообщений: 2,511
02.05.2016, 14:19 5
cordfield, спасибо за ваше замечание. Я думал считать для угловых элементов и элементов по краям отдельно, но по-моему все работает. Я тестировал программу на разных матрицах. Приведите, пожалуйста, пример матрицы (небольшой) для которой эта программа подсчитает количество локальны[ минимумов неправильно. Буду очень благодарен и внесу изменения в код
0
ranko5445
0 / 0 / 1
Регистрация: 14.04.2015
Сообщений: 69
03.05.2016, 23:16  [ТС] 6
Fixer_84, спасибо за помощь. Модули над главной диагональю еще могу как-то проверить на правильность, просто может быть баг при каких-то определенных значениях строк и столбцов. А вот локальные минимумы не проверю, ибо пока не совсем понял, что это за число. Спасибо еще раз.

Может еще кто посмотреть на 2ую и 3ую задачу? Вот в третьей еще вопрос стоит такой, что у меня то матрица генерируется в dataGridView и я ее потом оттуда списываю в массив. В третьем задание как-то после уплотнения вывести бы уплотненную матрицу обратно в dataGridView.
0
Yetty
1022 / 791 / 664
Регистрация: 18.12.2017
Сообщений: 3,067
08.03.2018, 21:38 7
Цитата Сообщение от Fixer_84 Посмотреть сообщение
Приведите, пожалуйста, пример матрицы (небольшой) для которой эта программа подсчитает количество локальны[ минимумов неправильно. Буду очень благодарен и внесу изменения в код
при N=4

1221
2222
2222
1221

k=1
0
Fixer_84
1212 / 757 / 718
Регистрация: 30.04.2016
Сообщений: 2,511
09.03.2018, 14:58 8
Yetty, спасибо за ваш пример. Это было два года назад. Я тогда только начинал программировать

Добавлено через 27 минут
Yetty, вот исправленный вариант:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <bits/stdc++.h>
 
using namespace std;
 
int main()
{
    int n, k, sum;
    bool flag;
    cout << "Enter a matrix size:\n";
    cout << "n = ";
    cin >> n;
    int** a = new int*[n];
    for (int i = 0; i < n; i++)
    {
        a[i] = new int[n];
    }
    cout << "Enter a matrix:" << endl;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            cin >> a[i][j];
        }
    }
    k = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            flag = true;
            if (i > 0 && a[i-1][j] <= a[i][j])
                flag = false;
            if (j > 0 && a[i][j-1] <= a[i][j])
                flag = false;
            if (i < n - 1 && a[i+1][j] <= a[i][j])
                flag = false;
            if (j < n - 1 && a[i][j+1] <= a[i][j])
                flag = false;
            if (flag)
                k++;
        }
    }
    sum = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = n - 1; j > i; j--)
        {
            sum += abs(a[i][j]);
        }
    }
    cout << "Target info:\n";
    cout << "Local minimums quantity: " << k << "\n";
    cout << "Sum of modules of elements above the main diagonal: " << sum << "\n";
    for (int i = 0; i < n; i++)
    {
        delete [] a[i];
    }
    delete [] a;
    system("pause");
    return 0;
}
0
09.03.2018, 14:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2018, 14:58

Подсчитать количество локальных минимумов заданной матрицы
Помогите пожалуйста решить задачку =) Элемент матрицы называется локальным...

Подсчитать количество локальных минимумов заданной матрицы
Здравствуйте. У меня вопрос слегка необычный, а точнее просьба, у меня есть...

Подсчитать количество локальных минимумов заданной матрицы
задание : подсчитать количество локальных минимумов заданной матрицы размером...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru