实现了管理员登录、输出景区景点分布图、景点的查找与排序、输出导游线路图、输出两个景点间的最短路径和最短距离、记录停车场车辆进出信息等。
在数据结构方面，实现了图、栈、队列等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
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路（找到一条即可）。
（注：图中不存在顶点到自己的弧）
（注：图中不存在顶点到自己的弧）
2023/9/18 5:57:09
5KB
1
从图的带权邻接矩阵A=[a(i,j)]n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；
又用同样地公式由D(1)构造出D(2)；
……；
最后又用同样的公式由D(n-1)构造出矩阵D(n)。
矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
采用的是松弛技术，对在i和j之间的所有其他点进行一次松弛。
所以时间复杂度为O(n^3);
又用同样地公式由D(1)构造出D(2)；
……；
最后又用同样的公式由D(n-1)构造出矩阵D(n)。
矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。
采用的是松弛技术，对在i和j之间的所有其他点进行一次松弛。
所以时间复杂度为O(n^3);
2023/8/18 23:24:48
97KB
1
这个代码功能是随机的生成20个结点，并随机选择其中的某些点进行连接，表示相互间有通信，最终生成连通图。
并将邻接矩阵和拉普拉斯阵输出成.txt文档。
并将邻接矩阵和拉普拉斯阵输出成.txt文档。
2023/7/17 9:10:46
715B
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB