- 博客(2)
- 收藏
- 关注
RSS订阅原创 图论——最短路之Floyd&Dijkstra
概念： 求图上一点到另一点的最短距离。算法： 一：Floyd（弗洛伊德） Floyd算法可以求出图上任意一点到另一点的最短距离。 思想：通过三重循环，用两重循环来枚举任意两点，一重循环枚举中节点，如果第一个点到中点+另一点到中点的距离<这两点先前的距离，则这两点的距离=第一个点到中点+另一点到中点的距离。 代码如...
2018-04-30 13:21:30
254
原创 洛谷P1353 跑步
题目链接：点击打开链接分析： 首先，这道题有几个必须要知道的条件： 1.当贝茜开始休息时，她必须要休息到0才能继续跑步； 2.贝茜在时间过完时的疲劳度必须是0； 3.贝茜的疲劳度不能超过m 那么我们就求什么设什么，则dp[i][j]方程表示第i分钟为j的疲劳度时可以跑的最大距离。题目所求的就可以转化为在n分钟为0的疲劳度时可以跑的最大距离，即d...
2018-04-17 18:54:32
251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人