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