![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 68
talak
这个作者很懒,什么都没留下…
展开
-
最短路 hdu
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 这种模板题我都做了3遍了,这下应该会了吧,下次希望不会忘记 迪杰斯特拉算法 每次去出最小的权值 赋值给x,然后去做处理 f[i]=max[f[i],f[x]+map[x][j]]; 每次x要记忆化一下,用过就不能再用了 #include #include #includ原创 2012-05-25 23:36:56 · 378 阅读 · 0 评论 -
the running man 【NOJ】
链接:http://acm.nbut.cn/Problem/view.xhtml?id=1137 很裸的最短路问题我用的floyd算法,可以用迪杰斯特拉,我这里只是想熟悉一下floyd 但不知怎么的赋值权值时候map[a][b]和map[b][a]不能算相等 难道不是无向图?? 我不清楚,你们谁来看看,解释下 #include #include #define maxn 9999原创 2012-05-30 01:06:38 · 866 阅读 · 0 评论 -
hdu 2112
http://acm.hdu.edu.cn/showproblem.php?pid=2112 map加dijkstra的应用 吗的开始2B了全部用的map写的,迭代器什么的都用上了,不超时才怪 其实把每个地址映射到一个点上就行了,然后dijkstra 不过还是WA了,TMD先是题目描述不清,以为是有向图,改了后还是WA 崩溃了,静下心来早原来一个判断里面直接conti原创 2012-09-20 23:12:37 · 1243 阅读 · 0 评论 -
poj 1511
http://poj.org/problem?id=1511 最短路问题 dijkstra邻接表+优先队列算法 正面算一次,反图算一次 题目明明说的不超long long 全部改成long long 才过 代码: #include #include #include #include #include #include #include #include us原创 2012-09-19 17:28:59 · 460 阅读 · 0 评论 -
最优对称路径
湖南省第七届大学生计算机程序设计竞赛 The Seventh Hunan Collegiate Programming Contest 题目G 最优对称路径 给一个n行n列的网格,每个格子里有一个1到9的数字。你需要从左上角走到右下角,其中每一步只能往上、下、左、右四个方向之一走到相邻格子,不能斜着走,也不能走出网格,但可以重复经过一个格子。为了美观,你经过的路径还必须关于“左下-右上”这条原创 2012-10-16 00:00:55 · 1362 阅读 · 0 评论