Я работаю над проблемой выделения ресурсов и искал алгоритм, который мог бы использовать. Вот элементы данных
- Каждый временной интервал длится 15 минут
- Номер ресурса типа n
Ресурс может быть запрошен для n временных интервалов (например, 1 час = 4 временных интервала) в определенное время (например, 10 часов утра)
Входные данные для алгоритма: запросить n ресурсов для n временных интервалов в час, будет ли ресурс доступен для выполнения запроса.
например. Могу ли я взять напрокат машину на 1 час в 10:00 из инвентаря 4 машин, однако 2 из этих машин уже забронированы с 9:30 до 10:00.
Любые указатели на то, как это можно сделать, я буду очень признателен
Al