Аналіз онлайн-алгоритмів на прикладі задачі про прокат лиж з двома опціями.
Journal Title: КОМП’ЮТЕРНО-ІНТЕГРОВАНІ ТЕХНОЛОГІЇ: ОСВІТА, НАУКА, ВИРОБНИЦТВО - Year 2018, Vol 4, Issue 30
Abstract
В статті розглядаються онлайн-алгоритми, що обробляють дані згідно міри їх надходження, зокрема, на прикладі задачі про прокат лиж. Подано аналіз класичної задачі прокату лиж та її узагальнення, коли відсутня опція «чистої купівлі», а також описані робота оптимального алгоритму для задачі та обґрунтування його оптимальності.
Authors and Affiliations
Юхта О. А. , Кізим С. О. Ройко О. О. , Ройко О. Ю.
Keywords
Related Articles
- EP ID EP539249
- DOI -
- Views 80
- Downloads 0
Організація скінченого автомату управління процесом декодування для декодеру Turbo-Product-кодів на базі FPGA.
У даній статті запропонований метод організації скінченого автомату для управління процесом декодування Turbo-Product-кодів на базі FPGA. Результуючий скінчений автомат використовує діапазони значень лічильника для реалі...
ОБМІН ДАНИМИ МІЖ ІНФОРМАЦІЙНОЮ СИСТЕМОЮ КОМПАНІЇ «НОВА ПОШТА» І «1С:ПІДПРИЄМСТВО 8.» ЧЕРЕЗ API 2.0 ДЛЯ ПІДПРИЄМСТВА «TA-NO TRAILERS УКРАЇНА»
We consider how to change the information on a remote web-site using 1C. The role of the remote server carries out delivery service " Nova Poshta ". The mechanism of information exchange via exterior finish, which is pro...
Розробка бюджетної системи біометричної ідентифікації з використання нейронних мереж.
В роботі проведено дослідження методів і підходів по створенню бюджетної системи біометричної ідентифікації. Система має архітектуру клієнт-сервер, клієнтська частина буде кроссплатформенною та орієнтована для мобільних...
Про модернізацію локально-обчислювальної мережі на ПрАТ “Волиньобленерго” на основі GRE-tunnel з використанням шифрування IPSec.
Створено нову мережу та модернізовано вже існуючу локально-обчислювальну мережу на основі обладнання MikroTik.
ВИКОРИСТАННЯ НАНОТЕХНОЛОГІЙ ПРИ ДІАГНОСТУВАННІ ДВИГУНА В УМОВАХ ЕКСПЛУАТАЦІЇ «ТРАНСПОРТНОГО ЗАСОБУ»
This article discusses the issue of expansion of diagnostic possibilities of a technical condition of the internal combustion engine by automating the measurement and evaluation of three parameters: frequency, amplitude...