Так себе задачка
Nov. 17th, 2007 12:03 am![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
Имеется несколько принтеров с одинаковыми, кроме скорости печати, характеристиками, и одна очередь заданий на печать. Скорости известны. Покажите, что оптимальный алгоритм назначения принтеров для выполнения заданий "несправедлив", а "справедливый" - неоптимален.
no subject
Date: 2007-11-17 07:45 pm (UTC)Правильно ли я понимаю, что оптимальный алгоритм -- давать задание на печать самому быстрому из свободных принтеров? Тогда, конечно, самый быстрый принтер будет печатать больше всех. Он, вдобавок и освобождается в среднем быстрее других, вот ему и подбрасывают.
А что такое справедливый алгоритм?
no subject
Date: 2007-11-17 08:59 pm (UTC)no subject
Date: 2007-11-17 10:18 pm (UTC)А оптимальным должен быть алгоритм жадины, который я и описал. Или я ошибаюсь?
no subject
Date: 2007-11-17 11:19 pm (UTC)no subject
Date: 2007-11-18 01:52 am (UTC)no subject
Date: 2007-11-18 02:03 am (UTC)Возможно. Я, правда, имел в виду гораздо более простой способ показать желаемое.
no subject
Date: 2007-11-18 02:25 am (UTC)Хотя, на мой взгляд, хорошо сидели.
no subject
Date: 2007-11-18 02:40 am (UTC)no subject
Date: 2007-11-18 02:26 am (UTC)