Sightseeing

POJ3463：Sightseeing

POJ3463：SightseeingSightseeingTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 4917Accepted: 1688DescriptionTouroperatorYourPersonalHolidayorganisesguidedbustripsacrosstheBenelux.Everydaythebusmo
第七天堂·2011-10-17 16:00

Follow your heart(97)---- a day without seul

  Today is Sunday, and I  seldom went out to do sightseeing with him since he was here.
Jennycn·2011-10-02 21:00

POJ1734 Sightseeing trip（最小环）

给出一张无向图，求一个最小环并输出路径。说说我的感觉：包含点i和点j的最小环，我们可以看成是i到j之间的最短路和次短路的组合，通过floyd可求任意两点之间的最短距离，那么我们只要找到最短路径外的一条最短路来保证i和j之间可达即可。在做floyd循环的同时，我们以环权值最小（最短路权值+次短路权值=最小环权值）为标准，一直更新每个点的前驱，也就是记录i到j的最短路径，以及，能够松弛i和j的点k（k
l04205613·2011-08-17 09:00

POJ1637 Sightseeing tour（混合欧拉图的判断）

给出一张混合图（有有向边，也有无向边），判断是否存在欧拉回路。首先是对图中的无向边随意定一个方向，然后统计每个点的入度（indeg）和出度（outdeg），如果（indeg-outdeg）是奇数的话，一定不存在欧拉回路；如果所有点的入度和出度之差都是偶数，那么就开始网络流构图：1，对于有向边，舍弃；对于无向边，就按照最开始指定的方向建权值为1的边；2，对于入度小于出度的点，从源点连一条到它的边，权
l04205613·2011-08-12 11:00

JOJ 2414 && POJ 1637 Sightseeing tour（混合欧拉回路）

 用的邻接阵的最一般的方法EK算法跑了0.22s是JOJ最慢的。。。#include#include#definemin(a,b)((a)>(b))?(b):(a)usingnamespacestd;constintmaxn=205;constintmaxm=1005;constintInf=0x7fffffff;intcap[maxn][maxn],flow[maxn][maxn],p[maxn
jxy859·2011-07-22 23:00

poj3463——Sightseeing

最短路拓展。 详见： http://blog.csdn.net/leeeyupeng/archive/2010/08/06/5790928.aspx #include<iostream> #include<cstring> #include<cstring > using namespace std; #define maxcost 100000009
44424742·2011-03-08 17:00

PKU 3463 Sightseeing

PKU3463SightseeingPKU3463Sightseeing题解：求最短路以及次短路（比最短路长1）的路的条数，递推求解，四种转移#include#include#include#include
晓天动漫·2010-10-08 10:00

GoogleEarth有意思的功能

AddContent】按钮获取路线：选择地标，在介绍窗口中选择Directionsfrom或Directionsto创建路线，并利用GoogeEarth模拟驾驶一遍:观光：   在MyPlaces下的Sightseeing
dananhai381·2010-10-01 10:00

PKU 3463 Sightseeing

PKU3463Sightseeing问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-09-11 16:00

Ural 1004 Sightseeing trip

Ural1004Sightseeingtrip第一次提交就WA了，而且在第一次测试点就WA了！瞅了半天，没看出来哪错……最后发现，"Nosolution"少了一个"."！无语无语……淡定淡定……看别人用的是Floyed求最小环，确实很方便！学习了！我用的是枚举起点终点+Dijkstra的方法。以下是我的代码：#include#include#define maxn 107#define INF 2
心如止水·2010-09-04 21:00

POJ 1637 Sightseeing tour

SightseeingtourTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:3133 Accepted:1266DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerof
hqd_acm·2010-09-03 10:00

POJ 1734 Sightseeing trip

/*第一次用扩展的Floyd来寻找最小代价环*/#include#defineMAX_N105#defineMAX_VAL666666666usingnamespacestd;intN,M,minLen;intweight[MAX_N+1][MAX_N+1];intgraph[MAX_N+1][MAX_N+1];intpre[MAX_N+1][MAX_N+1];intpath[MAX_N+1],p
bobten2008·2009-11-20 14:00

POJ 1637 Sightseeing tour

SightseeingtourTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:2639 Accepted:1071DescriptionThecityexecutiveboardinLundwantstoconstructasightseeingtourbybusinLund,sothattouristscanseeeverycornerof
bobten2008·2009-11-11 21:00

Sightseeing trip

ural1004.Sightseeingtrip#includeusing namespace std;int N,M;int g[110][110];int d[110][110];int m[110][110];int c=0,ans[110];void dfs(int x,int y){    if(m[x][y]==-1) return;    dfs(x,m[x][y]);    ans
xfstart07·2009-05-29 16:00

URAL 1004 Sightseeing trip

URAL1004Sightseeingtriphttp://acm.timus.ru/problem.aspx?space=1&num=1004计算最小非负环 1 #include  2 using namespace std; 3 const int OO=10000000; 4 int n,m; 5 int map[111][111]; 6 int d[111]; 7 int pre[111]
Standing on Shoulders of Giants·2008-11-04 09:00

PKU1734 Sightseeing trip (CEOI99)

很久没写结题报告了今天做Sightseeingtrip上来贴个Ural:1004SightseeingtripTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:317Accepted:133SpecialJudgedDescriptionThereisatravelagencyinAdeltontownonZanzibarisland.Ithasdeci
oyjpArt ACM/ICPC算法程序设计空间·2007-05-28 23:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他