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

Дана целочисленная прямоугольная матрица

05.04.2022, 11:22. Показов 2995. Ответов 4

Студворк — интернет-сервис помощи студентам
Дана целочисленная прямоугольная матрица. Определить:
1. Сумму элементов в тех строках, которые содержат хотя бы один
отрицательный элемент.
2. Номера строк и столбцов всех седловых точек матрицы.
ПРИМЕЧАНИЕ: Матрица А имеет седловую точку aij, если aij
является минимальным элементом в i-й строке и максимальным в j-м
столбце.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
05.04.2022, 11:22
Ответы с готовыми решениями:

Дана целочисленная прямоугольная матрица
Дана целочисленная прямоугольная матрица. определить: 1. сумму элементов в тех строках, которые содержат хотя бы 1 отрицательный...

Дана целочисленная прямоугольная матрица. Определить:
Дана целочисленная прямоугольная матрица. Определить: 1. Сумму элементов в тех строках, которые содержат хотя бы один отрицательный ...

Дана целочисленная матрица A(N,M). Найти максимум из наименьших элементов столбцов
Дана целочисленная матрица A(N,M). Найти максимум из наименьших элементов столбцов. Напишите программу и блок схему

4
 Аватар для VistaSV30
988 / 332 / 79
Регистрация: 10.04.2012
Сообщений: 1,242
Записей в блоге: 4
05.04.2022, 12:44
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
import numpy as np
sz = (5, 4) # размеры матрицы
 
ar = np.random.randint(-2, 10, size = sz)
print(ar)
print('Суммы строк с отрицательными элементами:')
for i in ar:
    b = 0
    for j in i:
        if j < 0: b = 1
    if b == 1: print(sum(i))
        
# ПРИМЕЧАНИЕ: Матрица А имеет седловую точку aij, если aij
# является минимальным элементом в i-й строке и максимальным в j-м столбце. 
 
mx, mn = np.argmax(ar, axis=0), np.argmin(ar, axis=1)    
print(mx, '- индексы максимумов по столбцам')   
print(mn, '- индексы минимумов по строкам')
 
# Поиск узловых точек
z = np.zeros(sz, dtype = np.int8)
for i, j in enumerate(mx): 
    z[j,i] = 1
for i, j in enumerate(mn):
    z[i,j] += 1
    
i, j = np.where(z == 2)
if np.size(i)==0: 
    print('Седловых точек нет')
else:
    print(i, j)
Что-то с узловыми точками проблема, ни разу не получилось обнаружить их в матрице
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
05.04.2022, 13:57
Через numpy можно и так
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
import numpy as np
n, m = 5, 6 #map(int, input().split())
#a = np.array([list(map(int, input().split())) for i in range(n)])
a = np.array([[5,7,9,8,6,5],
              [1,2,-1,2,1,3],
              [6,7,9,8,5,5],
              [3,4,3,4,-3,4],
              [1,2,1,2,1,3]])
 
asum = a[np.where(np.any(a<0,1))].sum(1)
print(*asum)
 
i, j = np.where(np.where(a == np.min(a,1)[:,None], a, np.nan)\
            ==np.where(a == np.max(a,0)[None,:], a, np.nan))
if len(i):
    print(*zip(i,j))
else:
    print(0)
1
 Аватар для VistaSV30
988 / 332 / 79
Регистрация: 10.04.2012
Сообщений: 1,242
Записей в блоге: 4
05.04.2022, 14:29
Цитата Сообщение от Gdez Посмотреть сообщение
a = np.array([[5,7,9,8,6,5],
              [1,2,-1,2,1,3],
              [6,7,9,8,5,5],
              [3,4,3,4,-3,4],
              [1,2,1,2,1,3]])
По-моему, в этой матрице нет седловых точек?

В этой точка (0,0) - будет седловой точкой?
Python
1
2
3
4
5
a = np.array([[5,7,9,8,6,8],
              [1,2,-1,2,1,3],
              [4,7,9,8,5,5],
              [3,4,3,4,-3,4],
              [1,2,1,2,1,3]])
0
Эксперт Python
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
05.04.2022, 15:46
VistaSV30, да, а[0,0] == 5 - седловая по условию
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
05.04.2022, 15:46
Помогаю со студенческими работами здесь

Пусть дана целочисленная матрица размером n х m. Найдите номера строк
Пусть дана целочисленная матрица размером n х m. Найдите номера строк: а) все элементы которых — нули; б) элементы в каждой из...

Дана целочисленная квадратная матрица A(N,N). Поменять местами две строки с k номерами
Дана целочисленная квадратная матрица A(N,N). Совершить над матрицей требуемые преобразование, и вывести результат на экрант Поменять...

Дана целочисленная квадратная матрица. Найти наибольший элемент и наименьший элемент матрицы. Вывести на экран
Прошли только &quot;nested lists&quot;, не могу понять как решить :cry: Буду рада любой помощи:rose:

Дана целочисленная прямоугольная матрица
Дана целочисленная прямоугольная матрица. 1. Определить количество столбцов, не содержащих ни одного нулевого элемента. 2....

Дана целочисленная прямоугольная матрица. Определить:
Дана целочисленная прямоугольная матрица. Определить: A. количество строк, содержащих хотя бы один нулевой элемент (оформить в виде...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Вывод данных через динамический список в справочнике
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru