- 博客(4)
- 收藏
- 关注
原创 预习报告(校园导游系统)
如果新的距离 newDistance 小于相邻建筑物的当前距离,说明找到了一条更短的路径,更新相邻建筑物的距离和前一个建筑物,并将其加入优先队列中。首先定义一个名为 Building 的结构体,通过这个结构体,可以方便地表示建筑物及其相邻关系,以便后续的路径导航和查询操作,每个建筑物对象都可以包含一个 neighbors 向量,其中存储了与该建筑物相邻的其他建筑物及其路径长度。最短路径查询:参赛者可以查询任意两个目的地之间的最短路径,即从起点建筑物到终点建筑物的一条最短的简单路径。
2023-06-08 10:46:36
421
1
原创 数据结构课设预习报告2(接1)
能够提供按参赛学校查询参赛团队(或根据赛事类别查询参赛团队),即,根据提示输入参赛学校名称(赛事类别),若查找成功,输出该学校参赛的(该赛事类别的)所有团队的基本信息,输出的参赛团队按赛事类别有序输出。(排序算法可从选择排序、插入排序、希尔排序、归并排序、堆排序中任意选择,并为选择算法的原因做出说明。如果小于当前节点的值,则在左子树中继续查找;如果大于当前节点的值,则在右子树中继续查找。首先构建一个二叉排序树(BST),用于存储和查找参赛队伍的信息。函数用于向二叉排序树中插入节点,保持树的有序性。
2023-05-24 15:15:15
37
1
原创 数据结构课设预习报告1
(3)能够提供按参赛学校查询参赛团队(或根据赛事类别查询参赛团队),即,根据提示输入参赛学校名称(赛事类别),若查找成功,输出该学校参赛的(该赛事类别的)所有团队的基本信息,输出的参赛团队按赛事类别有序输出。根据提示输入参赛队编号,若查找成功,输出该赛事类别对应的基本信息(参赛作品名称、参赛学校、赛事类别、参赛者和指导老师信息),同时,输出查找成功时的平均查找长度ASL;(1)能够管理各参赛队的基本信息(包含参赛队编号,参赛作品名称,参赛学校,赛事类别,参赛者,指导老师),赛事类别共11项(参见大赛官网。
2023-05-23 09:54:50
431
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人