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

Определить количество отрицательных в строках, содержащих нули и номера сток и столбцов седловых точек матрицы - C++

Восстановить пароль Регистрация
 
Kings_ton
0 / 0 / 0
Регистрация: 19.10.2013
Сообщений: 43
04.03.2014, 18:16     Определить количество отрицательных в строках, содержащих нули и номера сток и столбцов седловых точек матрицы #1
Дана целочисленная прямоугольная матрица. Определить:
1) количество отрицательных элементов в тех строках, которые содержат хотя бы один нулевой элемент;
2) номера строк и столбцов всех седловых точек матрицы.
Помогите пожалуйста.реализовать с помощью классов
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.03.2014, 18:16     Определить количество отрицательных в строках, содержащих нули и номера сток и столбцов седловых точек матрицы
Посмотрите здесь:

C++ Номера строк и столбцов всех седловых точек матрицы
Найти номера строк и столбцов всех Седловых точек матрицы C++
определить номера столбцов содержащих только отрицательные элементы матрицы n x m C++
C++ Определить номера строк и столбцов всех седловых точек матрицы
Вывести номера всех седловых точек матрицы C++
C++ Дана целочисленная прямоугольная матрица.Определить номера строк и столбцов всех седловых точек матрицы
C++ Определить номера строк и столбцов всех седловых точек матрицы
C++ Определить номера строк и столбцов всех седловых точек матрицы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ded_Vasilij
 Аватар для Ded_Vasilij
229 / 211 / 15
Регистрация: 01.09.2012
Сообщений: 2,103
04.03.2014, 18:54     Определить количество отрицательных в строках, содержащих нули и номера сток и столбцов седловых точек матрицы #2
Файл matrix.h
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
#ifndef MATRIX_H
#define MATRIX_H
 
#include <iostream>
 
class Matrix
{
public:
    Matrix(int size);
    Matrix(const Matrix&);
    ~Matrix();
 
    Matrix& operator= (const Matrix&);
 
    // без проверки индексов
    double operator() (int i, int j) const;
    double& operator() (int i, int j);
 
    // размер матрицы
    int size() const {
        return _size;
    }
 
protected:
    double**    _M;
    int         _size;
 
private:
    void copy(const Matrix&);
    void destroy();
};
 
std::ostream& operator<< (std::ostream&, const Matrix&);
 
// равномерно-распределённая на [0, 1] величина
double drand();
// возвращает случайную симметричную положительно-определённую матрицу A, -M <= A[i][j] <= M
Matrix randomMatrix(int size, double M = 1.0);
 
#endif
Файл matrix.cpp
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
98
99
100
101
102
#include <cstdlib>
#include <iomanip>
#include "matrix.h"
#include <Windows.h>
Matrix::Matrix(int size): _M(0), _size(size)
{
    _M = new double* [_size];
    for (int i = 0; i < _size; ++i) {
        _M[i] = new double [_size];
        for (int j = 0; j < _size; ++j) {
            _M[i][j] = 0;
        }
    }
}
 
Matrix::Matrix(const Matrix& m)
{
    copy(m);
}
 
Matrix::~Matrix()
{
    destroy();
}
 
Matrix& Matrix::operator= (const Matrix& m)
{
    if (this != &m) {
        destroy();
        copy(m);
    }
    return *this;
}
 
double Matrix::operator() (int i, int j) const
{
    return _M[i][j];
}
 
double& Matrix::operator() (int i, int j)
{
    return _M[i][j];
}
 
void Matrix::copy(const Matrix& m)
{
    _size = m._size;
    _M = new double* [_size];
    for (int i = 0; i < _size; ++i) {
        _M[i] = new double [_size];
        for (int j = 0; j < _size; ++j) {
            _M[i][j] = m._M[i][j];
        }
    }
}
 
void Matrix::destroy()
{
    for (int i = 0; i < _size; ++i) {
        delete[] _M[i];
    }
    delete[] _M;
}
 
std::ostream& operator<< (std::ostream& os, const Matrix& m)
{
    DWORD dwtimestart = GetTickCount();
    int N = m.size();
    for (int i = 0; i < N - 1; ++i) {
        os << "|";
        for (int j = 0; j < N; ++j) {
            os << " " << std::setprecision(6) << std::setw(10) << m(i, j);
        }
        os << "|\n";
    }
    os << "|";
    for (int j = 0; j < N; ++j) {
        os << " " << std::setprecision(6) << std::setw(10) << m(N - 1, j);
    }
    DWORD dwtimeEnd = GetTickCount();
    std::cout << "time\t" << dwtimeEnd - dwtimestart << "\n" << "N\t" << N << "\n";
    return os << "|";
}
 
// равномерно-распределённая на [0, 1] величина
double drand()
{
    return std::rand() / (double)RAND_MAX;
}
 
Matrix randomMatrix(int size, double M)
{
    Matrix m(size);
    for (int i = 0; i < size; ++i) {
        //m(i, i) = drand() * M;
        for (int j = i; j < size; ++j) {
            m(i, j) = drand() * M;
            m(j, i) = m(i, j);
        }
    }
    return m;
}
Вот Вам класс для работы с матрицами. Ну а остальное - дело техники
Yandex
Объявления
04.03.2014, 18:54     Определить количество отрицательных в строках, содержащих нули и номера сток и столбцов седловых точек матрицы
Ответ Создать тему
Опции темы

Текущее время: 06:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru