Изменения

: {{tick| ticked=1}} Раздел «Постановка задачи» не нужен, итак понятно что в статье про задачу главная цель — решить задачу. Просто поместить постановку задачи в шапку.: {{tick}} Пишешь, что строим таблицу a[| ticked=1..n], а в псевдокоде — строишь с 0 .. n.: {{tick}} Не надо описывать ввод данных и вывод данных. Оформляй псевдокод как функцию, принимающую входные данные и возвращающую результат. Если она выдает наибольшую возрастающую подпоследовательность, то и возвращай vector<int>, или int[], например, а не выводи.: {{tick}} В псевдокоде за n^2, видимо, опечатка — вроде должно быть if (x[j] < x[i]). А x в псевдокоде вообще нигде не упоминается. В общем, см. предыдущий пункт.: {{tick}} Читай правила оформления псевдокода про круглые скобки вокруг внешнего условия for, if и т.д.: {{tick}} Почему наибольшая возрастающая последовательность в псевдокоде называется lsa?: {{tick| ticked=1}} Разделы первого уровня обособляются как == Раздел ==, а не как ==== Раздел ====: {{tick | ticked=1}} Почему наибольшая возрастающая последовательность в псевдокоде называется lsa?

: == Алгоритм за n log n проверю завтра. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:22, 1 декабря 2011 (MSK)^2 ==

: {{tick| ticked=1}} В разделе про алгоритм за Про оформление псевдокода(правила его оформелния находятся тут [[Обсуждение:Дискретная математика и алгоритмы]]) ::* Учти, что for в виде for i = a..b обозначает итерирование от a до b '''включительно'''. То есть он эквивалентен for (int i = a; i <tex> O= b; i++).:* теперь, когда твой код — функция, делай отступ в 4 пробела, как и принято. Тогда и фигурные скобки не понадобятся. Кстати, у блока кода в цикле for тоже должен быть отступ в 4 пробела относительно оператора for, а не восемь. Вообще лучше написать сначала код в каком-нибудь notepad++, а потом сюда вставлять — тогда не придётся ручками считать пробелы.:* n у тебя нигде не определён. Пиши лучше a.size(даже без (n \log n) можно), например. maxN тоже не определён.:* пишем <code>vector<int></texcode> треш как это принято — без пробела перед шаблонными аргументами.:* Читай правила оформления псевдокода про круглые скобки вокруг внешнего условия for, if и мутьт.д.:* Опять же, не пиши в псевдокоде лишние детали, относящиеся к конскретному языку программирования. Зачемписать revese(v.begin(), v.end()). Человек, не знакомый с C++, это не поймёт, лучше просто reverse(v), или v.reverse(). : {{tick | ticked=1}} В псевдокоде за n^2 всё ещё какой-то написано про нестрогое возрастаниетреш. Ты подсчитываешь динамику в том же входном массиве '''a'''. А d у тебя используется только при восстановлении НВП. А в описании алгоритма вообще используется x. Массив динамики у тебя с 0-индексацией, хотя а база — в определении LIS оно строгоепервом элементе. В общем, перечитай внимательно всё и напиши нормальный псевдокод.--[[Участник:Dgerasimov|Дмитрий Герасимов]] 22:45, 2 декабря 2011 (MSK) : {{tick | ticked=1}} Вот теперь всё отлично и понятно. Только в описании ошибка — «d[i] = max(d[j] для всех j …» — надо к максимуму 1 прибавить же. == Алгоритм за n log n == : {{tick | ticked=1}} Для <= в tex есть \le: {{tick | ticked=1}} Во время заполнения d в псевдокоде имена ты затираешь нулевой элемент бесконечностью.: {{tick | ticked=1}} size у тебя нигде не соотвествуют друг другуинизиализируется: {{tick | ticked=1}} a же должно быть размера n? Тогда у тебя произойдёт выход за границу массива, так как происходит n+1 итерация. Лучше вообще переписать его : {{tick | ticked=1}} те же замечания насчёт скобок вокруг условия if, while, for и псевдокод зановот.д. : {{tick| ticked=1}} для обоих алгоритмов написать псевдокоды восстановления LISЕщё нужно добавить категории. Какие именно — написано в правилах оформления конспектов. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 1005:4045, 15 октября 3 декабря 2011 (MSDMSK)