ТехноФорум

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

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

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

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

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

Лабораторная от 03.04 ПИ1
Лаб. работа №7. Исследование алгоритма пирамидальной сортировки массивов (согласно методический указаний проф. Маркова В.Н.)

Как программно показать что граф не имеет циклов или наоброт имеет?