Форум программистов, компьютерный форум CyberForum.ru

В квадратной матрице порядка 8 найти наименьшее из значений элементов столбца, который обладает наибольшей суммой модулей элементов - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ C++ обертка для dll C http://www.cyberforum.ru/cpp-beginners/thread885779.html
Как написать C++ обертку для динамической библиотеки C?
C++ Описать процедуру сравнения массива действительных чисел описать процедуру сравнения массива действительных чисел http://www.cyberforum.ru/cpp-beginners/thread885777.html
Описать процедуру проверки расписания натурального числа в сумму двух квадратов C++
Оригинал: Описати процедуру перевірки розкладу натурального числа в суму двох квадратів. Скласти програму яка вибирає з даного масиву ті і тільки ті числа, які розкладуються в суму двох квадратів. Описать процедуру проверки расписания натурального числа в сумму двух квадратов. Составить программу, которая выбирает из данного массива те и только те числа, которые раскладываются в сумму двух...
C++ Описать процедуру сравнения двух слов
описать процедуру сравнения двух слов Называйте темы информативно.
C++ Процедуры в C++ (даны натуральные числа n, m, a1,... an, b1... bm, c1... c30. Получить: ...) http://www.cyberforum.ru/cpp-beginners/thread885772.html
Ребята, ПОЖАААЛУЙСТА помогите решить задачу! Буду очень признательна! Даны натуральные числа n, m, a1,... an, b1... bm, c1... c30. Получить:
C++ Шаблоны структур и указатели Что я делаю не так? LST_AST похоже компилятор вообще за структуру не считает. template <typename ST> struct SPK{ int id; ST elem; SPK<ST> *next; SPK<ST> *back; }; struct AST { подробнее

Показать сообщение отдельно
UranFlex
131 / 129 / 21
Регистрация: 25.05.2013
Сообщений: 233
31.05.2013, 21:24     В квадратной матрице порядка 8 найти наименьшее из значений элементов столбца, который обладает наибольшей суммой модулей элементов
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
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
//============================================================================
// Name        : col_matrix_min_max.cpp
// Author      : UranFlex
// Version     : 0.1 alpha
// Copyright   : GNU GPL
// Description : Дана целочисленная квадратная матрица порядка 8.
//               Найти наименьшее из значений элементов столбца, который обладает наибольшей суммой модулей элементов.
//               Если таких столбцов несколько, то взять первый из них.
//               Примечание - столбцы нумеруются начиная с нуля.
//               C++, Ansi-style.
//============================================================================
 
#include <iostream>
#include <cmath>
#include <ctime>
#include <cstdlib>
#include <iomanip>
 
#define SZ 8 // размер матрицы
 
using namespace std;
//функция заполняет квадратную матрицу псевдослучайными данными
void FillMatrix( int* matrix, const size_t size, const unsigned randRange = 101, const int shift = -50 );
//функция выводит на экран квадратную матрицу
void PrintMatrix( int* const matrix, const size_t size );
// функция возвращает номер первого столбца, который который обладает наибольшей суммой модулей элементов
int MaxModulSumCol( int* matrix, size_t size );
// функция возвращает наименьшее из значений элементов указанного столбца квадратной матрицы
int MinElementCol( int* matrix, size_t size, size_t col );
 
int main() {
    srand( time( 0 ) ); // засеять генератор случайных чисел
 
    int matrix[ SZ ][ SZ ]; // объявляем нашу матрицу
 
    FillMatrix( *matrix, SZ ); // заполняем матрицу псевдослучайными значениями типа int
 
    // выводим матрицу на экран
    cout << "Исходная матрица:" << endl;
    PrintMatrix( *matrix, SZ );
 
    size_t numCol = MaxModulSumCol( *matrix, SZ );// находим первый столбец с наибольшей суммой модулей элементов
    int min = MinElementCol( *matrix, SZ, numCol );// находим наименьший элемент в нем
 
    cout << "Первый столбец с наибольшей суммой модулей элементов " << numCol << " \nНаименьший элемент в нем " << min <<  endl;
    return 0;
}
 
void FillMatrix( int* matrix, const size_t size, const unsigned randRange, const int shift ) {
    for ( size_t i = 0; i < size; ++i )
        for ( size_t j = 0; j < size; ++j )
            matrix[ i * size + j ] = shift + rand() % randRange;
}
 
void PrintMatrix( int* const matrix, const size_t size ) {
    for ( size_t i = 0; i < size; ++i ) {
 
        for ( size_t j = 0; j < size; ++j )
            cout << setw( 4 ) << matrix[ i * size + j ];
 
        cout << endl;
    }
}
 
int MaxModulSumCol( int* matrix, size_t size ) {
 
    int col, maxSum;
 
    for ( size_t i = 0; i < size; ++i ) {
 
        int sum = 0;
        for ( size_t j = 0; j < size; ++j )
            sum = sum + abs( matrix[ j * size + i ] );
 
        if ( i == 0 ) {
            maxSum = sum;
            col = 0;
        } else if ( sum > maxSum ) {
            maxSum = sum;
            col = i;
        }
    }
 
    return col;
}
 
int MinElementCol( int* matrix, size_t size, size_t col ){
 
    int RowMinElem = 0;
 
    for ( size_t i = 1; i < size; ++i )
 
        if ( matrix[ i * size + col ] < matrix[ RowMinElem * size + col ] )
            RowMinElem = i;
 
    return ( matrix[ RowMinElem * size + col ] );
}
 
Текущее время: 03:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru