С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как вызвать CreateFile ассемблерной вставкой? http://www.cyberforum.ru/cpp-beginners/thread286570.html
нужно открыть устройство с помощью createfile ассемблерной вставкой, пока ничего не вышло решил попробовать просто создать пустой файл: const char *path = "D:\\file.txt"; DWORD ReadWrite =...
C++ Бинарный случайный поиск Прошу помочь с решением задачи бинарного поиска. Однако диапазон индексов должен при каждом шаге уменьшаться не в 2 раза, а на случайное количество. прилагаю вашему вниманию код с обычным бинарным... http://www.cyberforum.ru/cpp-beginners/thread286565.html
Совмещение строк, удаление файла. C++
нужно объединить 2 строки,содержащие путь к директории и имя файла , затем по результату объединения удалить файл StringCbCatNA (FileName, sizeof (FileName-1),list.cFileName,...
Проверьте листинг данного задания C++
Проверьте правильно ли я понял задания? напишите функцию с именем swap(), обменивающую значениями два своих аргумента типа int (обратите внимание, что изменяться должны значения переменных из...
C++ Курсач http://www.cyberforum.ru/cpp-beginners/thread286542.html
Здравствуйте. Вот задача: Теория игр. Определение шаха. Обозначена стандартная расстановка фигур в начале партии. В международной нотации: Король K (king) Ферзь Ф Q (queen) Ладья Л R (rook)...
C++ с++. одномерный массив задание Есть ли в данном массиве два соседних положительных элемента? Найти номера первой (последней) .зацикливается почему? а если не существует таких элементов то в этом случае как написать?... подробнее

Показать сообщение отдельно
Visary_Master
-154 / 16 / 4
Регистрация: 01.12.2010
Сообщений: 297

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

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

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

Думаю, что сначала нужно искать максимальный элемент в 1м столбце в нижней строки, потом искать во второй с низу строке во втором столбце и проверять больше он или нет предыдущего элемента в побочной диагонали. Если больше то выводим ответ, если достигли конечной строки, то выводим ответ. Конечно можно начать и с первой строки... это вроде ничего не меняет, только изменения в коде. Правильно ли я думаю?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.