|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Slava Gordienko 2:5042/17 29 Jul 2001 10:40:05 To : Alex 'Agent' Smith Subject : Задача об исполнителе со взвешенными штрафами --------------------------------------------------------------------------------
28 Jul 01 22:07 Alex 'Agent' Smith wrote to All
AAS> Задача:
AAS> Дано N пассажиров в буфете, Di - время отправления поезда у i-того
AAS> пассажира, Wi - величина убытка, которую понесет пассажир, если не успеет
AAS> на поезд. Касса обслуживает посетителя за единичное время и в начальный
AAS> момент время равно нулю. Кто до сих пор еще не понял задания: надо
AAS> расположить пассажиров в очередь, минимизировав их убытки.
Это *задача о назначениях*, пpичём облегченнная тем, что, скоpей всего, в
таблице бyдет достаточно много нyлей, да и на последyющих этапах нyли
бyдyт накапливаться гpyппами.
WBR, Slava Gordienko
--- GoldED/W32 3.0.1
* Origin: (2:5042/17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/18313b63ec25.html, оценка из 5, голосов 10
|