Изменения

Перейти к: навигация, поиск

Обсуждение:Задача о порядке перемножения матриц

11 байт добавлено, 11:27, 15 декабря 2011
Нет описания правки
: {{tick | ticked=1}} Стоит переименовать статью из «Задачи о перемножении матриц» в «Задачу о порядке перемножения матриц» --[[Участник:GosuGDR|GosuGDR]] 09:38, 12 декабря 2011 (MSK)
: {{tick | ticked=1}} «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача.
: {{tick| ticked=1}} Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием»
:: Не done, я всё ещё не вижу какой-то оценки, кроме слов «экспоненциально»
::: Check it again, pls --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)

Навигация