
acm—图论
文章平均质量分 77
iwillsucceed555
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj1860
#include#define esp 1e-8using namespace std;int n,m,s;typedef struct E{ int u; int v; double r; double c;};E e[202];double d[102];//d[i]是当前钱在第i种货币下的价值!!!double money;bool bellman_ford(int num){ memset(d,0,sizeof(d)); d[s]=money; while(d[s] bool flag=0; f原创 2010-08-10 19:07:00 · 456 阅读 · 0 评论 -
hdoj 3371
最小生成树裸题!!! 最近一直在搞字符串!!!被那个trie图和后缀数组搞得有点晕,搞了一道当初没做来的题做!!!这题那是相当的水,从而可见自己有多么的水啊,但幸好有进步!!!现在做这题没什么障碍了!!!#include #include #include using namespace std; int u[55005],v[55005],w[55005]; int r[55005];//边的权值排名 int p[505]; int temp[505]; int n,m,k; int a原创 2010-11-10 14:47:00 · 640 阅读 · 0 评论 -
poj 1094
我都想死了,如果还不过的话,我是绞尽脑汁的把我的拓扑排序烤炉各种情况,但最终还是悲剧了!!!组要就是topsort2判断有无环路的时候太弱了;最后想了个傻逼办法,用两种不同的方法拓扑排序!!!topsort1先判断有误换;topsort2负责其他判断和处理!!!这就是我topsort2无法解决的数据!!!11 12 K#include #include #include #include using namespace std; int n,m; queue q; queue p; in原创 2010-11-29 23:21:00 · 736 阅读 · 0 评论 -
hdoj3596杭电比赛2(1004)
表达式求值!!! #include #include #define MAXN 10005 using namespace std; string s; string op[MAXN]; int lch[MAXN],rch[MAXN]; int nc; int build_tree(int x,int y){ int i,c1=-1,c2=-1,c3=-1,p=0; int u;if(x>=y) return u; int k=1; for(int i=x;i>s){ for(int i=0;i原创 2010-09-05 20:44:00 · 561 阅读 · 0 评论 -
hdoj3631
#include#include#include#includeusing namespace std;const int INF=100000000;int w[310][310];int vis[310];int v[310];int d[310][310];int n,m,Q;void dijkstra(int u){ memset(v, 0, sizeof(v)); for(int i = 0; i for(int i = 0; i int x, m = INF; for(int原创 2010-09-12 17:21:00 · 686 阅读 · 1 评论 -
uva4262
模板题!!!求有向图强连通分支数!!!原创 2010-08-15 14:56:00 · 334 阅读 · 0 评论 -
求子集的算法
<br />#include<iostream><br />#include <stdlib.h><br />#include<math.h><br />using namespace std;<br />int prim=0;<br />int pr (int sum)<br />{<br /> int i;<br /> int p=1;<br /> if(sum==1)<br /> p=0;<br /> else<br /> if(sum==2)<br />原创 2010-08-10 19:22:00 · 1333 阅读 · 0 评论 -
poj2359
<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />int n,m;<br />long ans=0;<br />int p[2002];<br />long w[10002];<br />int r[10002];<br />int u[10002];<br />int v[10002];<br />bool comp(int i,int j){return w[i]<w[j];}<br />in原创 2010-08-10 19:13:00 · 572 阅读 · 0 评论 -
poj2502
<br />#include<stdio.h><br />#include<math.h><br />double x[205];<br />double y[205];<br />double w[205][205];<br />int k;<br />double xx,yy;<br />void floyd(){<br /> int l,i,j;<br /> for(l=0;l<k;l++)<br /> for(i=0;i<k;i++)<br /> for(j=0;j<k;j++)<br />原创 2010-08-10 19:08:00 · 617 阅读 · 0 评论 -
poj1861
<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />int w[15002];<br />int u[15002];<br />int v[15002];<br />int p[1002];<br />int r[15002];<br />int ans;<br />struct p{<br /> int uu;<br /> int vv;}point[1002];<br /> int k=0;<b原创 2010-08-10 19:12:00 · 505 阅读 · 0 评论 -
poj3268
dijskra算法的双向应用!!!!原创 2010-08-10 19:10:00 · 796 阅读 · 0 评论 -
poj 3259
很水的题却做了N久,一开用spf,一直有是循环,原因就是spf和bellman_ford的判读是否有负环的方式是不同的;详细见代码bellman_ford算法#include #include#include#define INF 0xffff#define MAXN 10005using namespace std;int N,M,W;int u[MAXN];int v[MAXN];int w[MAXN];int d[MAXN];int e;bool bellman_ford(){ for(int原创 2010-11-16 09:43:00 · 537 阅读 · 0 评论