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

Материал из Викиконспекты
Перейти к: навигация, поиск
 
(не показаны 3 промежуточные версии этого же участника)
Строка 1: Строка 1:
* Сделать из кода псевдокод и оформить в соответствии с правилами.
+
: {{tick| ticked=1}} Сделать из кода псевдокод и оформить в соответствии с правилами.
* Написать код восстановления LCS.
+
: {{tick| ticked=1}} Написать код восстановления LCS.
* Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD)
+
: {{tick| ticked=1}} сделать индексы в массиве не нижними индексами, а в квадратных скобках
 +
: {{tick| ticked=1}} Нормально описать динамику — указать что база, а что — переходы.
 +
: {{tick| ticked=1}} Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD)
 +
 
 +
== Замечания АС ==
 +
: {{tick | ticked=1}} Раздел "Динамическое программирование"/"Решение" - не указано, какой тип подзадачи здесь берется (префикс ;) )
 +
: {{tick | ticked=1}} Доказательство оптимальности для подзадач бредовое
 +
: {{tick | ticked=1}}  "Приглядевшись повнимательнее" LOL --[[Участник:Dgerasimov|Дмитрий Герасимов]] 04:11, 13 января 2012 (MSK)

Текущая версия на 04:11, 13 января 2012

Сделать из кода псевдокод и оформить в соответствии с правилами.
Написать код восстановления LCS.
сделать индексы в массиве не нижними индексами, а в квадратных скобках
Нормально описать динамику — указать что база, а что — переходы.
Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --Дмитрий Герасимов 10:27, 15 октября 2011 (MSD)

Замечания АС

Раздел "Динамическое программирование"/"Решение" - не указано, какой тип подзадачи здесь берется (префикс ;) )
Доказательство оптимальности для подзадач бредовое
"Приглядевшись повнимательнее" LOL --Дмитрий Герасимов 04:11, 13 января 2012 (MSK)