cs.karelia.ru Кафедра ИМО
Титульный
Постановка задачи
Инструменты
Алгоритм решения
Пример работы
Эксперименты
Результаты

Valid HTML 4.0 Transitional
Yellow Pages
HotLog


Алгоритм решения

На вход программы подаются объемы потоков.

Переход происходит, когда подряд идут 2 различных объема.

Переходы сохраняются в буффере - массиве структурированного типа.

Структура элемента массива:

  • Объем, от которого осуществляется переход
  • Объем, к которому осуществляется переход
  • Сколько раз осуществлялся данный переход

При обнаружении перехода проверяется наличие данного перехода в буфере. Если он уже содержится в буфере, счетчик появлений перехода увеличивается на единицу, иначе в буфер добавляется новый переход.

Элементы буфера упорядочиваются в порядке невозрастания частот их появления.

При заполнении буфера, осуществляется вывод наиболее частых переходов на данный момент.