Изменения

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

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

268 байт добавлено, 07:08, 11 декабря 2011
м
Нет описания правки
: {{tick}} «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача.
: {{tick}} Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием»
:: Done --[[Участник:GosuGDR|GosuGDR]] 07:08, 11 декабря 2011 (MSK)
: {{tick}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.
:: Тогда не будет наблюдаться последовательность мыслей
: {{tick}} «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо.
:: Done --[[Участник:GosuGDR|GosuGDR]] 07:08, 11 декабря 2011 (MSK)
: {{tick}} Написать про восстановление ответа
:: Написано о способе восстановления. Написать в псевдокоде? --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK)
90
правок

Навигация