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

дана целочисленная прямоугольная матрица - C++

Восстановить пароль Регистрация
 
Оксанка
0 / 0 / 0
Регистрация: 16.01.2010
Сообщений: 4
17.01.2010, 15:23     дана целочисленная прямоугольная матрица #1
определить: максимальное из чисел встречающихся в заданной матрице более одного раза

Добавлено через 18 секунд
помогите пожалуйста(
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.01.2010, 15:23     дана целочисленная прямоугольная матрица
Посмотрите здесь:

C++ Дана целочисленная прямоугольная матрица
C++ Дана целочисленная прямоугольная матрица
Дана целочисленная прямоугольная матрица. C++
Дана целочисленная прямоугольная матрица C++
C++ Дана целочисленная прямоугольная матрица
C++ C++ Дана целочисленная прямоугольная матрица
Дана целочисленная прямоугольная матрица C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Day
 Аватар для Day
1149 / 954 / 57
Регистрация: 29.10.2009
Сообщений: 1,384
17.01.2010, 19:46     дана целочисленная прямоугольная матрица #2
Примерно так (кода не пишу - даю идею)

Код
int M[n][m] - Это заданная матрица
char X[m][n] - Повторения
for(i=0; i<n; i++) for (j=0;j<m;j++) X[i][j] = 0;
for(i=0; i<n; i++) for (j=0;j<m;j++) {
  a = M[i][i];
  for(ii=0; ii<=i; ii++) {
     if (X[i][j] != 0) break;
     for(jj=0; jj<=m; jj++) {
        if (ii==i && jj>=j) break;
        if (M[ii][jj] == a) { X[i][j] = 1; break; }
     }
  }
}
// Теперь у нас  X[i][j] = 1 если в этой позиции число повторилось
int r =0;  // Пока нет претендентов 
for(i=0; i<n; i++) for (j=0;j<m;j++) {
   if (X[i][j] == 0) continue;
   if (r==0) { Mx = M[i][j]; r = 1; }
   else if (M[i][j] > Mx) Mx = M[i][j];
}
if (r==0) {
  // Все элементы разные - ответа нет
}
else {
  // Ответ - Mx
}
В принципе тут без разницы - матрица это или просто последовательность чисел.
Просто с матрицей перебор посложнее...

Наверное, можно сделать и поизящнее, написал: что в голову пришло
Yandex
Объявления
17.01.2010, 19:46     дана целочисленная прямоугольная матрица
Ответ Создать тему
Опции темы

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