|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 14 Oct 2002 00:08:49
To : Alexey Krasnov
Subject : Re: Сортировка "наобо рот"
--------------------------------------------------------------------------------
Привет! "Alexey Krasnov" <Alexey.Krasnov@p96.f196.n5066.z2.fidonet.org>
сообщил(а):
AK> Спасибо за идею, но тут тоже есть подводные камни. Данный алгоритм все
AK> равно может привести к ситуации, когда остается всего лишь одна очередь
AK> и попытается вывалить все сообщения из нее в одно устройство.
Это я попытался учесть в варианте на псевдокоде.
AK> Сейчас стало понятно, что должен получиться оптимизационный алгоритм,
AK> переупорядочивающий очередь таким образом, чтобы свести к минимуму
AK> число специально выдерживаемых задержек.
Возвращаюсь к моему алгоритму... Кольцевой список в который не добавляются
новые очереди уже упорядочен по времени отправки последнего сообщения.
Проблема именно в процедуре вставки новой очереди в список. Если устройств
мало (256 - это верхняя оценка, но сколько их будет реально?), то вполне
возможно пройтись по кольцу и вставить очередь в место, не нарушающее
упорядоченность.
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
