https://www.wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_10.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T14:45:52Z История изменений этой страницы в вики MediaWiki 1.45.3 https://www.wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_10.02_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1752&oldid=prev 2015-02-10T19:58:57Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>Домашнее задание на следующий семинар.<br /> <br /> (*) Реализовать алгоритм поиска расстояния Левенштейна за N * M с использованием O(N + M) памяти, как было рассказано на семинаре.<br /> Здесь N, M - длины строк.<br /> Реализовать стресс тест для данного решения с использованием рекурсивного алгоритма без запоминания.<br /> <br /> (*) Запрограммировать решение задачи, разобранной на семинаре.<br /> Дан вектор натуральных чисел s1, s2, ..., sn, где si &lt;= K для любого i.<br /> n = 1000, K = 100.<br /> Найти разбиение этих чисел на две части, что <br /> |S1 - S2| будет минимально, где S1 - сумма элементов в первой части, S2 - сумма элементов во второй части.<br /> Каждый элемент должен быть отнесен к ровно одной из частей.<br /> <br /> Каждую решенную задачу нужно отправить на ревью.<br /> В тексте письма нужно написать Review needed, если хотите, чтобы я сделала ревью кода.<br /> <br /> Также будет обязательное домашнее задание на всю неделю. Оно будет опубликовано позже.</div>

imported>Annaveronika