Алгоритмы и структуры данных. Лабораторные

Подфорум по дисциплине "Алгоритмы и структуры данных". Направление ПИ, КубГТУ, 1 курс
admin
Администратор
Сообщения: 763
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Алгоритмы и структуры данных. Лабораторные

Сообщение admin » 17 мар 2020, 10:57

Лабораторные по Алгоритмам и структурам данных

Студент Тестовый
Сообщения: 1
Зарегистрирован: 18 мар 2020, 09:57

Re: Алгоритмы и структуры данных. Лабораторные

Сообщение Студент Тестовый » 18 мар 2020, 09:58

Поясните, пожалуйста, алгоритмы Штрассена и Винограда для матриц

admin
Администратор
Сообщения: 763
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Re: Алгоритмы и структуры данных. Лабораторные

Сообщение admin » 19 мар 2020, 10:27

Рекурсивно уйти к массивам 2 на 2
пример на С, и с комментариями:
http://www-unix.mcs.anl.gov/prism/lib/software.html -- https://www.mcs.anl.gov/prism/lib/softs ... ssen.tar.Z

mail_ru
Сообщения: 1
Зарегистрирован: 22 мар 2020, 09:34

Re: Алгоритмы и структуры данных. Лабораторные

Сообщение mail_ru » 22 мар 2020, 09:35

блочное умножение матриц это как?

admin
Администратор
Сообщения: 763
Зарегистрирован: 27 июл 2018, 18:43
Откуда: apsheronsk.bozo.ru
Контактная информация:

Re: Алгоритмы и структуры данных. Лабораторные

Сообщение admin » 22 мар 2020, 13:17

Бло́чная (кле́точная) ма́трица — представление матрицы, при котором она рассекается вертикальными и горизонтальными линиями на прямоугольные части — блоки (клетки):
Алгоритм умножения
Можно использовать алгоритм Фробениуса (см. там же)
http://edu.mmcs.sfedu.ru/mod/resource/view.php?id=2111


Вернуться в «Алгоритмы и структуры данных»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей