任意给定一个m进制的数x ,请实现如下要求。
1) 求出此数x的10进制值(用md表示)
2) 实现对x向任意的一个非m进制的数的转换。
3) 至少用两种或两种以上的方法实现上述要求(用栈解决,用数组解决,其它方法解决)。
有一群猴子摘了一堆桃子,他们每天都吃当前桃子的一半且再多吃一个,到了第10天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。
要求:1) 采用数组数据结构实现上述求解。
2) 采用链数据结构实现上述求解。
3) 采用递归实现上述求解。
4)其它方法。
设计一个程序实现两个任意长的整数求和运算。
提示:可利用双项循环链表实现长整数的存储,每个结点含一个整型变量。
现有学生成绩信息文件1(内容如下(数据可以自拟)
姓名学号语文数学英语
张明明 01 67 78 82
李成友 02 78 91 88
张辉灿 03 68 82 56
王露 04 56 45 77
陈东明 05 67 38 47
学生成绩信息文件2(内容如下:
姓名学号语文数学英语
陈果 31 57 68 82
李华明 32 88 90 68
张明东 33 48 42 56
李明国 34 50 45 87
陈道亮 35 47 58 77
试编写一管理系统,要求如下:
1) 实现对两个文件数据进行合并,生成新文件。
2) 抽取出三科成绩中有补考的学生并保存在一个新文件。
3) 对合并后的文件中的数据按总分降序排序(至少采用两种排序方法实现)
4) 输入一个学生姓名后,能查找到此学生的信息并输出结果(至少采用两种查找方法实现)
5) 要求使用结构体,链或数组等实现上述要求。
问题要求:找一篇英文文章,统计出每个字符出现的次数,然后以他们为权值,对每个字符进行编码,编码完成后对其编码进行译码。
要求: a) 输入一篇英文文章,根据字符出现的次数给出哈夫曼编码方式。
b) 对英文文章进行编码;
c) 对编码进行译码核对正确性。
d) 采用哈夫曼编码的思想,实现该文件的压缩和恢复功能,并提供压缩前后的占用空间之比。
设计要求:根据杭电的平面图,选择至少15个以上的景点,景点间的距离自己估算,每两个景点间可以有不同的路径,且路径长度也可能不同,找出从任意景点到达另一景点的最佳路径(最短路径)。
基本要求:1) 设计校园平面图,在校园景点选15个左右景点。以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等有关信息。
2) 为来访客人提供图中任意景点相关信息的查询。
3) 为来访客人提供任意景点的问路查询,即查询任意两个景点之间的一条最短路径。
实现提示:一般情况下,校园的道路是双向通行的,可设计校园平面图是一个无向网。顶点和边均含有相关信息。
设计要求:对于某一学校超市,各学院、部门到超市的距离不同,同时各部门人数不同、去超市的平均频度也不同。请为超市选址,要求实现总体最优。
实现功能:输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、分类统计、退出。
利用随机函数产生n个随机整数(20000以上),对这些数进行多种方法进行排序。
要求:1) 至少采用三种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。
2) 统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
数据结构课程设计题目
题目1实现两个链表的合并。要求 编一程序将a表和b表归并成一个新的递增有序的单链表c 值相同的元素均保留在c表中 并要求利用原表的空间存放c。测试数据 1 a表 30,41,15,12,56,80 b表 23,56,78,23,12,33,79,90,55 2 a表 30,41,15,12,56,8...
数据结构课程设计题目
题目1 图的遍历。功能 实现图的深度优先,广度优先遍历算法,并输出原图结构及遍历结果。分步实施 1 初步完成总体设计,搭好框架 2 完成最低要求 两种必须都要实现,写出画图的思路 3 进一步要求 画出图的结构,有兴趣的同学可以进一步改进图的效果。要求 1 界面友好,函数功能要划分好。2 总体设计应画...
数据结构课程设计题目
数据结构课程设计 题目与要求。一 实验学时 两周。二 要求 1 题目从以下题目中选择,完成程序设计及设计文档。2 程序的要求 实现的功能要求尽量完善。完善基本功能的基础上,再扩充其它功能。3 课程设计说明书的格式要求 a4纸打印,格式设置统。一 规范 美观。三 题目。1.运动会分数统计 限1 人完成...