- 博客(6)
- 收藏
- 关注
RSS订阅原创 校园导航系统
其中matrix[i,j]表示i到j的最短距离，k是穷举i到j之间可能经过的中间点，当中间点为k时，对整个矩阵即从i到j的路径长度进行更新，对所有可能经过的中间点进行遍历以得到全局最优的最短路径。是求单元最短路径的算法，即是求某个顶点到其余各顶点的最短路径。弗洛伊德算法选取某个节点k作为i到j需要经过的中间节点，通过比较d(i,k)+d(k,j)和现有d(i,j)的大小，将较小值更新为路径长度，对k节点的选取进行遍历，以得到在经过所有节点时i到j的最短路径长度，通过不断加入中间点的方式更新最短路径。
2023-06-08 11:25:36
1005
1
原创 决赛叫号系统
所有参赛队按赛事组织文件中的赛事类别分到9个决赛室，决赛室按顺序叫号，被叫号参赛队进场，比赛结束后，下一参赛队才能进赛场。记录需要循环的次数，该次数由和每个类别中参赛队伍的数量进行比较可得，对决赛室和每个决赛室中的参赛队伍进行循环，且记录每次参赛队伍进入比赛的时间模拟比赛进行的时间，暂停一段时间（这里使用 Thread.sleep 方法，暂停 0.5 秒）。方法entrySet()返回一个所有条目的集合，这些条目是Map.Entry<K,V>接口的实例，这里的Entry是Map内部的一个接口。
2023-06-08 11:22:45
183
1
原创 按参赛学校查询参赛团队
【问题描述】能够提供按参赛学校查询参赛团队，根据提示输入参赛学校名称，若查找成功，输出该学校参赛的所有团队的基本信息，输出的参赛团队需有序输出（按参赛队编号）。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置知道未排序元素个数为0。共比较的次数是 (N - 1) + (N - 2) + ... + 1，求等差数列和，得 (N - 1 + 1)* N / 2 = N^2 / 2。
2023-06-06 21:25:08
102
原创 基于二叉排序树的查找
根结点是树中唯一父指针为NULL的结点，而叶子结点的孩子结点指针也为NULL。此外，我们需要计算ASL（Average Search Length），即平均查找长度，在查找运算中，由于所费时间在关键字的比较上，所以把平均需要和待查找值比较的关键字次数称为平均查找长度。根据二叉查找树的性质，其左子树中的每个节点的值，都要小于这个节点的值，而右子树节点的值都大于这个节点的值。所以查找操作就相对比较简单，当到达一个结点时，如果值等于待查找的值，则直接返回，如果大于，则去右子树查找，如果小于，则去左子树中查找。
2023-06-06 20:34:17
171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人