Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.05.2012, 17:59   #1
maddanil
 
Регистрация: 24.05.2011
Сообщений: 5
По умолчанию Жадный алгоритм(Delphi)

Дали мне задачу на жадный алгоритм,дайте какие нибудь идеи к решению,а лучше алгоритмик подкиньте плиз ,вообщем вот:
Программисту дано n заданий. У каждого задания известен свой дедлайн( последний день выполнения), а также его стоимость (то есть если он не выполняет это задание, то он теряет столько-то денег). Программист за один день может сделать одно задание. Выполнение задания можно начать с момента 0. Нужно максимизировать прибыль.
Разбор: Выгодно делать самые «дорогие задания», а наименее дорогие можно и не выполнять — тогда прибыль будет максимальна. Возникает вопрос: каким образом распределить задания? Будем перебирать задания в порядке убывания стоимости и заполнять расписание следующим образом: если для заказа есть еще хотя бы одно свободное место в расписании раньше его дедлайна, то поставим его на самое последнее из таких мест, в противном случае в срок мы его не можем выполнить, значит поставим в конец из свободных мест.
maddanil вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Delphi. Жадный алгоритм. Коммивояжер ZidanCo Общие вопросы Delphi 1 07.03.2012 10:29
Жадный алгоритм merhaba1992 Помощь студентам 1 05.11.2011 00:24
Жадный алгоритм в программировании nikita92 Помощь студентам 0 26.11.2010 20:20
Delphi(1й курс) Жадный алгоритм Archetype Помощь студентам 8 17.05.2010 19:49
Жадный алгоритм и перебор mailjaffka Помощь студентам 10 17.05.2010 16:20