- 博客(4)
- 收藏
- 关注
原创 数据结构课程设计第三次预习
最短路径查找函数(Dijkstra算法):该函数用于查找指定起点和终点之间的最短路径。Dijkstra算法是一种贪心算法,核心思想是每次找到起点到某个顶点的最短路径,然后以该顶点为中介,更新起点到其他所有顶点的最短路径。函数中,根据找到的最短路径,使用OpenCV库在地图上画出这条路径。,矩阵的行列索引都代表地点ID,元素代表对应两地点之间的距离。找到起点和终点之间的最短路径,然后打印这条路径上经过的所有地点。数组中,数组的索引作为地点的ID。函数读取地图文件,然后遍历路径上的每个地点,使用。
2023-05-29 22:18:23
99
1
原创 数据结构第二次预习
(4)所有参赛队按赛事组织文件中的赛事类别分到不同决赛室,每个决赛室是一个队列且只对应一种赛事类别,决赛室按顺序叫号,被叫号参赛队进场,比赛结束后,下一参赛队才能进赛场。这段代码通过读取文件中的队伍信息,并按照赛事类别将队伍分配到不同的决赛室中,然后按顺序叫号参赛队伍进场。用户可以选择是否按决赛室来叫号。首先,代码尝试打开名为 "team.txt" 的文件,并进行检查,如果文件打开失败,则输出打开文件失败的提示信息并返回。然后,输出查询成功的提示信息,指明来自该学校的队伍,并遍历输出每个队伍的信息,调用。
2023-05-24 22:03:49
108
1
原创 数据结构课程设计预习1
(3)能够提供按参赛学校查询参赛团队(或根据赛事类别查询参赛团队),即根据提示输入参赛学校名称(赛事类别),若查找成功,输出该学校参赛的(该赛事类别的)所有团队的基本信息,输出的参赛团队按赛事类别有序输出。根据提示输入参赛队编号,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和指导老师信息),同时,输出查找成功时的平均查找长度ASL;能够管理各参赛队的基本信息(包含参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师),赛事类别共11项(参见大赛官网。
2023-05-22 23:27:47
319
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人