Главная страница


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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Задача об исполнителе со взвешенными штрафами   Alex \'Agent\' Smith   28 Jul 2001 22:07:12 
 Задача об исполнителе со взвешенными штрафами   Slava Gordienko   29 Jul 2001 10:40:05 
Архивное /ru.algorithms/18313b63ec25.html, оценка 2 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional