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