Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
zebra1709
0 / 0 / 0
Регистрация: 03.05.2015
Сообщений: 2
#1

Вычислить 2 минимальных элемента матрицы: в верхнем треугольнике и в нижнем

03.05.2015, 20:44. Просмотров 905. Ответов 2
Метки нет (Все метки)

Всем привет. Долго мучилась с одной задачкой. Решения так и не нашла. Надеюсь вы мне поможете.
Суть вот в чем. Необходимо создать двумерный массив размерностью NxM и вычислить 2 минимальных элемента матрицы: в верхнем треугольнике и в нижнем треугольнике относительно главной диагонали, не учитывая элементы, лежащие на самой диагонали.
Насколько я поняла, необходимо чтобы прога с генерировала рандомный массив. С этим проблем нет. Но вот как вычислить минимальные элементы..
Может кто-нибудь подскажет как это все организовать? (

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2015, 20:44
Ответы с готовыми решениями:

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

Найти индексы минимального элемента матрицы, находящегося в верхнем треугольнике между двумя диагоналями
Помогите с лабораторной работой!!! Дан квадратный массив порядка n<=10....

Массив: найти сумму элементов матрицы в нижнем треугольнике
найти сумму элементов матрицы в нижнем треугольнике

Поменять местами элементы матрицы, расположенные в верхнем правом и нижнем левом углах
Дан двумерный массив. поменять местами: а) Элементы расположенные в верхнем...

Выяснить, есть ли четные числа в левом верхнем или в нижнем левом углу матрицы
Дано двумерный массив целых чисел. выяснить: а) есть ли четные числа в левом...

2
IrineK
Заблокирован
03.05.2015, 21:39 #2
Лучший ответ Сообщение было отмечено zebra1709 как решение

Решение

Верхний треугольник и нижний треугольник, как и сама главная диагональ, возможны только для квадратной матрицы NxN

Верхний треугольник
C++
1
2
3
for (int i = 0; i<N-1; i++)
    for (int j = i+1; j<N; j++)
        //...do something
Нижний треугольник
C++
1
2
3
for (int i = 1; i<N; i++)
    for (int j = 0; j<i; j++)
        //...do something
0
Gr1f0nn
242 / 162 / 133
Регистрация: 30.09.2012
Сообщений: 690
03.05.2015, 21:56 #3
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
#include <iostream>
#include <cstdlib>
#include <climits>
#include <time.h>
int main()
{
    int
            N = 0,
            **matrix,
            min_above_diagonal = INT_MAX, // min над главной диагональю
            min_under_diagonal = INT_MAX; // min под главной диагональю
 
    std::cout << "Enter size of matrix (NxN): " << "\n";
    std::cin >> N;
 
    matrix = new int*[N];
    for(int i = 0 ; i < N ; ++i)
        matrix[i] = new int[N];
 
    srand(time(NULL));
    for(int i = 0 ; i < N ; ++i)
        for(int j = 0 ; j < N ; ++j)
            matrix[i][j] = rand()%15 + 1; // [1; 10]
 
    for(int i = 0 ; i < N ; ++i)
    {
        for(int j = 0 ; j < N ; ++j)
            std::cout << matrix[i][j] << " ";
        std::cout << "\n";
    }
 
    for(int i = 0 ; i < N ; ++i)
        for(int j = 0 ; j < N ; ++j)
        {
            if(i < N-1-i && min_above_diagonal > matrix[i][j]) min_above_diagonal = matrix[i][j];
            if(i > N-1-i && min_under_diagonal > matrix[i][j]) min_under_diagonal = matrix[i][j];
        }
 
 
    std::cout << "Min element above main diagonal: " << min_above_diagonal << "\n"
              << "Min element under main diagonal: " << min_under_diagonal << "\n";
 
    for(int i = 0 ; i < N ; ++i)
        delete[] matrix[i];
    delete[] matrix;
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.05.2015, 21:56

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

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

Вывести все элементы главной диагонали квадратной матрицы, начиная с элемента, расположенного в правом нижнем углу
Дан двумерный массив размера N×N. Требуется вывести все элементы главной...


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

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

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