Обсуждение:Задача о порядке перемножения матриц — различия между версиями
GosuGDR (обсуждение | вклад) |
|||
| Строка 1: | Строка 1: | ||
| + | : {{tick}} «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача. | ||
| + | : {{tick}} Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием» | ||
| + | : {{tick}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать. | ||
| + | : {{tick}} «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо. | ||
| + | |||
: {{tick}} Написать про восстановление ответа | : {{tick}} Написать про восстановление ответа | ||
| − | + | :: Написано о способе восстановления. Написать в псевдокоде? --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK) | |
| + | :: Не вижу, где о нём хоть что-то написано. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:18, 10 декабря 2011 (MSK) | ||
: {{tick| ticked=1}} Написать псевдокод --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK) | : {{tick| ticked=1}} Написать псевдокод --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK) | ||
| − | + | :: Замечания? --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK) | |
| − | : {{tick}} Раз m — двумерный массив, то и индексы у него должны быть как у двумерного массива. | + | :: Почему у тебя динамика — массив, а размеры матрица — вектор, надо придерживаться чего-то более-менее одного. |
| − | + | :: Зачем пары? Пусть будет вектор каких-то матриц, у которых есть поля m и n — и пояснений не надо будет. | |
| − | : {{tick}} везде используется малое n, а в асимптотике почему-то N. | + | :: Надо пояснить что -1 означает что значение динамики ещё не было посчитано. |
| − | + | :: Что за 1000 * 1000 * 1000 ? Пусть будет infinity, всем будет понятно. | |
| + | : {{tick | ticked=1}} Раз m — двумерный массив, то и индексы у него должны быть как у двумерного массива. | ||
| + | :: После переписывания такой баги не замечено… --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK) | ||
| + | : {{tick | ticked=1}} везде используется малое n, а в асимптотике почему-то N. | ||
| + | :: После переписывания такой баги не замечено… --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK) | ||
: {{tick| ticked=1}} Объединить разделы "Ссылки" и "литература", и нормально оформить --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK) | : {{tick| ticked=1}} Объединить разделы "Ссылки" и "литература", и нормально оформить --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK) | ||
| + | --[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:18, 10 декабря 2011 (MSK) | ||
Версия 21:18, 10 декабря 2011
- ☐ «На самом деле задача заключается не в нахождении результата перемножения, а в нахождении нужного порядка этого перемножения.» — ну это очевидно, здесь надо написать что произведение матриц ассоциативно и то что в «Постановке задачи» переместить в шапку даюы пояснить, в чем собственно состоит задача.
- ☐ Рассчитать асимптотику брутфорса. Сделать разделы «Решение перебором» и «Решение динамическим программированием»
- ☐ Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.
- ☐ «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо.
- ☐ Написать про восстановление ответа
- Написано о способе восстановления. Написать в псевдокоде? --GosuGDR 14:33, 10 декабря 2011 (MSK)
- Не вижу, где о нём хоть что-то написано. --Дмитрий Герасимов 21:18, 10 декабря 2011 (MSK)
- ☑ Написать псевдокод --GosuGDR 11:45, 10 декабря 2011 (MSK)
- Замечания? --GosuGDR 14:33, 10 декабря 2011 (MSK)
- Почему у тебя динамика — массив, а размеры матрица — вектор, надо придерживаться чего-то более-менее одного.
- Зачем пары? Пусть будет вектор каких-то матриц, у которых есть поля m и n — и пояснений не надо будет.
- Надо пояснить что -1 означает что значение динамики ещё не было посчитано.
- Что за 1000 * 1000 * 1000 ? Пусть будет infinity, всем будет понятно.
- ☑ Раз 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)
