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

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

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

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

Лабораторные по Алгоритмам и структурам данных
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru

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

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

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

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

Аватара пользователя
admin
Администратор
Сообщения: 1916
Зарегистрирован: 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
программисту на заметку:
За программу без багов и недоделок ты получаешь деньги единожды, а программа с багами и недоделками кормит тебя всю жизнь.
anekdot.ru

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

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

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

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

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

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

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

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

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

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

Сообщение admin » 03 апр 2020, 10:05

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

stdi
Сообщения: 3
Зарегистрирован: 15 май 2020, 16:13

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

Сообщение stdi » 15 май 2020, 16:13

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


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

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

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