问题描述:设有如下交通路线图,假设每两个站点之间的距离为500m.基本要求:输入初始站和终点站,能够输出到达终点站的最短路线(路线可能有多个,输出一条即可,但若能输出多条更佳)。
2024/9/28 10:21:44 268KB 交通最短路径
1
1)问题描述人们在日常生活中经常需要查找某个人或某个单位的电话号码,本实验将实现一个简单的个人电话号码查询系统,根据用户输入的信息(例如姓名等)进行快速查询。
2)基本要求(1)在外存上,用文件保存电话号码信息;
(2)在内存中,设计数据结构存储电话号码信息;
(3)提供查询功能:根据姓名实现快速查询;
(4)提供其他维护功能:例如插入、删除、修改等;
(5)按电话号码进行排序。
3)设计思想由于需要管理的电话号码信息较多,而且要在程序运行结束后仍然保存电话号码信息,所以电话号码信息采用文件的形式存放到外存中。
在系统运行时,需要将电话号码信息从文件调入内存来进行查找等操作,为了接收文件中的内容,要有一个数据结构与之对应,可以设计如下结构类型的数组来接收数据:constintmax=10;structTeleNumber{stringname;//姓名stringphoneNumber;//固定电话号码stringmobileNumber;//移动电话号码stringemail;//电子邮箱}Tele[max];为了实现对电话号码的快速查询,可以将上述结构数组排序,以便应用折半查找,但是,在数组中实现插入和删除操作的代价较高。
如果记录需频繁进行插入或删除操作,可以考虑采用二叉排序树组织电话号码信息,则查找和维护都能获得较高的时间性能。
更复杂地,需要考虑该二叉排序树是否平衡,如何使之达到平衡。
1
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。
基本要求:1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。
要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边)3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
2024/9/23 4:29:31 55KB 计算机 课程设计 C语言
1
学生成绩管理问题问题描述:建立两个学生成绩信息表1、2,以文件的形式分别进行存储命名为1.txt和2.txt,然后实现将两个文件合并成一个新的文件3.txt。
新文件中有补考的学生查找到,存储到另一个文件4.txt中。
基本要求:1、学生成绩信息表至少包含姓名、学号、语文成绩、数学成绩、英语成绩、总分。
2、合并后的文件3.txt中的数据要按照总分进行降序排序。
(排序方法为直接插入排序)3、根据学生姓名和学号应该能查到学生的各科成绩。
(查找方法为折半查找)4、存储结构为顺序表。
2024/9/16 21:21:15 14KB 数据结构 课程设计
1
1、问题描述:若要在n个城市之间建设通信网络,只需要假设n-1条线路即可。
如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题2、利用克鲁斯卡尔算法求网的最小生成树;
3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列;
4、输入为存在边的顶点对,以及它们之间的权值;
输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树;
2024/9/2 11:43:37 36KB 最小生成树 实验报告 C
1
1、问题描述 学生信息包括:学号、姓名、性别、年龄、班级等信息。
 小学生除了包括学生所有信息外,还包括英语、数学和语文成绩。
 中学生除了包括小学生所有信息外,还包括地理、历史成绩、家庭住址等信息。
大学生除了包括学生所有信息外,还包括专业、家庭地址、联系方式等信息。
 2、功能要求 (1)添加功能:程序能够添加不同学生的记录,提供选择界面供用户选择所要添加的类别,要求学号要唯一,如果添加了重复学号的记录时,则提示数据添加重复并取消添加。
 (2)查询功能:可根据学号、姓名等信息对已添加的学生记录进行查询,如果未找到,给出相应的提示信息,如果找到,则显示相应的记录信息。
 (3)显示功能:可显示当前系统中所有学生的记录,每条记录占据一行。
 (4)编辑功能:可根据查询结果对相应的记录进行修改,修改时注意学号的唯一性。
 (5)删除功能:主要实现对已添加的学生记录进行删除。
如果当前系统中没有相应的记录,则提示“记录为空!”并返回操作。
 (6)统计功能:能根据多种参数进行统计。
能统计学生人数、按性别统计、按年龄统计等。
 (7)保存功能:可将当前系统中各类记录存入文件中,存入方式任意。
 (8)读取功能:可将保存在文件中的信息读入到当前系统中,供用户进行使用
2024/7/23 8:34:38 170KB C++
1
Description问题描述:在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。
用x坐标表示东西向,用y坐标表示南北向。
各居民点的位置可以由坐标(x,y)表示。
街区中任意2点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。
居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。
编程任务:给定n个居民点的位置,编程计算n个居民点到邮局的距离总和的最小值。
Input输入由多组测试数据组成。
每组测试数据输入的第1行是居民点数n,1≤n≤10000。
接下来n行是居民点的位置,每行2个整数x和y,-10000≤x,y≤10000。
Output对应每组输入,输出的第1行中的数是n个居民点到邮局的距离总和的最小值。
SampleInput51222133-233SampleOutput10
2024/7/14 20:58:08 1KB 邮局选址问题
1
数据结构课设1.问题描述程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
2.功能要求1)老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;2)迷宫的墙足够结实,老鼠不能穿墙而过:3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败:4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;5)找出走出迷宫的所有路径,以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能使用QT编写,除实现上述全部要求外还可自动生成迷宫,主要涉及DFS算法
2024/7/14 12:57:10 23.34MB qt 课程设计 迷宫游戏
1
问题描述迷宫只有两个门,一个叫做入口,另一个叫做出口。
把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫。
迷宫中设置很多隔壁,对前进方向形成了多处障碍,在迷宫的唯一出口处放置了一块奶酪,吸引老鼠在迷宫中寻找通路以到达出口。
求解迷宫问题,即找出从入口到出口的路径。
2024/6/23 11:50:32 2KB 数据结构 课程设计 迷宫求解 源码
1
1、问题描述 12、问题分析 13、词法分析 13.1总体分析 13.2具体分析 14、文法描述 25、语法分析方法描述及语法分析表设计 36、中间代码形式的描述及中间代码序列的结构设计 37、详细的算法描述 47.1主要的词法分析如下 47.2主要的词法分析及三地址形式分析如下 68、软件测试方法和测试结果 108.1软件测试方法 108.2测试结果 109、收获与心得 1310、参考文献 1411、附源代码 14
2024/5/26 20:04:20 972KB 武汉理工 if-else 编译原理
1
共 115 条记录 首页 上一页 下一页 尾页
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