Обсуждение:Задача о наибольшей возрастающей подпоследовательности — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «* Алгоритм за <tex> O(n \log n) </tex> какой-то мутноватый, зачем-то написано про нестрогое возрастан...»)
 
Строка 1: Строка 1:
* Алгоритм за <tex> O(n \log n) </tex> какой-то мутноватый, зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:40, 15 октября 2011 (MSD)
+
: {{tick}} Оформить псевдокод в соответствии с правилами, а то там куча левых операторов, For вместо for и т.д.
 +
: {{tick}} оформить номрально разделы и добавить содержание
 +
: {{tick}} В разделе про алгоритм за <tex> O(n \log n) </tex> треш и муть. Зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. Лучше вообще переписать его и псевдокод заново.
 +
: {{tick}} для обоих алгоритмов написать псевдокоды восстановления LIS. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:40, 15 октября 2011 (MSD)

Версия 02:00, 16 ноября 2011

Оформить псевдокод в соответствии с правилами, а то там куча левых операторов, For вместо for и т.д.
оформить номрально разделы и добавить содержание
В разделе про алгоритм за [math] O(n \log n) [/math] треш и муть. Зачем-то написано про нестрогое возрастание, хотя в определении LIS оно строгое, в псевдокоде имена не соотвествуют друг другу. Лучше вообще переписать его и псевдокод заново.
для обоих алгоритмов написать псевдокоды восстановления LIS. --Дмитрий Герасимов 10:40, 15 октября 2011 (MSD)