|
0 / 0 / 0
Регистрация: 27.01.2019
Сообщений: 10
|
|
Переставить строки матрицы так чтобы элементы главной диагонали образовали неубывающую последовательность27.01.2019, 13:45. Показов 1767. Ответов 9
Метки нет (Все метки)
Разработать программу, которая переставляет строки целочисленной квадратной матрицы так, чтобы элементы ее главной диагонали образовали неубывающую последовательность. Значения элементов матрицы генерируются случайным образом в диапазоне [-99, 99], размер матрицы вводится пользователем.
0
|
|
| 27.01.2019, 13:45 | |
|
Ответы с готовыми решениями:
9
Переставить столбцы матрицы так, чтобы элементы её побочной диагонали образовали невозрастающую последовательность
Переставить столбцы массива так , чтобы их максимальные элементы образовали возрастающую последовательность |
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||||||
| 27.01.2019, 15:54 | ||||||
|
А задачка-то нетривиальная! Но в общем случае решения не имеет. Пример
1
|
||||||
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
||||||
| 27.01.2019, 15:59 | ||||||
|
Байт, наверное такой пример? Строки же переставляем.
1
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 27.01.2019, 16:03 | |
|
То есть по сути дела надо или найти такую перестановку, или показать, что ее не существует.
ничего более умного, чем генерировать все перестановки и проверять каждую, в голову не приходит. Добавлено через 2 минуты valen10, Да, конечно. Написал на бумажке сначала тройку, потом замазал ее единицей, но как-то неаккуратно, и в итоге неправильно переписал...
0
|
|
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,407
|
||||||
| 27.01.2019, 16:32 | ||||||
|
Привет!
0
|
||||||
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
||||||
| 27.01.2019, 16:43 | ||||||
|
SomniPhobia, второй пример со скрина.
Как я понял, вы сделали сортировку выбором с последующей проверкой?
0
|
||||||
|
602 / 439 / 137
Регистрация: 22.11.2017
Сообщений: 1,407
|
|
| 27.01.2019, 16:46 | |
|
valen10, Мой код даже такую матрицу неправильно переставит
2 5 3 1 Сами решайте. В чём вопрос? Задача слишком сложная для меня, если только все варианты перебирать, как говорит Байт.
0
|
|
|
Параллельный Кот
1905 / 827 / 350
Регистрация: 25.03.2016
Сообщений: 2,045
|
||
| 27.01.2019, 16:52 | ||
|
0
|
||
|
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,161
|
|||||||
| 27.01.2019, 17:02 | |||||||
0
|
|||||||
|
0 / 0 / 0
Регистрация: 27.01.2019
Сообщений: 10
|
|
| 05.02.2019, 17:15 [ТС] | |
|
Можете скинуть программу ?
Добавлено через 50 секунд Можете скинуть готовый проект ?
0
|
|
| 05.02.2019, 17:15 | |
|
Помогаю со студенческими работами здесь
10
Переставить строки матрицы так, чтобы наименьший элемент находился на главной диагонали Переставить строки матрицы так, чтобы на главной диагонали стояли минимальные по модулю элементы Переставить строки и столбцы так, чтобы все отрицательные элементы расположились на главной диагонали матрицы
В матрице n -го порядка переставить строки так, чтобы на главной диагонали матрицы были расположены элементы, наибольшие по абсолютной величине Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие.
Ссылка в Linux — это дополнительная запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая. . .
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|