Inheritance principle and some bounded sequence problems

Hoàng Chí Thành

Abstract


In this paper, we propose an inheritance principle for combinatorial algorithm design. Based on the principle we extend the bounded sequence problem presented in [4] to some special bounded sequence problems and solve them by shorter algorithms. Then we apply these algorithms to solve some well-known combinatorial problems, such as subset problem, multi-subset problem, k-element subset problem and partition problem.


Full Text: PDF

Refbacks

  • There are currently no refbacks.


Journal of Computer Science and Cybernetics ISSN: 1813-9663

Published by Vietnam Academy of Science and Technology