摘要
介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解,并作了较为详细的说明,供《算法设计与分析》课程教学参考。
The application of a powerful algorithm design technique is introduced. The name of technique is "divide and conquer". The recursive and non-recursive solution for calendar of round robin is given by divide and conquer. The algorithm of solution is more detailed explanation. It can be used for teaching reference.
作者
吴秀梅
蒋婧
王少华
温敬和
WU Xiu-mei, JIANG Jing, WANG Shao-hua, WEN Jing-he (School of Computer and Information, Shanghai Second Polytechnic University, Shanghai 201209, China)
出处
《电脑知识与技术》
2008年第9期1445-1448,共4页
Computer Knowledge and Technology
关键词
算法
数据结构
分治法
递归
algorithm
data structure
divide and conquer
recursive