Applying carry rule of Chinese abacus to actualize arbitrary n multiple circulation

GE Yong-hui, Chao Jia · 2010

This paper introduced an algorithm that calculated n multiple circulation with changeable loop count, initial value, final value and step length. The basic idea of the proposed algorithm roots in addition carry rule of Chinese abacus. The equivalence of the proposed algorithm and traditional multi-cycle has been showed through example; furthermore, the application of proposed algorithm has been demonstrated through traditional knapsack problem.

Read the paper · More papers on PaperTik