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