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

☐ «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача.

☐ Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием»

Done --GosuGDR 07:08, 11 декабря 2011 (MSK)

☐ Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.

Тогда не будет наблюдаться последовательность мыслей

☐ «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо.

Done --GosuGDR 07:08, 11 декабря 2011 (MSK)

☐ Написать про восстановление ответа

Написано о способе восстановления. Написать в псевдокоде? --GosuGDR 14:33, 10 декабря 2011 (MSK)

Не вижу, где о нём хоть что-то написано. --Дмитрий Герасимов 21:18, 10 декабря 2011 (MSK)

А теперь норм? --GosuGDR 03:47, 12 декабря 2011 (MSK)

☐ Написать псевдокод --GosuGDR 11:45, 10 декабря 2011 (MSK)

Замечания? --GosuGDR 14:33, 10 декабря 2011 (MSK)

Почему у тебя динамика — массив, а размеры матрица — вектор, надо придерживаться чего-то более-менее одного.

Потому что динамика на подотрезках…

Зачем пары? Пусть будет вектор каких-то матриц, у которых есть поля m и n — и пояснений не надо будет.

В классической формулировке задачи нам даются размеры матриц, а не их содержимое… Хранить размеры, на мой субъективный взгляд, удобно в парах…

Надо пояснить что -1 означает что значение динамики ещё не было посчитано. | Done --GosuGDR 07:03, 11 декабря 2011 (MSK)

Что за 1000 * 1000 * 1000 ? Пусть будет infinity, всем будет понятно. | Done --GosuGDR 07:03, 11 декабря 2011 (MSK)

☑ Раз m — двумерный массив, то и индексы у него должны быть как у двумерного массива.

После переписывания такой баги не замечено… --GosuGDR 14:33, 10 декабря 2011 (MSK)

☑ везде используется малое n, а в асимптотике почему-то N.

После переписывания такой баги не замечено… --GosuGDR 14:33, 10 декабря 2011 (MSK)

☑ Объединить разделы "Ссылки" и "литература", и нормально оформить --GosuGDR 11:45, 10 декабря 2011 (MSK)

--Дмитрий Герасимов 21:18, 10 декабря 2011 (MSK)