Обсуждение:Задача о наибольшей общей подпоследовательности — различия между версиями
| (не показаны 2 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
| − | : {{tick}} Сделать из кода псевдокод и оформить в соответствии с правилами. | + | : {{tick| ticked=1}} Сделать из кода псевдокод и оформить в соответствии с правилами. |
| − | : {{tick}} Написать код восстановления LCS. | + | : {{tick| ticked=1}} Написать код восстановления LCS. |
| − | : {{tick}} Нормально описать динамику — указать что база, а что — переходы. | + | : {{tick| ticked=1}} сделать индексы в массиве не нижними индексами, а в квадратных скобках |
| − | : {{tick}} Если нам не нужна сама LCS, а только длина, можно сэкономить память до линейной - показать, как и привести код. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 10:27, 15 октября 2011 (MSD) | + | : {{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)
