实现了管理员登录、输出景区景点分布图、景点的查找与排序、输出导游线路图、输出两个景点间的最短路径和最短距离、记录停车场车辆进出信息等。
在数据结构方面，实现了图、栈、队列等ADT，其中图使用了邻接表和邻接矩阵两种形式表示。
在算法中，实现了快速排序算法，实现了使用者提供不完整信息的字符串匹配KMP算法，实现了输出最短路径的Dilkstra算法，实现了生成最小生成树的Prim算法，最后使用改良的Prim算法近似出哈密尔顿回路。
在数据结构方面，实现了图、栈、队列等ADT，其中图使用了邻接表和邻接矩阵两种形式表示。
在算法中，实现了快速排序算法，实现了使用者提供不完整信息的字符串匹配KMP算法，实现了输出最短路径的Dilkstra算法，实现了生成最小生成树的Prim算法，最后使用改良的Prim算法近似出哈密尔顿回路。
2023/11/22 16:58:06
105KB
1
用邻接矩阵存储图的信息图的信息由用户输入算法思想：1、找到度为1的顶点将这个点删除并把它的邻接点度数减一反复执行此操作直到没有度为1的顶点2、剩下的点已经在环中，找到最大的边，删除3、反复执行12操作直到最后找不到环路
2023/11/21 15:34:25
5KB
1
程序设计任务：设计一个程序，实现以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据：教科书p168图7.13(a)。
基本要求：以邻接表或者邻接矩阵为存储结构，实现连通无向图的深度优先和广度优先遍历。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
测试数据：教科书p168图7.13(a)。
2023/11/10 19:04:54
234KB
1
java的最小生成树的动态显示，其中有普利姆和克鲁斯卡尔算法。
------------我就过来编辑一下所需积分，结果资源描述需要我必须50个字！！别看了，凑字的
------------我就过来编辑一下所需积分，结果资源描述需要我必须50个字！！别看了，凑字的
2023/11/5 6:10:57
24KB
1
这是我在项目开发用到的利用xml和xsl解释形成HTML代码，动态生成树形菜单程序，现在发布出来，希望能给大家带来好处．
2023/10/15 0:14:44
26KB
1
QT实现，有界面，功能完整。
1、 设计题目：全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。
3、需求分析1、提供对城市信息进行编辑（如：添加或删除）的功能。
2、城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
3、提供两种最优决策：最快到达和最省钱到达。
全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。
4、概要设计1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
1、 设计题目：全国交通咨询模拟2、设计目的1、掌握C语言中对文件的操作方法，巩固结构体数据的定义和使用方法2、进一步熟悉图的定义、存储方法、遍历、最小生成树的相关知识，灵活利用图的相关知识解决现实生活中的实际问题。
3、需求分析1、提供对城市信息进行编辑（如：添加或删除）的功能。
2、城市之间有两种交通工具：火车和飞机。
提供对列车时刻表和飞机航班进行编辑（增设或删除）的功能。
3、提供两种最优决策：最快到达和最省钱到达。
全程只考虑一种交通工具4、旅途中耗费的总时间应该包括中转站的等候时间。
4、概要设计1、设计一个类，包含城市、航班、列车的信息，并能对其进行添加或删除操作2、用户咨询系统包括城市、列车、航班信息，根据用户选择不同使用不同指针指向程序3、设计一个函数，能够提供时间、费用、中转（任意一个）在最少的情况下的信息
2023/10/6 9:40:06
2.81MB
1
一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。
二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
二、基本要求（1）利用克鲁斯卡尔算法求图的最小生成树。
（2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。
(3)以文本形式输出生成树中各条边以及他们的权值．三、需求分析1、构造图结构。
2、利用克鲁斯卡尔算法求图的最小生成树。
3、完成生成树的输出。
2023/10/2 17:44:34
2KB
1
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
VS运行会出错，用visualstudio2010运行就可以
所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。
请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。
注：圈就是回路。
VS运行会出错，用visualstudio2010运行就可以
2023/9/15 9:35:38
7KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB