|
0 / 0 / 0
Регистрация: 26.02.2020
Сообщений: 15
|
||||||
.NET Core Сортировка столбиков матрицы27.08.2021, 15:17. Показов 2466. Ответов 36
Метки нет (Все метки)
Здравствуйте, помогите пожалуйста разобрать код (за что отвечают строчки).
Задание: Сортировать столбики матрицы по возрастанию максимального элемента:
0
|
||||||
| 27.08.2021, 15:17 | |
|
Ответы с готовыми решениями:
36
Сортировка матрицы, чтоб сумма элементов столбиков увеличивалась. Нужна блок-схема и код на любом языке |
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|||
| 29.08.2021, 11:41 | |||
|
Можно определить максимальный элемент в каждой колонки. Отсортировать их с запоминанием индексов. Скопировать колонку по индексу из старой матрицы в новую. Добавлено через 1 минуту
0
|
|||
|
Модератор
|
||
| 29.08.2021, 11:44 | ||
|
Чтобы отсортировать колонки, надо найти сначала их максимальные элементы и отсортировать их.
А потом переставить колонки согласно полученному порядку их максимальных элементов. Добавлено через 2 минуты
0
|
||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|||
| 29.08.2021, 11:48 | |||
|
0
|
|||
|
Модератор
|
||||||||
| 29.08.2021, 11:51 | ||||||||
Добавлено через 1 минуту Как минимум, потом придёт копировать из новой обратно в старую. Но в таком случае, гораздо проще использовать временный ступенчатый массив и применить к нему Array.Sort().
0
|
||||||||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|
| 29.08.2021, 11:51 | |
|
0
|
|
|
|
||
| 29.08.2021, 12:00 | ||
![]() Так вот тут есть два основных способа: 1 - перенос по срокам с использованием одной переменной int (долго), и 2 - перенос колонки целиком, с использованием временной переменной типа int[] (быстрее).
0
|
||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|
| 29.08.2021, 12:10 | |
|
0
|
|
|
Модератор
|
|||
| 29.08.2021, 12:14 | |||
|
И думаю после моей правки - будет нормально работать. Если делать что-то иное, то нужно более эффективное. На ваше усмотрение. Добавлено через 34 секунды Добавлено через 1 минуту escoult, можно без сортировки через индексатор возвращать элементы в нужно порядке. Но вряд ли это можно назвать сортировкой матрицы.
0
|
|||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|
| 29.08.2021, 12:15 | |
|
0
|
|
|
|
||
| 29.08.2021, 12:17 | ||
|
0
|
||
|
Модератор
|
||
| 29.08.2021, 12:19 | ||
|
А прибавление нуля? Если матрица уже отсортирована в нужном порядке, это означит, что ей не нужна новая сортировка. И соответственно, так как не будет новой сортировки, то и не будет перестановки.
0
|
||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
||
| 29.08.2021, 12:23 | ||
|
Правка ваша, кстати работать не будет, там сортировка не реализована.
0
|
||
|
Модератор
|
||
| 29.08.2021, 12:25 | ||
|
Плюс к этому какие-то ресурсы (в том числе) ещё нужны на создание нового массива (даже если он временный). В коде TC, в максимально неудачном случае итераций по присваиванию элементов и поиску максимальных где-то порядка rows*rows*columns*columns* 3..5. Точно не считал - это оценка "на глаз".
0
|
||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
|||
| 29.08.2021, 12:26 | |||
|
0
|
|||
|
Модератор
|
||||||||
| 29.08.2021, 12:35 | ||||||||
|
Писал здесь - не заметил.
SharkiRect, обратите на то, что ранее опубликованный код был и ошибкой. Добавлено через 4 минуты SharkiRect, обратите на то, что ранее опуликованный код был и ошибкой. Является код (a, b) = (b, a) перестановкой значений a и b?А если эти переменные одинакового значения? Добавлено через 1 минуту С точки зрения программирования - это код перестановки, независимо от значений. Так же и в ответе о сортировке.
0
|
||||||||
|
1524 / 515 / 126
Регистрация: 09.01.2018
Сообщений: 1,622
|
||
| 29.08.2021, 14:26 | ||
|
По самому что ни есть, программированию. Информатика не определяет сортировку, как применение каких либо конкретных способов достижения заданного порядка. Хотя в контексте задачи, термин сортировка может означать именно реализацию одного из известных алгоритмов сортировки. Но в контексте процесса, определяемого как сортировка, никаких требований или ограничений на этот счет нет. Как нет и требований к обязательному изменению исходной последовательности. Кстати, в задаче этого требования также нет.
0
|
||
| 29.08.2021, 14:26 | |
|
Помогаю со студенческими работами здесь
37
Ввод матрицы целых чисел размерностью 5×7 и вычисление элементов вектора сумм отрицательных элементов столбиков матрицы Определить большую из сумм 1-2 и 3-4 столбиков матрицы 4х4
Массив: Напечатать максимальные элементы столбиков матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
|
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
|
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . .
а удачный момент так и не приходит.
|
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица.
Задача: зафиксировать три левых колонки в отчете.
Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка)
/ / . . .
|
|
Настройки VS Code
Loafer 13.04.2026
{
"cmake. configureOnOpen": false,
"diffEditor. ignoreTrimWhitespace": true,
"editor. guides. bracketPairs": "active",
"extensions. ignoreRecommendations": true,
. . .
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|