| 摘要 |
1. Способ выбора набора частичных ТВ программ, предпочтенных зрителем и принимаемых в определенный период времени [b, e], начинающийся во время b и заканчивающийся во время e, содержащий этапы: ! задают набор S, включающий в себя число N≥1 предпочтенных ТВ программ s, при этом каждая имеет функцию vs ценности, время bs начала, время es окончания; ! обеспечивают M≥1 тюнеры (503) для приема и записи частичной ТВ программы s из S; ! создают направленный граф G=(V,E), содержащий набор узлов V и набор ребер E, имеющих связанные оценки и объемы, упомянутые узлы и ребра располагаются в порядке увеличения времени от начального узла во время 0 до узла приемника во время ∞ и для каждого sS, включая пару узлов для по меньшей мере одной подчасти s и ребро между каждой включенной парой узлов, в котором для по меньшей одной программы s по меньшей мере одна подчасть s не является s; ! применяют сетевой потоковый алгоритм (502.1) с минимальными затратами к направленному графу G для определения оптимального поднабора S'S таким образом, что функция vs(l,r) ценности относительно поднабора S' максимизируется, и частичные ТВ программы в S' принимаются M≥1 тюнерами без конфликта в течение временного периода [b, e]. ! 2. Способ по п.1, в котором этап применения дополнительно содержит этап заранее определенного функционального вычисления линейной суммы функции vs ценности относительно поднабора S'. ! 3. Способ по п.1, в котором этап задания дополнительно содержит этап определения зрителем или рекомендателем набора S. ! 4. Способ по п.1, в котором этап создания дополнительно содержит этапы: ! создания временной линии из ребер с нулевыми оценками, при этом каждое из них имеет объем M, от н� |
