资源列表
[文件操作] HuffmanCode
说明:实验3:二叉树的应用--构造赫夫曼树 1、实验目的:掌握二叉树的性质及赫夫曼树的构造。 2、实验要求:根据任意给定若干结点的权值,构造一棵最优二叉树并给出对应的编码。<用途解放> 在 2008-10-13 上传 | 大小:258.19kb | 下载:0
[文件操作] polynomial
说明:实验1:链表的应用--求两个一元多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排列。<用途解放> 在 2008-10-13 上传 | 大小:58.84kb | 下载:0
[文件操作] SparseMatrix
说明:实验1:链表的应用--求多项式之和 1、实验目的:掌握单链表的各种基本操作,包括单链表的建立和查找等。 2、对象和结果:用单链表存储一元多项式,将两个存储一元多项式的单链表相加,最后产生结果单链表。 3、实验要求:结果单链表按降幂或升幂排列。<用途解放> 在 2008-10-13 上传 | 大小:53.26kb | 下载:0
[文件操作] palindrome
说明:实验2:栈的应用--判断一个数是否是回文数 1、实验目的:掌握栈的特点及基本操作,包括入栈、出栈、判栈空等。 2、实验要求:任意输入一个数,判断其是否为回文数。 3、提示:可采用栈和链表结合进行。<用途解放> 在 2008-10-13 上传 | 大小:48kb | 下载:0
[文件操作] JosephRing
说明:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出列的哪一个人。<用途解放> 在 2008-10-13 上传 | 大小:10.38kb | 下载:0