期刊文献+

基于VC的回文数猜想检验算法 被引量:1

A Novel Algorithm for Verifying the Supposition of Palindrome Number
下载PDF
导出
摘要 回文数猜想是一个著名的数学问题,尤其是自然数196,至今尚未证实是否是Lychrel数。为了在32位计算机上实现检验回文数猜想的196算法,提出在VC++平台下用字符串来实现。给出了算法的具体形式,对程序中每一个步骤予以详细说明。最后实验证实了算法突破了W indow s XP的32位字长限制。 The supposition of palindrome number is a famous mathematical problem, and moreover, the natural number 196 has not yet been proved to be a Lychrel number. In order to realize the 196-algorithm, capable of verifying the palindrome number supposition, on the computer of 32 bit word length, a novel program based on string class by the platform of VCd-d- was proposed. The detailed program was discussed and each step of the program was explained. Finally, the experiments demonstrate that our program can break the limit of 32 word length of Windows XP.
出处 《电脑开发与应用》 2009年第11期1-2,共2页 Computer Development & Applications
基金 国家自然科学基金(60872075) 河海大学青年科技基金(08D002-04) 东南大学优秀博士学位论文基金(YBJJ0908)
关键词 回文数猜想 196算法 Lychrel数 palindrome number supposition, 196-algorithm, Lychrel number
  • 相关文献

参考文献5

  • 1孔令德,刘杰.自然数196的回文数猜想检验的新算法[J].计算机工程与设计,2007,28(24):5841-5843. 被引量:2
  • 2Gupta R, Mittal A, Gupta S. An Efficient Algorithm to Detect Palindromes in DNA Sequences using Periodicity Transform [J]. Signal Processing, 2006, 86(8):2067-2073.
  • 3Porto A H L, Barbosa V C. Finding Approximate Palindromes in Strings [J]. Pattern Recognition, 2002, 35(11): 2581-2591.
  • 4Mikhailova I A, Volkov M V. Pattern Avoidance by Palindromes[ J ]. Theoretical Computer Science, 2009,410(30) : 2992-2998.
  • 5Bresar B, Grytezuk J, Klavzar Set al. Nonrepetitive Colorings of Trees[J]. Discrete Mathematics, 2007, 207(2): 163-172.

二级参考文献4

  • 1魏朗,陈涛.Visual C++程序设计攻略教程[M].西安:西安电子科技大学出版社,2004.
  • 2高峥虹.全国计算机等级考试考点解析与上机指导[M].北京:清华大学出版社,2007:55-62.
  • 3严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,2005:216-225.
  • 4白鸿武.回文数猜想的验证[J].宝鸡文理学院学报(自然科学版),2001,21(2):109-111. 被引量:2

共引文献1

同被引文献1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部