Изменения

: {{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):::: Есть точная оценка на количество правильных скобочных последовательностей — так и добавь её сюда. И ты начал считать асимптотику в шапке — делай это в разделе про перебор.::::: Ок, уже почти. А теперь раскрой число Каталана — не все помнят, чему они равны. И в одном месте таки осталось 2^n. А ещё C_n — время только на перебор последовательностей, а тебе на каждом шаге ещё надо посчитать произведение n чисел, плэтому n * C_n.--[[Участник:Dgerasimov|Дмитрий Герасимов]] 08:47, 12 декабря 2011 (MSK):::::: Раскрыл, лол --[[Участник:GosuGDR|GosuGDR]] 09:28, 12 декабря 2011 (MSK)::::::: Мда, можно было бы и написать точную формулу для него чтобы не лезть в википедию хотя бы в одном месте. А ещё в одном месте у тебя просто C_n а не n * C_n. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 20:17, 12 декабря 2011 (MSK):::::::: Зачем в этой статье рассматривать материал, который косвенно относиться к теме?? --[[Участник:GosuGDR|GosuGDR]] 01:17, 13 декабря 2011 (MSK): {{tick | ticked=1}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.: {{tick | ticked=1}} Используй тег tex. И надо писать O(n) в техе полностью, а не только n.:: Заюзал, как в статье вики, на которую лежит ссылка в «псевдосправке» --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)::: В статье примеры использования TeX в общем. У нас же надо использовать '''тег''' tex, а не math.: {{tick | ticked=1}} «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо.

: {{tick}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.:: Тогда не будет наблюдаться последовательность мыслей: {{tick}} «поскольку существует всего «около n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков»подотрезков — как-то не очень, видимоих можно рассчитать точно, либо просто писать O(n^2) подотрезков.:: Done : Поправил. проверь ещё раз. --[[Участник:GosuGDR|GosuGDR]] 0704:0827, 11 12 декабря 2011 (MSK):::: Плохо говорить около O(что-то там), так как это оценка асимптотическая. Убери «около»: {{tick| ticked=1}} Написать про восстановление ответа

: {{tick| ticked=1}} Написать псевдокод --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK)

*Сделал все замечания, которые ты дал устно --[[Участник:GosuGDR|GosuGDR]] 04::31, 12 декабря 2011 (MSK)