高位水仙花数快速求解算法

• 作者: 卫洪春
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 水仙花数 栈 存储 动态数组 字长
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 78-81,109
• 页数: 5页
• 分类号: TP391
• 字数: 3196字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.06.017

摘要

为了处理超出计算机字长范围的整数，需要构造合适的数据结构，用以存储超大数据。本文研究水仙花数的特征，结合排列组合和函数单调性等相关理论，借助“栈”后进先出的特点，利用动态数组存储超大整数。这种方法突破了传统设计思路仅考虑有限长度范围内的整型数据处理的约束，使得寻找正整数范围内的水仙花数的计算工作量呈几何级减少，达到了在较短时间内快速寻找正整数集合内所有水仙花数的目的，对超大整数的处理具有较好的参考作用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卫洪春	四川文理学院计算机学院	28	54	4.0	6.0