Аналіз онлайн-алгоритмів на прикладі задачі про прокат лиж з двома опціями.
Journal Title: КОМП’ЮТЕРНО-ІНТЕГРОВАНІ ТЕХНОЛОГІЇ: ОСВІТА, НАУКА, ВИРОБНИЦТВО - Year 2018, Vol 4, Issue 30
Abstract
В статті розглядаються онлайн-алгоритми, що обробляють дані згідно міри їх надходження, зокрема, на прикладі задачі про прокат лиж. Подано аналіз класичної задачі прокату лиж та її узагальнення, коли відсутня опція «чистої купівлі», а також описані робота оптимального алгоритму для задачі та обґрунтування його оптимальності.
Authors and Affiliations
Юхта О. А. , Кізим С. О. Ройко О. О. , Ройко О. Ю.
Keywords
Related Articles
- EP ID EP539249
- DOI -
- Views 85
- Downloads 0
Про модернізацію локально-обчислювальної мережі на ПрАТ “Волиньобленерго” на основі GRE-tunnel з використанням шифрування IPSec.
Створено нову мережу та модернізовано вже існуючу локально-обчислювальну мережу на основі обладнання MikroTik.
АНАЛІЗ ХМАРНИХ СИСТЕМ УПРАВЛІННЯ СЕРВЕРАМИ
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...
УПРАВЛІННЯ ЯКІСТЮ ПІДГОТОВКИ МАЙБУТНІХ ІНЖЕНЕРІВ-ПЕДАГОГІВ В УМОВАХ МАГІСТРАТУРИ ТЕХНІЧНОГО УНІВЕРСИТЕТУ
Adaptation of Ukraine national qualifications system to the European Qualifications Framework (EQF) and the introduction of new approaches to knowledge, skills, personal and professional competences graduates of technica...
Features and prospects of outsourcing in the field of information technologies
This article will consider the world market of information technologies, its brand, geographic, commodity structure and main development directions, as well as the outsourcing market as a driver for the development of IT...
Застосування методу Ейлера в задачах динаміки.
У статті показано застосування явного методу Ейлера на прикладі математичної моделі руху повітряної кулі, що описується нелінійним диференціальним рівнянням. Для опису та аналізу фізичних процесів застосовано мову про-гр...