| 一类螺旋方阵问题的算法分析与实现 |
| |
| 引用本文： | 朱朝霞,王杨,张世禄.一类螺旋方阵问题的算法分析与实现[J].重庆工商大学学报(自然科学版),2004,21(4):362-364. |
| |
| 作者姓名： | 朱朝霞 王杨 张世禄 |
| |
| 作者单位： | 1. 西华师范大学,计算机科学系,四川,南充,637002
2. 西华师范大学,计算机科学系,四川,南充,637002;安徽师范大学,计算机科学系,安徽,芜湖,241000 |
| |
| 摘 要： | 对一类典型的螺旋方阵算法进行了分析，提出了解决这类问题的“海龟法”、“分割法”和“递归法”；给出了递归算法的程序实现；讨论了几种算法在时间、空间复杂度以及扩展性方面的问题。
|
| 关 键 词： | 螺旋方阵 算法 递归 扩展 程序设计 |
| 文章编号： | 1672-058X(2004)04-0362-03 |
Algorithm analysis and programming about screwing square matrixes |
| |
| ZHU Zhao-xia,WANG Yang.Algorithm analysis and programming about screwing square matrixes[J].Journal of Chongqing Technology and Business University:Natural Science Edition,2004,21(4):362-364. |
| |
| Authors: | ZHU Zhao-xia WANG Yang |
| |
| Institution: | ZHU Zhao-xia~1,WANG Yang~ |
| |
| Abstract: | 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. |
| |
| Keywords: | screwing square matrix algorithm recursion extension |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆工商大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆工商大学学报(自然科学版)》下载免费的PDF全文 |
