摘要
对一类典型的螺旋方阵算法进行了分析,提出了解决这类问题的"海龟法"、"分割法"和"递归法";给出了递归算法的程序实现;讨论了几种算法在时间、空间复杂度以及扩展性方面的问题。
The article analysed a kit of the typical algorithm about screwing square matrixes; then introduced three ways to solve the problem including Turtle method, Dividing method and Recursion method and presented a instance to implement the Recursion method with Pascal Language. Finally the paper discussed the time complexity, space complexity and algorithm extension.
出处
《重庆工商大学学报(自然科学版)》
2004年第4期362-364,共3页
Journal of Chongqing Technology and Business University:Natural Science Edition
关键词
螺旋方阵
算法
递归
扩展
程序设计
screwing square matrix
algorithm
recursion
extension