DocumentCode
532836
Title
Applying carry rule of Chinese abacus to actualize arbitrary n multiple circulation
Author
Ge, Yonghui ; Jia, Chao
Author_Institution
Dept. of Surveying Sci. & Technol., Taiyuan Univ. of Technol., Taiyuan, China
Volume
14
fYear
2010
fDate
22-24 Oct. 2010
Abstract
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.
Keywords
mathematics computing; Chinese abacus; knapsack problem; multiple circulation; Nickel; Chinese abacus; N multiple circulation; algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Application and System Modeling (ICCASM), 2010 International Conference on
Conference_Location
Taiyuan
Print_ISBN
978-1-4244-7235-2
Electronic_ISBN
978-1-4244-7237-6
Type
conf
DOI
10.1109/ICCASM.2010.5622404
Filename
5622404
Link To Document