ПРОГРАМНА РЕАЛІЗАЦІЯ ANDROID ДОДАТКУ ТРИВИМІРНОГО ПАКУВАННЯ ОБ'ЄКТІВ ПАРАЛЕЛЕПІПЕДНОЇ ФОРМИ У КОНТЕЙНЕРИ

Authors

  • О. Захаров
  • Т. Селівьорстова

Keywords:

Android, паралелепіпедне пакування, Single knapsack problem, Multy-dimensional knapsack problem

Abstract

Розглядаються питання створення програмного забезпечення, для пристроїв на базі операційний системи Android, яке знаходить та візуалізує оптимальне рішення “проблеми ранця”(SKP – Single knapsack problem) щодо паралелепіпедних об'єктів .

References

1. Garey, Michael R.; David S. Johnson - Computers and Intractability: A Guide to the Theory of NP-Completeness. - W.H. Freeman.1979. - 247 p. ISBN 0-7167-1045-5. A6: MP9,
2. Окулов С. Программирование в алгоритмах. – 1-е. – Бином. Лаборатория знаний, 2007. – 384 с. – ISBN 5-94774-010-9.
3. Kellerer H., Pferschy U., Pisinger D. Knapsack Problems – Springer Science+Business Media, 2004. – 548 p. – ISBN 978-3-642-07311-3
4. Silvano Martelo, Paolo Toth. Knapsack problems. — Great Britain: Wiley, 1990. – 306 с. – ISBN 0-471-92420-2.
5. Эффективное использование потоков в операционной системе Android. Технологии асинхронной обработки данных. Ёранссон А. – ДМК Пресс, 2015. Пер. с англ. – 300 с.

Published

2020-05-04