Аналіз онлайн-алгоритмів на прикладі задачі про прокат лиж з двома опціями.
Journal Title: КОМП’ЮТЕРНО-ІНТЕГРОВАНІ ТЕХНОЛОГІЇ: ОСВІТА, НАУКА, ВИРОБНИЦТВО - Year 2018, Vol 4, Issue 30
Abstract
В статті розглядаються онлайн-алгоритми, що обробляють дані згідно міри їх надходження, зокрема, на прикладі задачі про прокат лиж. Подано аналіз класичної задачі прокату лиж та її узагальнення, коли відсутня опція «чистої купівлі», а також описані робота оптимального алгоритму для задачі та обґрунтування його оптимальності.
Authors and Affiliations
Юхта О. А. , Кізим С. О. Ройко О. О. , Ройко О. Ю.
Keywords
Related Articles
- EP ID EP539249
- DOI -
- Views 83
- Downloads 0
ПОБУДОВА ДИНАМІЧНОЇ МОДЕЛІ ПУСКУ ВІБРАЦІЙНОЇ МАШИНИ З ДЕБАЛАНСНИМ ЗБУДНИКОМ КОЛИВАНЬ
Process of starting of vibration machine with debalance drive considering the influence of elastic couplings installed between motor and vibration exciter is examined. Practical recommendations for limiting the starting...
С++Builder програмно-демонстраційний комплекс для дослідження дослідження рівнянь з параметрами методом перетину прямими лініями.
В статті запропоновано програмно-демонстраційний комплекс засобами середовища C++Builder для дослідження рівнянь з параметрами методом перетинів прямими лініями. Наведені також результати розв’язування кількох рівнянь.
НАПРУЖЕНО-ДЕФОРМОВАНИЙ СТАН ПРЯМОКУТНОЇ ІЗОТРОПНОЇ ПЛИТИ СЕРЕДНЬОЇ ТОВЩИНИ ПІД ЗОСЕРЕДЖЕНИМ НАВАНТАЖЕННЯМ
Flags are the basic construction element of trafficway of bridges. For the arbitrary loading tensely deformed the state of flag at concrete maximum terms it is possible to define sufficiently simple, if for such flag a f...
АНАЛІЗ ХМАРНИХ СИСТЕМ УПРАВЛІННЯ СЕРВЕРАМИ
The article deals with the description and analysis cloud system of different servers. As well as active and passive identification, basic principles of using RFID. The general advantages and disadvantages of RFID- tech...
ВИКОРИСТАННЯ ВЕБ-ДОДАТКУ ДЛЯ ЗАБЕЗПЕЧЕННЯ КОНТРОЛЮ ЯКОСТІ ОБСЛУГОВУВАННЯ ВІДВІДУВАЧІВ У ЗАКЛАДІ РЕСТОРАННОГО ГОСПОДАРСТВА
Software development in our state is the global phenomenon that includes for itself the different technical systems. Modern software is used in different industries of production, trade, restaurant business, and others l...