Using of Memoization in Arithmetic Operations Sign Placement Problems

Authors

  • Oleksandr Shportko International University of Economics and Humanities Academician Stepan Demianchuk
  • Kateryna Malash Rivne State University of Humanities
  • Andrii Bomba National University of Water and Environmental Engineering https://orcid.org/0000-0001-5528-4192

DOI:

https://doi.org/10.31713/MCIT.2019.05

Keywords:

memoization; dynamical programming prolems; arithmetic operations sign placement

Abstract

The article compares two ways of solving the arithmetic operations sign placement problem: method based on recursion and dynamic programming based one which uses the memoization. Limitations on the intermediate results of the problem solution are identified and justified. It is shown that the use of memoization to cut off ineffective search options makes it possible to accelerate the corresponding algorithms execution by tens times

Downloads

Published

2019-11-05

How to Cite

Shportko, O., Malash, K., & Bomba, A. (2019). Using of Memoization in Arithmetic Operations Sign Placement Problems. Modeling, Control and Information Technologies: Proceedings of International Scientific and Practical Conference, (3), 202–207. https://doi.org/10.31713/MCIT.2019.05

Issue

2019: Modeling, control and information technologies: Proceedings of III International scientific and practical conference

Section

Information technologies, robotics and artificial intelligence

Most read articles by the same author(s)