1) В решението на задача 1 се дискутира работата на алгоритъм за merge.  Аргументът за долна граница не е конкретен алг, а за ВСЕКИ алг. за merge.  Ако се прави аргументация с противник, трябва да се опише алгоритъм, по който отговаря противникът.  А не алг. за merge.

2) Задача 2 наистина прилича на k-Partition, но k-Partition е неподатлива.  Това, което прави зад 2 податлива, е наредбата на числата и ограничението раздаването на "порциите" да съблюдава тази наредба в смисъл, че се раздават непрекъснати подредици.

3)  решение на зад 2 без адекватна аргументация получава нула точки автоматично.  Алгоритмите по схемата дин. пр. се аргументират с рекурсивна декомпозиция, която трябва да е добре обоснована.  Ако е алчен алг, трябва инвариант или рекурсия по големината на входа.


Последно модифициране: сряда, 7 юни 2023, 13:11