Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
2 / 2 / 0
Регистрация: 04.12.2009
Сообщений: 95
1

Максимальное из чисел встречающих в заданной матрице более одного раза

23.10.2010, 13:42. Показов 1057. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Ребята, помогите решить, очень буду благодарен.
Дана целочисленная прямоугольная матрица. Определить:
Максимальное из чисел встречающих в заданной матрице более одного раза
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2010, 13:42
Ответы с готовыми решениями:

Максимальное из чисел, встречающихся в заданной матрице более одного раза
//Дана целочисленная прямоугольная матрица. Определить: //1) количество строк, не содержащих ни...

Максимальное из чисел встречающихся в заданной матрице более одного раза
Есть программа, она работает, но мне не понятен принцип, мог бы кто нибудь помочь? #include...

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

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

7
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,961
23.10.2010, 14:20 2
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
#include <iostream>
#include <map>
#include <functional>
#include <cstdlib>
 
int main(){
    const int rows(3);
    const int columns(5);
    int matrix[rows][columns] = {
        { 3, 5, 8, 4, 4 },
        { 7, 1, 8, 9, 2 },
        { 5, 7, 8, 4, 7 }
    };
    
    std::cout << "Matrix:" << std::endl;
    for ( int i = 0; i < rows; ++i ){
        for ( int j = 0; j < columns; ++j )
            std::cout << matrix[i][j] << ' ';
        std::cout << std::endl;
    }
 
    std::map<int, int, std::greater<int> > map;
    for ( int i = 0; i < rows; ++i )
        for ( int j = 0; j < columns; ++j )
            map[matrix[i][j]]++;
 
    bool found = false;
    for ( std::map<int, int, std::greater<int> >::const_iterator i = map.begin(); i != map.end(); ++i ){
        if ( i->second > 1 ){
            std::cout << "Max element meeting more than once is " << i->first << std::endl;
            found = true;
            break;
        }
    }
    if ( ! found )
        std::cout << "All elements are unique in matrix." << std::endl;
 
    system("pause");
    return 0;
}
1
2 / 2 / 0
Регистрация: 04.12.2009
Сообщений: 95
24.10.2010, 12:54  [ТС] 3
easybudda, спасибо Вам. Но, не кто не может легче колом помочь сделать? а то тут совсем не понятно, вот я тут получается ввел масив, а что дальше?
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
#include "iostream.h"
#include "math.h"
void main()
{
int mass[256][256];// îáüÿâèëè äâóìåðíûé ìàññèâ
int count=0; // ñ÷åò÷èê 
int n; // ïåðåìåíàÿ äëÿ êîëè÷åñòâà ñòðîê
int m; //ïåðåìåíàÿ äëÿ êîëè÷åñòâà ñòîëáöîâ
int i; //îáüÿâ. ïåðåìåíóþ
int j;; //îáüÿâ. ïåðåìåíóþ
cout<<"Vvedite kol. stroc"<<endl;
        cin>>n;// ââîäèì êîë ñòðîê
cout<<"Vvedite kol.stolbcov"<<endl;
        cin>>m;// âîäèì êîëè÷åñòâî ñòîëáöîâ
cout<<"Vvedite elementu massiva"<<endl;
 for (i=0; i<n; i++)
             {
    for (j=0; j<m; j++)
        { cin>>mass[i][j];// âîäèì ìàññèâ
        }
            }
  for (i=0; i<n; i++)
        {
    for (j=0; j<m; j++)
Добавлено через 18 часов 56 минут
Ребята, помогите разобратся? Ввел я массив, что теперь мне делать? Очень нуждаюсь в помощи

Добавлено через 1 час 1 минуту
Помгите пожалуйста, завтра сдавать уже....
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,961
24.10.2010, 13:05 4
Цитата Сообщение от Seo-optimist Посмотреть сообщение
Помгите пожалуйста, завтра сдавать уже....
Скопируйте матрицу в одномерный массив достаточного размера, отсортируйте по убыванию, в цикле с первого до предпоследнего элемента сравнивайте его со следующим, если он такой же - прерывайте цикл, выводите элемент. Если цикл дошёл до конца - значит небыло в массиве одинаковых элементов...
1
2 / 2 / 0
Регистрация: 04.12.2009
Сообщений: 95
25.10.2010, 14:06  [ТС] 5
easybudda , алгоритм не понятен мне, кто может помочь кодом написать, только простеньким бы... Буду очень благодарен.
easybudda, Вам еще раз большое спасибо за помощь.
0
10 / 10 / 2
Регистрация: 09.10.2009
Сообщений: 46
25.10.2010, 14:37 6
этот посмотри =)
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
#include "stdafx.h"
#include <iostream>
#include <time.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    srand(time(NULL));
    int const MAX=100, MAX1=100;
    int A[MAX][MAX1];
    int  i,j, b, c;
    cout<<"Введите размерность матрицы: столбцы ";
    cin>>b;
    cout<<"Введите размерность матрицы: строки  ";
    cin>>c;
     for (i=0; i<b; i++)
                     {
         for (j=0; j<c; j++)
                {
                    A[i][j]=rand()%34;
                    cout<<" A[ "<<i<<" ][ "<<j<<" ]= "<<A[i][j]<<"\n";
                }
                        }
 int max=A[0][0];
  for (i=0; i<b; i++)
        {
        for (j=0; j<c; j++)
        {
            if (A[i][j]>max)
                max=A[i][j];
        }
  }
  cout<<"max="<<max<<endl;
  system("Pause");
  return 0;
}
1
2 / 2 / 0
Регистрация: 04.12.2009
Сообщений: 95
25.10.2010, 15:39  [ТС] 7
medik07, этот то понятен, а он верный? а то получается мы просто ищем максимум или так и должно быть?

Добавлено через 15 минут
Скажите, правильно ли подсказал medik07
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
12832 / 7569 / 1764
Регистрация: 25.07.2009
Сообщений: 13,961
25.10.2010, 17:19 8
Цитата Сообщение от Seo-optimist Посмотреть сообщение
Скажите, правильно ли подсказал medik07
нет, так только максимальный элемент в матрице находится, а сколько их там таких - нигде не проверяется...
1
25.10.2010, 17:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.10.2010, 17:19
Помогаю со студенческими работами здесь

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

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

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

Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза
Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза Матрица: 2 4 7 6...


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

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