Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 27.05.2023
Сообщений: 12

Переставить строки матрицы так, чтобы строки стали расположены по убыванию в лексикографическом порядке

08.05.2024, 16:05. Показов 381. Ответов 3

Студворк — интернет-сервис помощи студентам
Дана матрица A из целых чисел размером MxN. Переставить строки
матрицы так, чтобы строки стали расположены по убыванию в
лексикографическом порядке.

Франкенштейн,который получился:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
from itertools import product
import numpy as np
import math
 
def main():
m = int(input("Enter the number of rows:"))
n = int(input("Enter the number of columns:"))
 
# Initialize matrix
matrix = []
print("Enter the entries rowwise:")
 
# For user input
for i in range(m):          # A for loop for row entries
    a =[]
    for j in range(n):      # A for loop for column entries
         a.append(int(input()))
    matrix.append(a)
 
# For printing the matrix
for i in range(m):
    for j in range(n):
        print(matrix[i][j], end = " ")
    print()
 
    # Сортировка
    for i in range(m):
        fExit = True
        for j in range(m - i - 1):
            fExchange = False
            for k in range(n):
                if a[j][k] > a[j + 1][k]:
                    fExchange = True
                    break
                elif a[j][k] < a[j + 1][k]:
                    break
            if fExchange:
                a[j], a[j + 1] = a[j + 1], a[j]
                fExit = False
        if fExit:
            break
 
    print("Matrix:")
    for row in a:
        print("  ".join(map(str, row)))
Нужно изменить и сделать его рабочим
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.05.2024, 16:05
Ответы с готовыми решениями:

Переставить строки матрицы так, чтобы строки стали расположены по убыванию в лексикографическом порядке
Дана матрица А из целых чисел размером NxM. Переставить строки матрицы так, чтобы строки стали расположены по убыванию в лексикографическом...

Переставить строки матрицы так, чтобы строки стали расположены по возрастанию
Дана матрица A из целых чисел размером MxN. Переставить строки матрицы так, чтобы строки стали расположены по возрастанию в...

дана матрица А из целых чисел размером MxN .Переставить строки матрицы так,чтобы строки стали расположены
дана матрица А из целых чисел размером MxN .Переставить строки матрицы так,чтобы строки стали расположены по убыванию в лексиографичеком...

3
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
08.05.2024, 17:15
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def sort_rows(matr):
    return sorted(matr,reverse=True)
    
rows=int(input("rows="))
 
matr=[]
for _ in range(rows):
    row=list(map(int,input().split()))
    matr.append(row)
 
print("Матрица после сортировки:")
 
ms=sort_rows(matr)
 
for row in ms:
    print(*row)
Диалог:

rows=5
1 2 3 4
9 0 1 2
1 1 3 4
8 1 0 1
0 0 5 6

Матрица после сортировки:

9 0 1 2
8 1 0 1
1 2 3 4
1 1 3 4
0 0 5 6
1
740 / 622 / 151
Регистрация: 04.03.2022
Сообщений: 1,272
08.05.2024, 19:36
Catstail, Там чисел, а не цифр. В этом случае лексикографический порядок может быть нарушен.
А, у ТС тоже про лексикографический порядок речь не идет....
ГАУГ, 13 и 3 - что больше в требуемом задании? А "13 6" и "1 36"?
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
08.05.2024, 20:08
Parramon, лексикографический порядок упорядоченной совокупности сводится к сравнению элементов соотв. типа. В данном случае речь идет о сравнении целых. Поэтому [10,...] будет больше [9,...]. Как и должно быть.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.05.2024, 20:08
Помогаю со студенческими работами здесь

Перестроить строки матрицы так, чтобы они были расположены по возрастанию в лексикографическом порядке
Дана матрица А из целых чисел размером MxN. Перестроить строки матрицы так, чтобы они были расположены по возрастанию в лексикографическом...

Переставить строки матрицы так, чтобы элементы последнего столбца стали упорядоченными в убывающем порядке
Дана матрица A целых чисел. Напишите программу, которая переставит строки матрицы А таким образом, чтобы элементы последнего столбца стали...

Переставить строки матрицы так, чтобы суммы элементов строк были расположены в порядке их возрастания
Задать двумерный массив размерами m и n. Обработать массив согласно заданию, вывести на печать исходный и обработанный массивы....

Гномья сортировка: переставить строки матрицы по убыванию в лексикографическом порядке
Дана матрица A из целых чисел размером MxN. Переставить строки матрицы так, чтобы строки стали расположены по убыванию в ...

Переставить строки массива так, чтобы сумма элементов строк были расположены в порядке их возрастания
Задать двумерный массив размерами m и n. Обработать массив согласно заданию, вывести на печать исходный и обработанный массивы....


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru