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 :
بازگشت