|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.05.2012, 17:59 | #1 |
Регистрация: 24.05.2011
Сообщений: 5
|
Жадный алгоритм(Delphi)
Дали мне задачу на жадный алгоритм,дайте какие нибудь идеи к решению,а лучше алгоритмик подкиньте плиз ,вообщем вот:
Программисту дано n заданий. У каждого задания известен свой дедлайн( последний день выполнения), а также его стоимость (то есть если он не выполняет это задание, то он теряет столько-то денег). Программист за один день может сделать одно задание. Выполнение задания можно начать с момента 0. Нужно максимизировать прибыль. Разбор: Выгодно делать самые «дорогие задания», а наименее дорогие можно и не выполнять — тогда прибыль будет максимальна. Возникает вопрос: каким образом распределить задания? Будем перебирать задания в порядке убывания стоимости и заполнять расписание следующим образом: если для заказа есть еще хотя бы одно свободное место в расписании раньше его дедлайна, то поставим его на самое последнее из таких мест, в противном случае в срок мы его не можем выполнить, значит поставим в конец из свободных мест. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
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 |