自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Yishui_lovely

败犬~~

Yishui_Blog CSDN认证博客专家 CSDN认证企业博客

码龄8年

524: 原创

52万+: 周排名

52万+: 总排名

27万+: 访问

: 等级

7720: 积分

95: 粉丝

129: 获赞

33: 评论

120: 收藏

私信

关注

热门文章

分类专栏

动态规划的艺术

最新评论

BZoj 2761: [JLOI2011]不重复数字 (set
AltoriaPandragon: 大佬请问那个for循环中的n-1是什么意思
浅谈最短路中的Dijskra算法
小蝈爱编程: 你这也有bug好吧，后面都没编完
洛谷 P1223 排队接水（简单贪心
.柚不幼.love.: stable_sort可以吗
zzulioj1152: 二分搜索
路人Peak: 问一下，那个函数里面return -1有什么作用？
浅谈最短路中的Dijskra算法
ChengIsland: 程序你调试了吗？上面的程序是错了，我改正了一下，放在了下面，有需要的人，自取。 [code=cpp] #include<iostream> #include<algorithm> using namespace std; #define MaxInt 32767 #define MaxNum 6 int dist[MaxNum]; int preV[MaxNum]; int A[MaxNum][MaxNum] = {MaxInt}; void Dijkstra(int v0) { bool S[MaxNum]; int n = MaxNum; for (int i = 0; i < n; ++i) { dist[i] = A[v0][i]; S[i] = false; if (dist[i] < MaxInt) preV[i] = v0; else preV[i] = -1; } dist[v0] = 0; S[v0] = true; for (int i = 1; i < n; ++i) { int mindist = MaxInt; int u = v0; for (int j = 0; j < n; ++j) { if ((!S[j]) && dist[j] < mindist) { u = j; mindist = dist[j]; } } S[u] = true; for (int j = 0; j < n; ++j) { if ((!S[j]) && (A[u][j] < MaxInt)) { if (dist[u] + A[u][j] < dist[j]) { dist[j] = dist[u] + A[u][j]; preV[j] = u; } } } } } int main() { for (int i = 0; i < MaxNum; ++i) { for (int j = 0; j < MaxNum; ++j) { A[i][j]=MaxInt; } } A[0][2] = 10; A[0][4] = 30; [/code]

最新文章

紫书第九章

关注

关注数：文章数：1 文章阅读量：202 文章收藏量：0

作者: Yishui_Blog

Try our best

展开

紫书例题 9-1 UVA1025 A Spy in the Metro （

题目链接 https://www.luogu.org/problemnew/show/UVA437 题意：见紫书时间是一直向前的, 那么我们以时间为序进行dpdpdp 状态dp[i][j]dp[i][j]dp[i][j] 表示在第iii分钟的时候,在第jjj个车站最小需要等待多长时间状态的转移有且只有可能从上一次的车站转移过来的决策时起点为dp[T][n]=0dp[T][n]=0dp...

原创 2018-10-11 21:44:28 · 202 阅读 · 0 评论