Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 27.05.2012, 13:12
maddanil maddanil вне форума
Прохожий
 
Регистрация: 17.05.2012
Сообщения: 2
Репутация: 10
По умолчанию Жадный алгоритм

Подскажите как нибудь,или подкиньте часть программы,или весь алгоритм,не понимаю задачу
Программисту дано n заданий. У каждого задания известен свой дедлайн( последний день выполнения), а также его стоимость (то есть если он не выполняет это задание, то он теряет столько-то денег). Программист за один день может сделать одно задание. Выполнение задания можно начать с момента 0. Нужно максимизировать прибыль.
Разбор: Выгодно делать самые «дорогие задания», а наименее дорогие можно и не выполнять — тогда прибыль будет максимальна. Возникает вопрос: каким образом распределить задания? Будем перебирать задания в порядке убывания стоимости и заполнять расписание следующим образом: если для заказа есть еще хотя бы одно свободное место в расписании раньше его дедлайна, то поставим его на самое последнее из таких мест, в противном случае в срок мы его не можем выполнить, значит поставим в конец из свободных мест.
Ответить с цитированием
  #2  
Старый 27.05.2012, 16:47
robt robt вне форума
Активный
 
Регистрация: 17.02.2011
Сообщения: 298
Репутация: -1806
По умолчанию

Цитата:
Сообщение от maddanil
Выгодно делать самые «дорогие задания»
тоже самое относится к разделу "Работа",чем больше предложиш тем быстрей результат
Ответить с цитированием
  #3  
Старый 28.05.2012, 17:19
shotkill shotkill вне форума
Прохожий
 
Регистрация: 25.05.2012
Сообщения: 26
Репутация: 10
По умолчанию

самое лучшее решение это установить MS Office Excel там есть надстройка "поиск решений" и через неё можно всё просчитать с учетом различных ньюансов..
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 19:33.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter