26.07.2017, 01:56 [+3 UTC]
в нашей команде: 2 069 чел. | участники онлайн: 1 (рекорд: 21)

:: РЕГИСТРАЦИЯ

:: консультации

:: задать вопрос

:: все разделы

:: правила

:: новости

:: участники

:: доска почёта

:: форум

:: блоги

:: поиск

:: статистика

:: наш журнал

:: наши встречи

:: наша галерея

:: отзывы о нас

:: поддержка

:: руководство

Версия системы:
7.41 (25.02.2017)

Общие новости:
23.02.2017, 09:51

Форум:
25.07.2017, 12:22

Последний вопрос:
25.07.2017, 13:46

Последний ответ:
25.07.2017, 16:54

Последняя рассылка:
25.07.2017, 16:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
26.03.2012, 16:03 »
lamed
Спасибо, Александр Львович! [вопрос № 185659, ответ № 270320]
26.03.2011, 09:48 »
клешаева людмила виктровна
огромное спасибо что вы откликнулись на мою просьбу [вопрос № 182604, ответ № 266402]
24.01.2010, 04:07 »
Спиридонов Данил Сергеевич
Спаисибо, помогло. [вопрос № 176199, ответ № 258815]

РАЗДЕЛ • С / С++

Создание программ на языках C и C++.

[администратор рассылки: Андрей Кузнецов aka Dr_Andrew (Старший модератор)]

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

Лысков Игорь Витальевич
Статус: Старший модератор
Рейтинг: 325
Коцюрбенко Алексей aka Жерар
Статус: Мастер-Эксперт
Рейтинг: 140
mklokov
Статус: 6-й класс
Рейтинг: 106

Перейти к консультации №:
 

Консультация онлайн # 191081
Раздел: • С / С++
Автор вопроса: Iv (Посетитель)
Отправлена: 31.05.2017, 07:10
Поступило ответов: 1

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

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

Состояние: Консультация закрыта

Ответ # 275067 от mklokov (6-й класс)

Здравствуйте, 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 (6-й класс)
Дата отправки: 07.06.2017, 21:14

Рейтинг ответа:

0

[подробно]

Сообщение
модераторам

Отправлять сообщения
модераторам могут
только участники портала.
ВОЙТИ НА ПОРТАЛ »
регистрация »

Мини-форум консультации № 191081

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 1

= общий = | 31.05.2017, 11:21 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Iv:

Покажите нам свои попытки написать программу

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

mklokov
6-й класс

ID: 400828

# 2

= общий = | 02.06.2017, 00:09 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Что значит "Отсортировать строки по убыванию?"
По убыванию чего?

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 3

= общий = | 02.06.2017, 12:13 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
mklokov:

© Цитата:
По убыванию чего?
Вестимо, отсортировать каждую такую строку по убыванию столбцов. Есть другие варианты? smile

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

Iv
Посетитель

ID: 401155

# 4

= общий = | 02.06.2017, 13:24 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
mklokov:

В задании не сказано. Это все что есть.

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 5

= общий = | 02.06.2017, 13:52 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Iv:

Кстати, как задается размерность и сама матрица?
В тексте программы, случайно, вводится с клавиатуры, из файла?

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

• Отредактировал: Лысков Игорь Витальевич (Старший модератор)
• Дата редактирования: 02.06.2017, 13:52

mklokov
6-й класс

ID: 400828

# 6

= общий = | 02.06.2017, 22:41 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
Лысков Игорь Витальевич:

© Цитата: Лысков Игорь Витальевич
По убыванию ЧЕГО столбцов? Суммы, произведения, среднего арифметического, индексов седловых точек?

mklokov
6-й класс

ID: 400828

# 7

= общий = | 02.06.2017, 22:49 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

© Цитата: Iv

Есть код без сортировки, т. к. ключ сортировки так и не опознан.
Нужен?

Лысков Игорь Витальевич
Старший модератор

ID: 7438

# 8

= общий = | 07.06.2017, 11:27 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
mklokov:

Чего-то автор вопроса отмалчивается. Ответьте тем кодом, который есть.

=====
Каждый выбирает по себе -
Щит и латы, посох и заплаты.
Меру окончательной расплаты
Каждый выбирает для себя.

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13323 сек.

© 2001-2017, Портал RFPRO.RU, Россия
Авторское право: ООО "Мастер-Эксперт Про"
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.41 от 25.02.2017
Бесплатные консультации онлайн