![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
精
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
HDU4771 bfs+dfs
2013杭州现场赛B题这道题的英文很通俗易懂,连我都能看懂~~~题意:给出n*m的矩阵,还有给出几个点,要你在矩阵中遍历这几个点(不重复)遍历的最短距离。。刚看起来好像是tsp问题额,这么难???不过看了一下最多的点数就只有4+起点,唉,直接暴搜。。这题主要就是求出每两点的最短距离(BFS)。然后就是枚举全部路径(DFS递归)。#includ转载 2013-11-16 22:11:25 · 1046 阅读 · 0 评论 -
HDU1044 BFS&&DFS
网上看了题解才知道的,和HDU4711 杭州赛类似先BFS找到两两间的最短距离;在DFS枚举所有路径找到最优解。。。。#include#include#include#include#include#include#include#include #include #include#includeusing namespace st原创 2013-11-28 21:27:53 · 669 阅读 · 0 评论 -
HDU3339 最短路加01背包
题意大意就是说:有n个电站,每个电站都有一定的电量,电站之间有一定的距离,我们要从0点出发去占据一些电站,使得占据的电站电量之和不小于总电量的一半,求达到要求所要走的最短距离。若是可能的话,输出间隔,不然输出不成能。我们知道电站都是连通的,只要0点与任何一个电站连通,我们就可以占据所有电站,若是0点不与任何一个电站相连,就是不成能实现,也就是说0点到任何一个电站的间隔都是无穷。原创 2014-01-25 22:24:15 · 634 阅读 · 0 评论 -
UVA 12295
题意:给你一个矩阵,按照副对角线对称的路径从(0,0)走到(n-1,n-1)的最小价值的路径数;矩阵的每一个点aij代表价值;思路:将矩阵的下半部加到上半部,这样只要走到副对角线即可;先SPFA求d[i][j]表示走到i,j这个点的最小价值,得到d[i][n-i-1]的价值,找出最小价值minn的点(i,n-i-1),从这个点回溯到(0,0)求出有多少路径,即为答案。原创 2014-03-26 21:55:36 · 480 阅读 · 0 评论