Using of Memoization in Arithmetic Operations Sign Placement Problems

Authors

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

References

Downloads

Published

2019-11-05

Issue

No. 3 (2019): Modeling, control and information technologies

Section

Information technologies, robotics and artificial intelligence

License

All materials are distributed under the terms of the Creative Commons Attribution 4.0 International License, which allows others to distribute the work with attribution to the authorship of this work and the first publication in this journal.

How to Cite

Using of Memoization in Arithmetic Operations Sign Placement Problems. (2019). Modeling, Control and Information Technologies, 3, 202-207. https://doi.org/10.31713/MCIT.2019.05

Most read articles by the same author(s)