zhitian516 的 站内主页
2008
03-17
03-17
算法实验题4.10 组队列问题 问题描述： 组队列是一个特殊的抽象数据类型，它所支持的运算类似于队列运算具有附加的组属性。因此入队运算 Enqueue(x)与通常定义的运算不eue(x)运算将元素x加入当前队列中与元素x 属于同一组的元素的尾有与x属于同一组的元素，则将元素x 加入整个队列的尾部。组队列的队列运算相同。
实验任务： 设计并实现抽象数据类型组队列基本运算的算法。
数....
Read More >
2008
03-12
03-12
算法实验题3.8 单柱 Hanoi塔问题 问题描述： 在一个塔座上有一叠大小不等的共n 个圆盘。各圆盘从小到大编号为 1，2，……，n。时，这些圆盘自下而上散乱地叠在一起。现要求按照以下翻转规则，经若干次翻转，将上的这一叠圆盘排好序，即按自底向上，从大到小的顺序叠置。 翻转规则：每次可以将最顶上的若干圆盘翻转，即按其相反的次序叠置。 例如，在下面的3个圆盘叠置状态中，中间状态是在左边状态中第3 个....
Read More >
