2387

poj 2387Til the Cows Come Home(最短路径)

        差不多是一道赤裸裸的最短路问题，不过要注意：边数为t,顶点数为n,不要弄反了；2；可能会有重边，需特殊处理……#include usingnamespacestd; #defineinf9999999; intlen[1001][1001]={0}; intdist[1001]={0},visit[1001]={0}; intDij(intn,intv) { inti,j,min;
tanhaiyuan·2011-08-25 22:00

Dijkstra 优先级队列 实现 POJ 2387

#include #include #include #include usingnamespacestd; constintINF=1000000000; // typedefpairpii; // typedefpairedge; intT,N; intd[1001]; boolvis[1001]; listv[1001]; priority_queue,greater>q;
nomad2·2011-07-09 17:00

poj 2387 Til the Cows Come Home

/*Name:poj2387TiltheCowsComeHomeAuthor:UnimenDate:25/04/1119:21Description:单源最短路径Dijkistra,SPFA解法*//*
Unimen·2011-06-18 18:00

Bellman-Ford 算法详解

************************** **@filemy.cpp **@dateThuApr2820:55:302011 **@briefBellman-ford算法详解 **以poj2387
zhuyingqingfen·2011-04-28 21:00

Dijkstra 最短路径 优化

****************** **@filed.cpp **@dateThuApr2820:53:052011 **@brief******普通Dijstra算法******** **以poj2387
zhuyingqingfen·2011-04-28 21:00

poj 2387 Til the Cows Come Home（最短路水题 = =）

抓狂==。。 最水最短路，好久没做了，做一道试试==。结果让我检查了好久==。 开始忘了让它弄成双向的那句话==。 然后一直RE==。发现t和n输入反了==。。。我去死吧== #include#include#include#includeusingnamespacestd;intmap[1010][1010];intdis[1010];intn,pos,sum;voidinit(){for(in
zxy_snow·2010-12-30 23:00

POJ 2387 第一道Dijkstra AC的很纠结

Til the Cows Come Home Time Limit:1000MS Memory Limit:65536K Total Submissions:13050 Accepted:4261 Description Bessie is out in the field and wants to get back to the barn to
thecloud·2010-12-06 22:00

POJ 2387 第一道Dijkstra AC的很纠结

Til the Cows Come Home Time Limit:1000MS Memory Limit:65536K Total Submissions:13050 Accepted:4261 Description Bessie is out in the field and wants to get back to the barn to
soboer·2010-12-06 22:00

pku + 2387

pku+2387      很郁闷，其实是参考别人的代码才弄明白，我也知道很简单，但是写就。。。看来路还很长很长，不知道怎么用堆！这题还是用普通的结构！这个算法用的是贪心的算法~~书上思想都有的！ 
我要一步一步往上爬!~~加油~加油~加油!·2010-06-15 15:00

最短路总结

POJ2387有重边，判断再赋值即可，赤裸dij，其实以后题目没说有重边都可以把它当成有重边来做，那样就保证了。POJ32
HuangLianzheng·2010-05-11 22:00

最短路径--Dijkstra

是poj的2387题目;http://acm.pku.edu.cn/JudgeOnline/problem?
kongweile·2010-04-28 09:00

POJ 2387 Til the Cows Come Home 单源最短路径

POJ2387TiltheCowsComeHome单源最短路径用的SPFA算法。
糯米·2010-03-14 00:00

pku 2387

id=2387很明显的最短路径题。。。
yuhailin060·2009-09-21 16:00

pku 2387

pku2387 2009年7月24日题目链接：PKU2387TiltheCowsComeHome分类：简单最短路题目分析与算法原型        这道题也是一道较简单的最短路径问题，不过这题目有重边（看了讨论才知道
蜗牛の狂奔笔记·2009-07-24 20:00

倾情奉献系列之最短路系列(POJ)

倾情奉献系列之最短路系列(POJ)第一部分Dijkstra算法POJ2387——TiltheCowsComeHome最典型的最短路题目，求两点间的最短路径，一次Dij即可，代码如下:#include#include
The Fourth Dimension Space·2009-07-07 15:00

倾情奉献系列之最短路系列(POJ)

倾情奉献系列之最短路系列(POJ)第一部分Dijkstra算法POJ2387——TiltheCowsComeHome最典型的最短路题目，求两点间的最短路径，一次Dij即可，代码如下:#include#include
The Fourth Dimension Space·2009-07-07 15:00

joj 2387 Fix the stick贪心算法，用到了排序优化

joj2387Fixthestick贪心算法，用到了排序优化#include#includeusing namespace std;int MIN;struct P{    int  b;    int
I believe·2009-05-16 11:00

pku poj 2387 Til the Cows Come Home

最简单的最短路径上代码……dijkstra实现#includeusing namespace std;#define MAX 0x7fffffffint map[1001][1001];bool s[1001];int d[1001];int n,t;int sum;void dijkstra(int v){   int a,b,c;    int i,j,k;    for(i=1;i0)   
Headacher·2008-11-14 19:00

POJ2387（Dijkstra）

POJ2387（Dijkstra）对于Dijkstra想做个总结，于是2387来了许多遍第一次，很久以前的，那个时候还没认真想过Dij，我居然把循环都做完了，而不是找到目标点就跳出。
T9的空间·2008-09-02 19:00

pku-2387

最短路径算法//面向邻接链表的DJ#include const int MAX = 0x7fffffff;struct{    int next;    int last;}head[1001];typedef struct{    int next;    int valu;    int dis;}type;type p[40001];int now;void initm ( int n ){
算法与程序--游戏与玩乐·2008-06-08 15:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他