Изменения

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

Навигация