摘要：
很裸的一道dijk算法题，因为顶点数太多无法用邻接矩阵表示，所以要用临界表来表示AC代码#include#include#include#include #include#includeusing namespace std;using namespace std;c... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(112)
评论(0)
推荐(0)
摘要：
这道题要注意重边问题= =#include#include#include#includeusing namespace std;const int maxn=1000;int G[2*maxn][2*maxn];int f[2*maxn],d[2*maxn];#de... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(124)
评论(0)
推荐(0)
摘要：
题意：给出n的城市m条通道，然后每条通道最大的承载人数给出来了，然后给出起点和终点以及要搭载的人数，问最少要走多少次才能把全部游客送到目的地因为导游每次都要跟团，所以每条交通道路搭载的最大人数要减1= =克鲁斯卡尔算法，就会排序的时候按照运输人数的从大到小排序，然后当... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(86)
评论(0)
推荐(0)
摘要：
prim算法是构造最小生成树的一种算法= =个人觉得写起来没有克鲁斯卡尔那么优美首先我们用个二维数组G[N][N]来保存权值，用low[N]数组来保存最小权值，vis[N]来保存是否已经添加到MTS中然后结合poj1258实现prim算法#include#includ... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(109)
评论(0)
推荐(0)
摘要：
这题的意思是给出p个点，然后p的点可以由无线电通信或者是卫星通信,然后只有m的点能通过卫星通信，然后用无线电通信的点的距离不能超过D超过D的话惠氏通信的成本增加，问在使通信成本就低的情况下求D这题还是最小生成树，用prim算法构造MST，在构造的过程将每次算的最小的权... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(123)
评论(0)
推荐(0)
摘要：
这题还是最小生成树 ==已经修建的道路的权值位0，然后再用克鲁斯卡尔算法#include#include#includeusing namespace std;const int maxn=2000;int p[maxn];struct node{ int u,... 阅读全文
posted @ 2015-12-31 08:43
__NaCl
阅读(83)
评论(0)
推荐(0)
摘要：
原题链接http://acm.hdu.edu.cn/showproblem.php?pid=3068查找字符串中最长的回文串，我们用到manachar算法。要实现manachar算法我们有有两步要做1：对字符串进行处理，把所有的字符串的长度统一化为奇数。。 1 in... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(169)
评论(0)
推荐(0)
摘要：
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5400这题其实就是求有多少公差为d1和公差为d2的等差序列和前半段是公差为d1后半段的公差为d2的序列。。。。。我们可以用个b数组保存序列中相邻两项的和，然后直接查找b数组... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(138)
评论(0)
推荐(0)
摘要：
原题链接http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126这题我们应该先求出他的周期来。。。。。 for(i=3;i#include#include#includeusing names... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(86)
评论(0)
推荐(0)
摘要：
这题其实很简单的说，第一次用邻接表来存图= =首先图的储存结构是结构体+head数组。。。其实head数组保存的struct node{ int v; int next;}V[200*200]; 假设现在有u节点，v表示的是和他邻接的点，next保存的是v... 阅读全文
posted @ 2015-12-31 08:42
__NaCl
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号