арто зробити ряд деяких зауважень.
) Назви статей в таблиці з рішенням збігаються з назвами, введеними користувачем в таблиці запитів.
В
) Відноситься до введення запитів на всіх рівнях, крім останнього.
При введенні запитів в осередки, що вийшли за межі В«шапкиВ», дані запити будуть проігноровані.
В
) Відноситься до завдання неоднакового кількості деталізують витратних статей для кожної зі статей попереднього рівня для рівнів ієрархії нижче першого.
При вирішенні багатьох практичних завдань може знадобитися завдання неоднакового кількості деталізують статей на кожному з рівнів. Наприклад, таким чином. br/>В
Завдання подібного типу вирішується так. Здається структура ієрархії 2-3-2 (тобто по максимальній кількості витратних статей на кожному з рівнів). Програмою створюється таблиця запитів наступної структури. br/>В
Для отримання необхідної структури, з поточної потрібно виключити з розгляду статті, помічені хрестиком.
В
Для виключення статті з розгляду, осередки із запитами по лівій і правій кордонів (а в разі пріоритетного розподілу і осередок з пріоритетом) залишаються порожніми. Також допускається наступний вигляд запитів: (0,0) - для безпріорітетна розподілу, (0,0,0) - для пріоритетного розподілу. Тобто всі комірки із запитами з исключаемой статті заповнюються нулями. При цьому помилки не відбувається, і в таблиці з рішенням для відповідних статей кількість виділеного ресурсу по лівій і правій кордонів становить В«0В». Також програмою передбачена можливість виключення з розгляду статей першого рівня (причина описана нижче). p align="justify"> Даний підхід до вирішення завдань подібного роду має свої плюси і мінуси.
Основний недолік полягає в тому, що користувачеві необхідно самостійно визначити статті, що підлягають виключенню з розгляду для отримання необхідної приватної структури із загальної. Визначивши статті, необхідно також знайти відповідні їм комірки таблиці запитів. p align="justify"> Гідність полягає в тому, що користувачеві надається можливість зручного аналізу отриманих даних. Можна виключити з розгляду/додати які-небудь видаткові статті і подивитися, як це змінить кількість виділеного ресурсу для інших статей. (Зокрема, можна виключити з розгляду якісь статті першого рівня (а він може бути і єдиним для деяких задач) і подивитися, наскільки зміниться кількість виділеного ресурсу для залишилися статей і для статей, їх деталізують (за наявності таких)).
Як приклад вирішимо завдання безпріорітетна розподілу для наступної структури.
В
У програму вводимо структуру ієрархії 2-4 і залишаємо порожніми осередки для запи...
