Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 25.10.2010, 14:09   #1
Seo-optimist
 
Регистрация: 25.10.2010
Сообщений: 7
По умолчанию Максимальное из чисел встречающих в заданной матрице более одного раза

Ребята, помогите решить, очень буду благодарен.
Дана целочисленная прямоугольная матрица. Определить:
Максимальное из чисел встречающих в заданной матрице более одного раза
Seo-optimist вне форума Ответить с цитированием
Старый 25.10.2010, 14:16   #2
Гром
Старожил
 
Аватар для Гром
 
Регистрация: 21.03.2009
Сообщений: 2,193
По умолчанию

Зависит от того, на сколько ваша благодарность потянет по курсу ММВБ. Если помощь на финансовой основе вас интересует - можете писать мне в аську (см. в профиле). Если нет - выкладывайте свои наработки по программе, дальше можно будет смотреть.
Простые и красивые программы - коды программ + учебник C++
Создание игры - взгляд изнутри - сайт проекта
Тема на форуме, посвященная ему же
Гром вне форума Ответить с цитированием
Старый 25.10.2010, 15:18   #3
pu4koff
Старожил
 
Аватар для pu4koff
 
Регистрация: 22.05.2007
Сообщений: 9,065
По умолчанию

Самый простой вариант, в случае большого разброса значений:
Создаём одномерный массив размерностью N*M (ну чтобы все элементы матрицы поместились) и заполняем его значениями из матрицы по убыванию. Потом ищем в нём первую пару одинаковых элементов. Это и будет искомое значение.
pu4koff вне форума Ответить с цитированием
Старый 25.10.2010, 15:20   #4
Xeonc
Форумчанин
 
Регистрация: 20.10.2010
Сообщений: 143
По умолчанию

Дублирую ответ из другой темы
Код:
#include "stdafx.h"
#include <conio.h>
#include <iostream>
#include <time.h>
using namespace std;

int main()
{
	//Включаем генератор псевдослучайных чисел
	srand(time( NULL ) );
	//Задаем размеры матрицы
	const int a = 3;
	const int b = 4;
	//Задаем размер массива детектора
	const int c = 20;
	//Инициализируем матрицу
	int myMatrix[a][b];
	//Инициализируем массив детектор
	int checkRepeats[c];
	//Заполняем матрицу случайными числами в диапазоне от 1 до c
	for(int i = 0;i<a;i++)
	{
		for(int j = 0; j<b;j++)
		{
			int randomDigit = rand()%c+1;
			//Внимание! Финт ушами, сгенерированное число сохраняем для проверку уникальности, но не как ЗНАЧЕНИЕ, а как АЙДИ массива, и присваиваем при этом ноль
			//В дальнейшем, в зависимости от того, какое число будет содержаться в этой ячейке, мы будем определять, число повторяемое - или нет
			if(checkRepeats[randomDigit]<0)
							checkRepeats[randomDigit]=0;
			myMatrix[i][j] = randomDigit;
			checkRepeats[randomDigit]++;
			cout<<randomDigit<<"     ";
		}
		cout<<endl;
	}
	//Собственно находим искомое максимальное число, по принципу - если значение в массиве с индексом i < 0, значит это число не содержится в матрице
	// если значение в массиве с индексом i = 1, значит оно попалось всего 1 раз, и не удовлетворяет нашему условию
	//если значение в массиве с индексом i > 1, значит оно содержится в матрице больше 1 раза и является максимальным, 
        //т.к. мы перебираем массив задом на перед. И при нахождении максимума - выходим из цикла
	for(int i = c;i>0;i--)
	{
		if(checkRepeats[i]>1)
		{
			cout<<"Maximum Repeated Element is =" <<i;
			break;
		}
	}
	_getch();
return 0;
}
451 -870-7(три)6. Выполняю работы на заказ, гарант честности - ВМ аттестат с 60+ БЛ без претензий

Последний раз редактировалось Xeonc; 25.10.2010 в 15:24.
Xeonc вне форума Ответить с цитированием
Старый 25.10.2010, 16:38   #5
Seo-optimist
 
Регистрация: 25.10.2010
Сообщений: 7
По умолчанию

Xeonc, спсибо, то есть мы что просто максимальный элемент ищем?
Seo-optimist вне форума Ответить с цитированием
Старый 25.10.2010, 16:42   #6
Xeonc
Форумчанин
 
Регистрация: 20.10.2010
Сообщений: 143
По умолчанию

Максимальный элемент, который повторяется в матрице хотя бы 1 раз
451 -870-7(три)6. Выполняю работы на заказ, гарант честности - ВМ аттестат с 60+ БЛ без претензий
Xeonc вне форума Ответить с цитированием
Старый 25.10.2010, 16:52   #7
Seo-optimist
 
Регистрация: 25.10.2010
Сообщений: 7
По умолчанию

Помогите в моем коде пожалкуйста реализовать. вот что нашкрябал
Код:
#include <iostream>// ïîäêë. áèáëèîòåêó
int mass[256][256];// îáüÿâèëè äâóìåðíûé ìàññèâ
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];// âîäèì ìàññèâ
          }
    }
ввел масиив, а что дальше? помогите оченьвас прошу.
Seo-optimist вне форума Ответить с цитированием
Старый 25.10.2010, 17:00   #8
Xeonc
Форумчанин
 
Регистрация: 20.10.2010
Сообщений: 143
По умолчанию

Вас не понять. Мой вариант чем не устроил то?
451 -870-7(три)6. Выполняю работы на заказ, гарант честности - ВМ аттестат с 60+ БЛ без претензий
Xeonc вне форума Ответить с цитированием
Старый 25.10.2010, 17:07   #9
Seo-optimist
 
Регистрация: 25.10.2010
Сообщений: 7
По умолчанию

Xeonc, Ваш вариант работает, но код для меня не разборчив, помогите с моим сделать, я скину веб Маней не много.
Seo-optimist вне форума Ответить с цитированием
Старый 25.10.2010, 17:09   #10
Xeonc
Форумчанин
 
Регистрация: 20.10.2010
Сообщений: 143
По умолчанию

Ваш вариант - это не вариант, а только заполнение матрицы. Если мой код непонятен - напишите мне в icq, я вам все растолкую
451 -870-7(три)6. Выполняю работы на заказ, гарант честности - ВМ аттестат с 60+ БЛ без претензий
Xeonc вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Целочисленный массив. Элементы, которые встречаются более одного раза! Алина18 Помощь студентам 2 21.10.2010 08:10
число, встречающееся в матрице максимальное количество раз boing Паскаль, Turbo Pascal, PascalABC.NET 5 28.05.2010 10:25
поиск максимального элемента, который встречается более одного раза счастливая Помощь студентам 1 25.05.2010 16:41
Задача на СИ в заданной матрице поменять местами первую строку и первый столбец %( defol-777 Помощь студентам 2 14.01.2009 09:59
Найти все слова встречающиеся более одного раза(Си).Использовать двумерный массив. persalena Помощь студентам 1 07.12.2008 00:46