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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297
#1

Перестановки элементов матрицы - C++

01.05.2011, 14:10. Просмотров 662. Ответов 0
Метки нет (Все метки)

Здравствуйте, помогите кто чем может с построением алгоритма. С заданием массива у меня нет проблем.
Собственно вот задача:
Задан двумерный массив N x N. Разрешается произвольно переставлять элементы внутри любого столбца.
Про-верить, можно ли выполнив конечное количество перестановок в столбцах, расположить на побочной
диагональ элементы так, чтобы он возрастали.

Думаю, что сначала нужно искать максимальный элемент в 1м столбце в нижней строки, потом искать во второй с низу строке во втором столбце и проверять больше он или нет предыдущего элемента в побочной диагонали. Если больше то выводим ответ, если достигли конечной строки, то выводим ответ. Конечно можно начать и с первой строки... это вроде ничего не меняет, только изменения в коде. Правильно ли я думаю?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2011, 14:10
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Перестановки элементов матрицы (C++):

Перестановки: чтобы любые две соседние перестановки отличались только порядком двух соседних элементов - C++
Вводится число n <= 8. Вывести все перестановки чисел 1,2..,n, так, чтобы две любые две соседние перестановки отличались только порядком...

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

Путем перестановки элементов квадратной матрицы добиться того,чтобы ее макс элемент находился в левом верхнем углу - C++
Путем перестановки элементов квадратной матрицы добиться того,чтобы ее макс элемент находился в левом верхнем углу,следующий по величине- в...

Путем перестановки элементов квадратной действительной матрицы достичь того, чтобы ее максимальный элемент находился в левом верхнем углу... - C++
Это задание: путем перестановки элементов квадратной действительной матрицы достичь того, чтобы ее максимальный элемент находился в левом...

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

Реализуйте однонаправленный список.Режим сортировки элементов списка без перестановки самих элементов - C++
Реализуйте задание .В каждом из вариантов должно быть реализованы следующие режимы работы: • добавление элементов; • просмотр...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2011, 14:10
Привет! Вот еще темы с ответами:

Получить матрицу B из матрицы А путем перестановки столбцов - C++
Знатоки, помогите написать программы по информатике. У меня полный завал по этой теме, а через неделю уже экзамен :( Надеюсь на вашу...

Сортировка без перестановки элементов - C++
мое задание:Реализуйте двунаправленный список. Необходимо предусмотреть режим сортировки элементов списка без перестановки самих элементов....

Подсчитать количество строк матрицы элементы которых представляют перестановки чисел от 1 до n - C++
Дана матрица A порядка n. Подсчитайте количество строк матрицы, элементы которых представляют перестановки чисел от 1 до n. Нужно...

Составить алгоритм перестановки элементов массива по правилу - C++
Задан массив из попарно различных чисел. Составить алгоритм перестановки элементов массива по правилу: чем меньше значение, тем дальше...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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