Аналіз онлайн-алгоритмів на прикладі задачі про прокат лиж з двома опціями.
Journal Title: КОМП’ЮТЕРНО-ІНТЕГРОВАНІ ТЕХНОЛОГІЇ: ОСВІТА, НАУКА, ВИРОБНИЦТВО - Year 2018, Vol 4, Issue 30
Abstract
В статті розглядаються онлайн-алгоритми, що обробляють дані згідно міри їх надходження, зокрема, на прикладі задачі про прокат лиж. Подано аналіз класичної задачі прокату лиж та її узагальнення, коли відсутня опція «чистої купівлі», а також описані робота оптимального алгоритму для задачі та обґрунтування його оптимальності.
Authors and Affiliations
Юхта О. А. , Кізим С. О. Ройко О. О. , Ройко О. Ю.
Keywords
Related Articles
- EP ID EP539249
- DOI -
- Views 82
- Downloads 0
Hassan Mohamed Muhi-Aldeen, Tkachova O. B. A Method of network resource allocation in the networks supporting nfv technology.
Typical problems of modern telecommunication networks development were analyzed. New method of telecommunication network resources relocation and virtualization was proposed and got mathematical simulation. Developed alg...
Створення мобільного додатку в IDE Android Studio для діагностики смартфонів нa основі операційної системи Android.
Смартфони стали невід’ємною частиною повсякденного життя людей. Даний додаток дасть можливість отримати реальні дані про смартфон при покупці, а також продіагностувати поточний стан вашого смартфону. У даній статті розгл...
Організація скінченого автомату управління процесом декодування для декодеру Turbo-Product-кодів на базі FPGA.
У даній статті запропонований метод організації скінченого автомату для управління процесом декодування Turbo-Product-кодів на базі FPGA. Результуючий скінчений автомат використовує діапазони значень лічильника для реалі...
DC-AC ПЕРЕТВОРЮВАЧ З МІКРОКОНТРОЛЕРНИМ КЕРУВАННЯМ ЧАСТОТИ ІНВЕРТОРА
Considered electric power converters, circuit solutions and their main differences between the hardware and software parts. Designed buoyant DC pulse converter using inexpensive modern electronic components are structura...
Необхідні умови екстремуму для лінійних багатозначних відображень.
Отримані необхідні умови екстремуму для задачі оптимального керування, які описуються диференціальними багатозначними включеннями. При цьому враховується наявність додаткових параметрів, за допомогою яких можна впливати...