• 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