08 2024 档案

Johnson
摘要：Johnson 本质：SPFA+Dijkstra特点：多源最短路适用对象：允许负权图，不允许负环图(负环：图上边权之和为负的环，负环图无法求解最短路)存储结构：链式前向星核心思想：先使用SPFA/Bellman-Ford计算潜在值，将所有边的权值调整为非负，再对每个顶点使用Dijkstra算法流程： 阅读全文
posted @ 2024-08-17 20:30 椰萝Yerosius 阅读(2) 评论(0) 推荐(0) 编辑
最短路计数
摘要：最短路计数 算法流程：在最短路算法中另设置一个 d p dp dp数组用于计数最短路，并将源点的 d p [ S ] = 1 dp[S]=1 dp[S]=1。在松弛操作时： if(dis[V]==dis[U]+W) dp[V]+=dp[U]; if(dis[V]>dis[U]+W){ dis[V]= 阅读全文
posted @ 2024-08-16 17:58 椰萝Yerosius 阅读(2) 评论(0) 推荐(0) 编辑
二叉堆(优先队列)
摘要：堆 堆是一种在频繁插入删除情形下，仍能高效获取序列最值的数据结构。堆顶为树根，始终保持所有元素的最优值。堆总是一棵完全二叉树，称为二叉堆，因此其存储结构中定位其子节点无需left和right。堆可分类为大根堆、小根堆。 在堆中的任意节点，其总<=(大根堆,less)或>=(小根堆,greater)其 阅读全文
posted @ 2024-08-13 17:44 椰萝Yerosius 阅读(2) 评论(0) 推荐(0) 编辑
SPFA
摘要：SPFA 本质：DP，基于队列优化的Bellman-Ford 特点：单源最短路，求解一个源点到其他所有点的最短距离，不稳定 适用对象：允许负权图，不允许负环图(负环：图上边权之和为负的环，负环图无法求解最短路)，同时也可求最长路。 存储结构：链式前向星 核心思想：用队列保存松弛边的出度点，调整其邻接 阅读全文
posted @ 2024-08-07 19:42 椰萝Yerosius 阅读(3) 评论(0) 推荐(0) 编辑
2024睿抗(Raicom)机器人开发者大赛CAIP-编程技能赛-本科组 国赛 真题
摘要：Raicom CAIP系列比赛历年真题均在PTA教育超市售卖。本场比赛真题售卖链接入口 RC-u1 大家一起查作弊 分数 15 在今年的睿抗比赛上，有同学的提交代码如下： public asfiasfgwef12(){ int tsadflas=3; int masf11233=2; int[]wa 阅读全文
posted @ 2024-08-04 16:23 椰萝Yerosius 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示