包含完整的课程设计/大作业文档一份+C语言实现的源码+存储数据文件分别使用了普里姆算法与克鲁斯卡尔算法进行最短路径求解。
内容：求城市之间的光纤网连接的最短电缆长度。
课程设计要求：(1)从文件city.txt中读入一个图，文件city.txt结构如下：第一行为整数m，n，其中m表示城市个数（顶点数），n表示边数；
接着的m行每行都是一个字符串，表示城市名；
接下来的n行每行代表一条边，其格式为“城市名城市名距离”。
(2)要求在所有城市之间建立光纤网，使所用光纤总长度最短。
(3)输出城市建成的光纤网所用光缆的总长及每个连接的长度。
内容：求城市之间的光纤网连接的最短电缆长度。
课程设计要求：(1)从文件city.txt中读入一个图，文件city.txt结构如下：第一行为整数m，n，其中m表示城市个数（顶点数），n表示边数；
接着的m行每行都是一个字符串，表示城市名；
接下来的n行每行代表一条边，其格式为“城市名城市名距离”。
(2)要求在所有城市之间建立光纤网，使所用光纤总长度最短。
(3)输出城市建成的光纤网所用光缆的总长及每个连接的长度。
2024/7/16 0:54:33
186KB
1
深圳大学数据机构课程上机代码参考（C++），里面有82个题目的参考代码，内容覆盖了线性表、栈与队列、串、数组、广义表、树、图、查找、排序等方面。
同时也适合正在学习数据结构的你
同时也适合正在学习数据结构的你
2024/7/15 19:45:37
143KB
1
SRILM源代码阅读笔记。
主要针对SRILM的ngram的训练，即ngram-count。
7个文件：1.类图.jpg：与ngram-count相关的主要类的静态图（使用了starUML的逆向工程工具）；
2.ngram-count.jpg：从语料训练出模型的主要流程；
3.lmstats.countfile.jpg：ngram-count的子流程，用于构建词汇表和统计ngram的频度；
4.ngram.estimate.jpg：ngram-count的子流程，在词汇表和ngram频度的基础上计算ngram条件概率以及backoff权值的过程；
5.ngram.read.jpg：与训练无关，读取ARPA格式的语言模型的过程；
6.SRILM.uml：以上5个文件的原始图，以StarUML绘制（利用StarUML可直接编辑）7.SRILM.vsd：ngram-count相关的主要数据结构的内存布局+ngram条件概率计算公式的参数说明，以visio绘制（利用visio可直接编辑）
主要针对SRILM的ngram的训练，即ngram-count。
7个文件：1.类图.jpg：与ngram-count相关的主要类的静态图（使用了starUML的逆向工程工具）；
2.ngram-count.jpg：从语料训练出模型的主要流程；
3.lmstats.countfile.jpg：ngram-count的子流程，用于构建词汇表和统计ngram的频度；
4.ngram.estimate.jpg：ngram-count的子流程，在词汇表和ngram频度的基础上计算ngram条件概率以及backoff权值的过程；
5.ngram.read.jpg：与训练无关，读取ARPA格式的语言模型的过程；
6.SRILM.uml：以上5个文件的原始图，以StarUML绘制（利用StarUML可直接编辑）7.SRILM.vsd：ngram-count相关的主要数据结构的内存布局+ngram条件概率计算公式的参数说明，以visio绘制（利用visio可直接编辑）
2024/7/15 8:41:17
4.87MB
1
数据结构课设1.问题描述程序开始运行时显示一个迷宫地图,迷宫中央有一只老鼠,迷宫的右下方有一个粮仓。
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
2.功能要求1)老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;2)迷宫的墙足够结实,老鼠不能穿墙而过:3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败:4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;5)找出走出迷宫的所有路径,以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能使用QT编写，除实现上述全部要求外还可自动生成迷宫，主要涉及DFS算法
游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。
2.功能要求1)老鼠形象可辨认,可用键盘操纵老鼠上下左右移动;2)迷宫的墙足够结实,老鼠不能穿墙而过:3)正确检测结果,若老鼠在规定时间内走到粮仓处,提示成功,否则提示失败:4)添加编辑迷宫功能,可修改当前迷宫,修改内容:墙变路、路变墙;5)找出走出迷宫的所有路径,以及最短路径。
利用序列化功能实现迷宫地图文件的存盘和读出等功能使用QT编写，除实现上述全部要求外还可自动生成迷宫，主要涉及DFS算法
2024/7/14 12:57:10
23.34MB
1
DS_ALGO数据结构和算法数据结构：数组堆栈s列链表哈希表树木图表排序算法气泡排序选择排序插入排序合并排序快速排序桶分类计数排序堆排序基数排序搜索算法线性搜寻二元搜寻插值搜索数组中的第二个Max在矩阵上进行二进制搜索数数X的数组如果阵列顺时针旋转，则查找最小值反转对找出a，b使a+b=X合并后找到两个排序数组的中位数图算法图表示广度优先搜索深度优先搜索拓扑排序未加权图的最小路径有向无环图的最短路径Dijkstra的算法FloydWarshall算法递归河内塔N皇后问题老鼠迷宫问题m着色问题特殊算法KarpRabin算法唐津乘法贪婪算法小背包霍夫曼码动态编程切杆编辑距离自动换行0-1背包最低硬币子集总和问题最低成本路径近似问题最小顶点覆盖
2024/7/8 3:57:22
178KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB