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

Рекурсивное перемножение матриц списка с условием

06.08.2023, 16:47. Показов 1087. Ответов 11

Студворк — интернет-сервис помощи студентам
Имеется список с тремя матрицами A,B,C. Необходимо взять матрицу A и перемножить её на 1 матрицу в списке. Проверить, что полученная матрица – новая и если да, то добавляете её в список. Дальше матрицу A на 2ую матрицу в списке… и до конца списка. Дальше матрицу B перемножаете на все матрицы в списке, дальше тоже самое делаете с третьей, четвертой и тд. матрицей. Нужно получить в конце 60 матриц и одна из них будет единичной.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.08.2023, 16:47
Ответы с готовыми решениями:

Вычисление детерминанта матрицы,перемножение матриц,разложение матриц,обращение матриц
Добрый день ! Хочу предоставить ссылку на очень полезную информация по работе с матрицами на C#. ...

Перемножение матриц, умножение матриц на вектор, сложение матриц
Помогите пожалуйста написать программу, которая производит основные действия с матрицами произвольных размеров (перемножения 2х матриц,...

Возведение матриц в степени, перемножение и сложение матриц
Даны 3-ех элементные вещественные векторы x и y и квадратные матрицы A и B. Вычислить: (A 2 * x, y) + (B 2 * y, x) + (A * B * x, y) ...

11
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
06.08.2023, 17:42
Цитата Сообщение от Askalb Посмотреть сообщение
Имеется список с тремя матрицами A,B,C. Необходимо взять матрицу A и перемножить её на 1 матрицу в списке. Проверить, что полученная матрица – новая
- 1) т.е. нужно умножить A на A? 2) что такое "новая матрица"?
0
0 / 0 / 0
Регистрация: 19.03.2023
Сообщений: 16
06.08.2023, 17:57  [ТС]
1) Да, А на А, потом А на B и ТД
2) Под новой я имел ввиду ту которой ещё нет в списке. Если прям совсем формально, то каждая компонента этой новой матрицы отличается от соответствующих компонент матриц в списке более чем на 10^-5
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
06.08.2023, 18:44
Вот матричное умножение:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def mult_matr(a,b):
    # Количество столбцов a должно быть равно к-ву строк b
    ra=len(a)
    ca=len(a[0])
    rb=len(b)
    cb=len(b[0])
    if ca == rb:
        # создадим матрицу-результат
        r = [[0 for _ in range(cb)] for _ in range(ra)]
        for i in range(ra):
            for j in range(cb):
                s=0
                for k in range(ca):
                    s=s+a[i][k]*b[k][j]
                r[i][j]=s
        return r        
    else:
        return None
0
0 / 0 / 0
Регистрация: 19.03.2023
Сообщений: 16
06.08.2023, 19:32  [ТС]
Все матрицы размерности 3х3
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
07.08.2023, 09:02
Вот набросал... А получится ли там единичная матрица и не зациклится ли код - зависит от данных.

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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
# Умножение матриц
 
def mult_matr(a,b):
    # Количество столбцов a должно быть равно к-ву строк b
    ra=len(a)
    ca=len(a[0])
    rb=len(b)
    cb=len(b[0])
    if ca == rb:
        # создадим матрицу-результат
        r = [[0 for _ in range(cb)] for _ in range(ra)]
        for i in range(ra):
            for j in range(cb):
                s=0
                for k in range(ca):
                    s=s+a[i][k]*b[k][j]
                r[i][j]=s
        return r        
    else:
        return None
        
# Сравнение матриц        
        
def comp_matr(a,b,eps):
    n=len(a)
    for row in range(n):
        for col in range(n):
            if abs(a[row][col]-b[row][col]) > eps:
                return False
    return True            
 
# Главный цикл 
    
def main_loop(matr_list,n):
    
    sz=len(matr_list)
 
    if sz == 60:
        return matr_list
        
    if n >= sz:
        return main_loop(matr_list,0)
        
    q=matr_list[n]
    tmp=[]
    
    for v in matr_list:
        
        w=mult_matr(v,q)
        
        p=0
        
        for u in matr_list:
            if comp_matr(u,w,1.0e-5):
                p=1
                break
        
        if p==0:
            tmp.append(w)
            
    return main_loop(tmp,n+1)        
    
    
def start():
    
    a=[ [[1,2,3],[4,5,6],[7,8,9]] , [[-1,-2,-3],[-4,-5,-6],[-7,-8,-9]] , [[0,2,3],[4,0,6],[7,8,0]] ]
    
    print(main_loop(a,0))
    
