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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Циклы http://www.cyberforum.ru/cpp-beginners/thread86752.html
1)For. Дано целое число N(>0). Найти сумму (1^N)+(2^N-1)+...N 2)While. Даны целые положительные числа A и В. Найти их наибольший общий делитель (НОД) используя алгорит Евклида. НОД(А,В)=НОД (В,А мод В), если В<>0; НОД (А,0)=А. 3)Series. Дано целое число К, а также К наборов ненулевых целых чисел. Каждый набор содержит не менее двух элементов, признаком его завершения является число 0....
C++ Описание структуры TRAIN Задача: описать структуру с именем TRAIN, содержащую след. поля: 1)название пункта назначения 2)номер поезда 3)время отправления написать программу, выполняющую след. действия: 1)ввод с клавиатуры данных в массив, состоящий из 8 элементов типа TRAIN, записи должны быть размещены в алфавитном орядке по названиям пунктов назначения 2)вывод на экран информации о поездах, отправляющихся после... http://www.cyberforum.ru/cpp-beginners/thread86735.html
Указатели в структурах C++
Добрый день, неожиданно нагрянула необходимость кодить простенькую лабу на С++, вроде бы все получается, но только один бок с указателями struct Student { int ID; char* Name; bool Contr; float Ball; }; Student* GreateGroup(Student G)
строки C++
нужно посчитать сколько букв a,b,c...z. в строке, как это можно сделать? заранее благодарен
C++ как заполнить матрицу http://www.cyberforum.ru/cpp-beginners/thread86709.html
дана матрица А. определить количество элементов матрицы, меньших среднеарифметического этой матрицы
C++ Поиск фразы в строке Ребятки, есть возможность получить халявный плюс к репутации :) Просьба написать маленький примерчик поиска любого слова в строке (Visual studio) я использовал string.Find, но почему-то фраза находится только в том, случае, если искомая фраза стоит первой, а мне надо чтобы в любом положении. я не понимаю в чем может быть беда. вообще, написано, что должно искаться в любом положении. мне... подробнее

Показать сообщение отдельно
Day
1154 / 959 / 57
Регистрация: 29.10.2009
Сообщений: 1,385
17.01.2010, 19:46     дана целочисленная прямоугольная матрица
Примерно так (кода не пишу - даю идею)

Код
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
}
В принципе тут без разницы - матрица это или просто последовательность чисел.
Просто с матрицей перебор посложнее...

Наверное, можно сделать и поизящнее, написал: что в голову пришло
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru