Семинар 31.03 Подгруппа 106-2 — различия между версиями

Текущая версия на 12:57, 1 апреля 2015

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

Реализовать алгоритм Дейкстры с кучей.

Придумать решение такой задачи:

Дана последовательность чисел. Если отсортировать эту последовательность, то каждое число сдвинется не более, чем на M позиций (причем не циклически).

1. Эффективно отсортировать последовательность.

2. Сделать это inplace

Решения присылать на почту ревью группы.