start()
1
0 / 0 / 0
Регистрация: 19.03.2023
Сообщений: 16
07.08.2023, 19:02  [ТС]
Код выше выдает ошибку maximum recursion depth exceeded while calling a Python object(пробывал расширить предел рекурсий не помогает). Я попытался переделать его, но теперь он работает как бесконечный цикл те не останавливается на 60 матриц. Почему-то не заходит в условие про ограниечение на 60.
Миниатюры
Рекурсивное перемножение матриц списка с условием  
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
08.08.2023, 00:26
Ну, так можно. Что-то никаких единичных матриц здесь не наблюдается.
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
46
47
from random import randint
 
def get_rand_matr(n):
    return [[randint(1, 9) for j in range(n)] for i in range(n)]
 
def mult_matrices(a, b):
    n = len(a)
    res = [[0] * n for _ in range(n)]
    for i in range(n):
        for j in range(n):
            for k in range(n):
                res[i][j] += a[i][k] * b[k][j]
    return res
 
def eq_matr(a, b):
    for i in range(len(a)):
        if a[i] != b[i]:
            return False
    return True
 
def matr_in_arr(a, arr):
    for k in range(len(arr)):
        if eq_matr(arr[k], a):
            return True
    return False
 
arr = [get_rand_matr(3) for _ in range(3)]
for i in range(len(arr)):
    print(f'# {i+1}')
    print(*arr[i], sep='\n')
    print()
 
try:
    i = 0
    while True:
        for j in range(len(arr)):
            a = mult_matrices(arr[i], arr[j])
            if not matr_in_arr(a, arr):
                arr.append(a)
                print(f'# {len(arr)}, i = {i}, j = {j}')
                print(*arr[-1], sep='\n')
                print()
                if len(arr) >= 60:
                    raise Exception
        i += 1
except:
    print('Конец.')
0
0 / 0 / 0
Регистрация: 19.03.2023
Сообщений: 16
08.08.2023, 19:53  [ТС]
Там зависит от входных данных, но у меня теперь другая проблема, почему-то когда я использую не случайные матрицы, а нужные ничего не считает, не входит в цикл. Это из-за того числа не целые?
Миниатюры
Рекурсивное перемножение матриц списка с условием   Рекурсивное перемножение матриц списка с условием   Рекурсивное перемножение матриц списка с условием  

Рекурсивное перемножение матриц списка с условием  
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
08.08.2023, 20:35
Лучший ответ Сообщение было отмечено Askalb как решение

Решение

Ну, если числа float, то так можно:
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
46
47
48
49
50
51
52
53
54
55
from math import isclose
 
def mult_matrices(a, b):
    n=len(a)
    res=[[0.0] * n for _ in range(n)]
    for i in range(n):
        for j in range(n):
            for k in range(n):
                res[i][j]+=a[i][k] * b[k][j]
    return res
 
def eq_matr(a, b):
    for i in range(len(a)):
        for j in range(len(a)):
            if not isclose(a[i][j], b[i][j]):
                return False
    return True
 
def matr_in_arr(a, arr):
    for k in range(len(arr)):
        if eq_matr(arr[k], a):
            return True
    return False
 
def input_matr(n, name):
    print(f'\nВведите матрицу {name} порядка {n}:')
    res = []
    for i in range(n):
        res.append([float(x) for x in input(f'\tстрока {i+1} (значения через пробел): ').split()])
    return res
 
arr = []
for i in range(3):
    arr.append(input_matr(3, f'{i+1}'))
 
for i in range(len(arr)):
    print(f'# {i + 1}')
    print(*arr[i], sep='\n')
    print()
 
try:
    i = 0
    while True:
        for j in range(len(arr)):
            a = mult_matrices(arr[i], arr[j])
            if not matr_in_arr(a, arr):
                arr.append(a)
                print(f'# {len(arr)}, i = {i}, j = {j}')
                print(*arr[-1], sep='\n')
                print()
                if len(arr) >= 60:
                    raise Exception
        i += 1
except:
    print('Конец.')
1
5519 / 2872 / 571
Регистрация: 07.11.2019
Сообщений: 4,762
09.08.2023, 06:26
Askalb, вы лучше объясните, какую именно задачу вы решаете, а не свой путь решения через перемножение матриц. Возможно, тут теория групп была бы очень кстати. https://ru.wikipedia.org/wiki/... %BA%D0%B0)

Если уж импортируете numpy, то используйте все его возможности. Там перемножение матриц просто С=A@B без циклов. Сравнение: np.allclose
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
13.08.2023, 10:03
Askalb, Это вполне может быть. В этой задаче результат сильно зависит отданных.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.08.2023, 10:03
Помогаю со студенческими работами здесь

Рекурсивное умножение матриц
С чего начать в первую очередь чтобы понять как реализовать рекурсивное умножение матриц? напишу обычную функцию для умножения матриц: ...

Рекурсивное умножение матриц
Надо написать рекурсивную процедуру умножения двух матриц. Как оформить? Что делать? Кто напишет - тому пирожок :)

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

Перемножение матриц
Есть много матриц в массивах var Matrix = new int; Как их все перемножить?

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


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
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