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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Одномерные массивы: количество элементов, сумма, перестановки по условию - C++
Задание №2(одномерные массивы) В одномерном массиве, состоящем из n (задать как именованную константу)вещественных элементов, вычислить: ...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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