1679
правок
Изменения
Нет описания правки
: {{tick| ticked=1}} оформить номрально разделы и добавить содержание: {{tick | ticked=1}} Оформить псевдокод в соответствии с правилами, а то там куча левых операторов, For вместо for и т.д.: {{tick}} оформить номрально разделы Раздел «Постановка задачи» не нужен, итак понятно что в статье про задачу главная цель — решить задачу. Просто поместить постановку задачи в шапку.: {{tick}} Пишешь, что строим таблицу a[1..n], а в псевдокоде — строишь с 0 .. n.: {{tick}} Не надо описывать ввод данных и вывод данных. Оформляй псевдокод как функцию, принимающую входные данные и возвращающую результат. Если она выдает наибольшую возрастающую подпоследовательность, то и возвращай vector<int>, или int[], например, а не выводи.: {{tick}} В псевдокоде за n^2, видимо, опечатка — вроде должно быть if (x[j] < x[i]). А x в псевдокоде вообще нигде не упоминается. В общем, см. предыдущий пункт.: {{tick}} Читай правила оформления псевдокода про круглые скобки вокруг внешнего условия for, if и добавить содержаниет.д.: {{tick}} Почему наибольшая возрастающая последовательность в псевдокоде называется lsa?: {{tick}} Разделы первого уровня обособляются как == Раздел ==, а не как ==== Раздел ==== : Алгоритм за n log n проверю завтра. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:22, 1 декабря 2011 (MSK)
: {{tick}} В разделе про алгоритм за <tex> O(n \log n) </tex> треш и муть. Зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. Лучше вообще переписать его и псевдокод заново.
: {{tick}} для обоих алгоритмов написать псевдокоды восстановления LIS. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:40, 15 октября 2011 (MSD)
