Нужны идеи

← →
Hermit (2003-05-14 21:58) [0]

Есть следующая задача.
Имеем расписание телевизионных программ:
7.00 программа №1
7.40 программа №2
7.45 программа №3
8.20 программа №4
и т.д.
Необходимо расбросать между этими программами рекламу по определенным критериям, причем критерии должны быть настраиваемыми.
Кто и как реализовывал бы такую задачу?
Возможно уже кем-то такие задачи были реализованы.

← →
Ihor Osov'yak © (2003-05-14 23:23) [1]

Задача оптимизации..

← →
Плохой человек (2003-05-14 23:31) [2]

По-моему, всё уже понятно. Создаём список временных промежутков, описываем критерии, допутим утро - промежутки с 6 до 11, и так далее. Отдельное - прайм-тайм. Начинаем заполнять рекламу по важности. Пихаем строго по критерию. Далее, когда критериев начнёт не хватать, то пихаем вдругой критерий и так пока не заполнится всё...

← →
Ihor Osov'yak © (2003-05-14 23:37) [3]

Ну не совсем. Формулируем функцию - критерий, потом поиск экстремума... Или перебор всех возможных перестановок - благо их немного... Но же математику подзабыл, а в книгу смотреть лень... (в даный момент времени и по даному поводу)

← →
RIMMER © (2003-05-14 23:43) [4]

У Вирта в "алгоритмы+структуры данных" было нечто отдаленно напоминающее. Читайте классиков.

← →
Ihor Osov'yak © (2003-05-14 23:45) [5]

2 RIMMER © (14.05.03 23:43)

Говорю же, что книгу сейчас смотреть лень :-)

Вообще, это одно из приложений AI. Я вот с полгода назад написал прогу для сортировки mp3 по разным папкам (в итоге из многогигабайтной кучи файлов получил пять аккуратных дисков по 700 Mb), но обычно решение специфично для каждой задачи.

← →
Hermit (2003-05-15 11:33) [7]

2 RIMMER

А эту книгу в электронном варианте можно найти?

← →
Hermit (2003-05-15 11:34) [8]

и если можно, то где?

Нужны идеи Найти похожие ветки