1679
правок
Изменения
Нет описания правки
:: Не done, я всё ещё не вижу какой-то оценки, кроме слов «экспоненциально»
::: Check it again, pls --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)
:::: Есть точная оценка на количество правильных скобочных последовательностей — так и добавь её сюда. И ты начал считать асимптотику в шапке — делай это в разделе про перебор.
: {{tick | ticked=1}} Не надо писать про решение без мемоизации, итак очевидно что её надо делать в динамике. Сразу пиши что будем запоминать.
: {{tick}} Используй тег tex. И надо писать O(n) в техе полностью, а не только n.
:: Заюзал, как в статье вики, на которую лежит ссылка в «псевдосправке» --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)
::: В статье примеры использования TeX в общем. У нас же надо использовать '''тег''' tex, а не math.
: {{tick}} «поскольку существует всего n^2/2 матриц» — каких матриц? Здесь надо сказать «подотрезков», видимо.
:: Done --[[Участник:GosuGDR|GosuGDR]] 07:08, 11 декабря 2011 (MSK)
:: «около n^2/2 подотрезков — как-то не очень, их можно рассчитать точно, либо просто писать O(n^2) подотрезков.
::: Поправил. проверь ещё раз. --[[Участник:GosuGDR|GosuGDR]] 04:27, 12 декабря 2011 (MSK)
:::: Плохо говорить около O(что-то там), так как это оценка асимптотическая. Убери «около»
: {{tick | ticked=1}} Написать про восстановление ответа
:: Написано о способе восстановления. Написать в псевдокоде? --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK)
:: Не вижу, где о нём хоть что-то написано. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 21:18, 10 декабря 2011 (MSK)
::: А теперь норм? --[[Участник:GosuGDR|GosuGDR]] 03:47, 12 декабря 2011 (MSK)
: {{tick| ticked=1}} Написать псевдокод --[[Участник:GosuGDR|GosuGDR]] 11:45, 10 декабря 2011 (MSK)
:: Замечания? --[[Участник:GosuGDR|GosuGDR]] 14:33, 10 декабря 2011 (MSK)
:: Почему у тебя динамика — массив, а размеры матрица — вектор, надо придерживаться чего-то более-менее одного.
