Дистанционная подготовка: Структуры данных
Структуры данных
от Роман Захаров - Пятница 23 Ноябрь 2007, 00:11
  У меня такой вопрос я недавно изучил очереди с приоритетом я разбирал реализацию с помощью бинарн. деревьев, не могли бы вы сказать наиболее общее часто распространенные задачи которые решаются с помощью очередей с приоритетом
Re: Структуры данных
от Владимир М. Гуровиц - Пятница 23 Ноябрь 2007, 13:53
 

Алгоритм Дейкстры, алгоритм поиска остовных деревьев

Re: Структуры данных
от Роман Захаров - Суббота 24 Ноябрь 2007, 00:20
  Огромное спасибо за ответ!Улыбка Эти алгоритмы я знаю!
Я имел ввиду не алгоритмы, а задачи которые именно для этого заточены ну к примеру:
На координатной прямой в точках с координатами X1, X2, …, XN расположены N точек. Для простоты будем предполагать, что X1 < X2 < … < XN. В момент времени 0 каждая точка, имеющая координату Xi, начинает двигаться вправо с постоянной скоростью Vi > 0. В некоторые моменты времени одна из точек может “обогнать” другую. Будем считать, что никакие два «обгона» не происходят одновременно. Упорядочим все обгоны по возрастанию момента времени, в которые они происходят. Вывести информацию о первых K произошедших обгонах (предполагается, что K не превосходит общего числа обгонов). Для каждого обгона вывести, какая точка обгоняет какую.
Здесь понятно что надо применять очередь с приоритетом вот типа таких задачек я имел ввиду ну что б отработать эту тему!
Пожалуйста приведите что б я мог потренироваться!