九宫八数问题的四种深度优先编程方法

• 作者: 马旭
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 九宫八数问题 深度优先编程方法 方阵存储法 字串存储法 路径标识矩阵 时空复杂度
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 10-14,84
• 页数: 6页
• 分类号: TP311.11
• 字数: 3332字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.05.002

摘要

在方格矩阵及移动路径的存储方式上优化编程,可以有效地改进"九宫八数"编程的时间复杂度及空间复杂度.采用C语言编程,比较"方阵存储法"与"字串存储法"两种方格矩阵存储方法.实验数据分析可知,"字串存储法"比"方阵存储法"在程序时空效率上更优越.提出建立路径标识矩阵的编程方法,可以有效地简化程序设计代码,提高程序可读性.提出保留路径信息的递归编程方法,可以有效地减少递归压栈空间,显著降低程序空间复杂度,缩短程序运行时间,提高程序效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马旭	辽宁大学创新创业学院	19	41	4.0	5.0