Все выпуски  

RFpro.ru: Программирование на C / C++


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 238
∙ повысить рейтинг »
mklokov
Статус: 5-й класс
Рейтинг: 161
∙ повысить рейтинг »
CradleA
Статус: Профессионал
Рейтинг: 73
∙ повысить рейтинг »

∙ С / С++

Номер выпуска:1912
Дата выхода:10.06.2017, 16:45
Администратор рассылки:Андрей Кузнецов aka Dr_Andrew (Старший модератор)
Подписчиков / экспертов:26 / 20
Вопросов / ответов:1 / 1

Консультация # 191081: Здравствуйте! Прошу помощи в следующем вопросе: "Элемент матрицы называется седловой точкой, если он является наименьшим в своей строке и наибольшим в своем столбце или, наоборот. Для заданной матрицы А(N, N) напечатать индексы всех ее седловых точек. Составить новую матрицу, в которой отсортировать строки, содержащие седловые<...

Консультация # 191081:

Здравствуйте! Прошу помощи в следующем вопросе:

"Элемент матрицы называется седловой точкой,
если он является наименьшим в своей строке и наибольшим в
своем столбце или, наоборот. Для заданной матрицы А(N, N)
напечатать индексы всех ее седловых точек. Составить новую матрицу, в которой отсортировать строки, содержащие седловые
элементы, по убыванию методом Шелла (Shell Sort). Вывести на
экран исходную и отсортированную матрицы"[/color]

Дата отправки: 31.05.2017, 07:10
Вопрос задал: Iv (Посетитель)
Всего ответов: 1
Страница онлайн-консультации »


Консультирует mklokov (5-й класс):

Здравствуйте, Iv!
Т. к. ключ сортировки так и не опознан, высылаю Вам код решения задачи без сортировки.
При необходимости, метод сортировки Шелла "гуглится": здесь, например.

#include <iostream>
#include <stdlib.h>

using namespace std;

int main(int argc, char** argv) {
	const int n=4;
	int a[n][n], minj, maxi, mini, maxj;
	for(int i=0;i<n;i++) {
		for(int j=0;j<n;j++){
			a[i][j]=rand()%9+1;
			cout << a[i][j] << ' ';
		}
		cout << '\n';
	}
	cout << "Results:\n";
	for(int i=0;i<n;i++){
		minj=0;
		for(int k=1;k<n;k++)
			if(a[i][k]<a[i][minj])
				minj=k;
		maxi=0;
		for(int k=1;k<n;k++)
			if(a[k][minj]>a[maxi][minj])
				maxi=k;
		if(maxi==i)
			cout<<maxi<<' '<<minj<<'\n';

		maxj=0;
		for(int k=1;k<n;k++)
			if(a[i][k]>a[i][maxj])
				maxj=k;
		mini=0;
		for(int k=1;k<n;k++)
			if(a[k][maxj]<a[mini][maxj])
				mini=k;
		if(mini==i)
			cout<<mini<<' '<<maxj<<'\n';
	}
	system("pause");
	return 0;
}

Консультировал: mklokov (5-й класс)
Дата отправки: 07.06.2017, 21:14
Рейтинг ответа:

НЕ одобряю 0 одобряю!


Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!


В избранное