Семинар 15.01 Подгруппа 106-2

Домашнее задание:

1. Реализовать MergeSort. Написать набор ручных тестов, стресс тест, тесты для всех крайних случаев.

2. Запрограммировать решение следующей задачи:

Перед вами данные об изменении курса доллара за n дней. Обозначим за r(i) курс доллара к рублю в i-ый день. Вы хотите понять, в какой из этих n дней стоило купить доллары, а в какой — продать, чтобы максимизировать прибыль в рублях (в предположении, что в первый день у вас были только рубли). Купить и продать доллары разрешено один раз.

(*)3. Перед вами матрица NxN из карт, на каждой из которых написано некоторое число. Все числа различны, а карты лежат числом вниз. Требуется найти карту, на которой написано число, меньшее, чем числа на всех соседних картах. Соседними считаются карты слева, справа, сверху и снизу от данной. Предложите алгоритм, в котором разрешено повернуть O(N) карт.

Решенные задачи необходимо прислать на ревью на адрес review.cs.hse.106.2@gmail.com

Для задачи 3 достаточно теоретического решения. Его нужно прислать письмом на адрес review.cs.hse.106.2@gmail.com