Определить алгоритм преобразования матрицы

@Kot170 · Регистрация: 18.02.2020

Студворк — интернет-сервис помощи студентам

Помогите определить по какому алгоритму (алгоритму сортировки с шагом 4) из матрицы 1 получается матрица матрица 2:

1:

Python
1
2
3
4
5
[30, 24, 8, 20, 2, 1]
[28, 6, 4, 18, 29, 22]
[27, 16, 11, 10, 9, 7]
[25, 13, 19, 3, 21, 17]
[5, 23, 21, 0, 15, 14]

2:

Python
1
2
3
4
5
[30, 24, 8, 20, 27, 1]
[28, 6, 19, 18, 29, 22]
[15, 16, 11, 10, 9, 7]
[25, 13, 5, 3, 21, 17]
[4, 23, 21, 0, 2, 14]

@__ALPHA__ · 08.04.2021, 14:22

Алгоритм:
1) двигаясь от верхнего-левого к нижнему-правому углу слева-направо и сверху-вниз каждый 4-й элемент начиная с самого первого добавляется в список
2) затем этот список сортируется от большего числа к меньшему
3) затем элементы отсортированного списка подставляются в исходную матрицу по аналогии с п.1

Реализация:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
matrix = [[30, 24, 8, 20, 2, 1],
          [28, 6, 4, 18, 29, 22],
          [27, 16, 11, 10, 9, 7],
          [25, 13, 19, 3, 21, 17],
          [5, 23, 21, 0, 15, 14]]
 
lst = []
n = len(matrix[0]); m = len(matrix)
 
for k in range(0, n*m, 4):
    j = k//n; i = k%n
    lst.append(matrix[j][i])
 
lst.sort(reverse=True) #полученый список из элементов матрицы сортируется от большего к меньшему
 
for index, number in enumerate(lst):
    k = index*4 #порядковый номер ячейки матрицы
    j = k//n; i = k%n
    matrix[j][i] = number
 
print(*matrix, sep='\n') #вывод результирующей матрицы

ps: данный алгоритм обходит не все ячейки матрицы, а только каждую четвертую (начиная с самой первой - нулевой) - это немного уменьшает время работы программы

Новые блоги и статьи Все статьи Все блоги /
[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 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .

Определить алгоритм преобразования матрицы

Решение