E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电OJ1789
POJ
1789
Truck History 最小生成树 KRUSKAL算法
这题的题意并不难,就是根据不同车型的代号分别求出两个代号的“距离” 然后根据距离选择一个最小的生成树,下面用Kruskal算法实现,虽然AC了,资源占用很大,还需改进 Truck History Time Limit:2000MS Memory Limit:65536K Description Advanced Cargo Movemen
soboer
·
2010-12-17 14:00
history
POJ
1789
Truck History 最小生成树 KRUSKAL算法
这题的题意并不难,就是根据不同车型的代号分别求出两个代号的“距离”然后根据距离选择一个最小的生成树,下面用Kruskal算法实现,虽然AC了,资源占用很大,还需改进 TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KDescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Som
yming0221
·
2010-12-17 14:00
POJ
1789
Truck History 最小生成树 KRUSKAL算法
这题的题意并不难,就是根据不同车型的代号分别求出两个代号的“距离” 然后根据距离选择一个最小的生成树,下面用Kruskal算法实现,虽然AC了,资源占用很大,还需改进 Truck History Time Limit:2000MS Memory Limit:65536K Description Advanced Cargo Movemen
thecloud
·
2010-12-17 14:00
history
怀念雅虎(转载)
本文地址:http://www.laruence.com/2010/11/02/
1789
.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe
·
2010-11-03 12:08
linux
职场
it
休闲
雅虎
怀念雅虎
本文地址:http://www.laruence.com/2010/11/02/
1789
.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe
·
2010-11-03 12:08
linux
职场
IT
大学生活-sias
怀念雅虎(转载)
本文地址:http://www.laruence.com/2010/11/02/
1789
.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe
·
2010-11-03 12:08
linux
职场
it
休闲
雅虎
[转载]技术文化和惨淡命运 —— 怀念中国雅虎
本文地址:http://www.laruence.com/2010/11/02/
1789
.html文章转自:Dreamer’sBlog转载说明:我的紫色情结.
雪候鸟 xinquan
·
2010-11-02 05:00
随笔
转载
中国雅虎
HDU
1789
贪心
DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221 AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe3
ACM_DavidCN
·
2010-10-30 22:00
Integer
homework
input
作业
output
deadlines
杭电OJ
题目分类
分类一: 基础题:1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170
acronix
·
2010-09-24 22:00
POJ
1789
-Truck History 最小生成树 Kruskal算法
id=
1789
解题报告: 还是典型的最小生成树的问题,我用了Kruskal算法,discuss里说,Prim算法适合稠密图,Kruskal算法适合稀疏图。
kindlucy
·
2010-08-26 22:00
算法
String
input
each
distance
Types
hdu3546 Calculator
第一次在比赛中用JAVA写题目,而且是在
杭电OJ
被雷劈了以后(小汗一把)。状况很多,写起来磕磕碰碰的,很是纠结,总算到最后写好
yrhsilence
·
2010-08-19 09:00
hdu 1257 dp+贪心
杭电oj
上的这道题,是个经典的dp+贪心题,很简单。
buliedian
·
2010-08-10 17:00
HDU
HDOJ HDU
1789
Doing Homework again ACM
1789
IN HDU
pid=
1789
一道很标准的贪心题直接贴代码://MiYu原创,转帖请注明:转载自______________白白の屋#include #include using namespace std;typedef
ACM___________________________
·
2010-08-04 12:00
POJ
1789
解题报告
id=
1789
此题的关键是将问题转化为最小生成树的问题。每一个编号为图的一个顶点,顶点与顶点间的编号差即为这条边的权值,题目所要的就是我们求出最小生成树来。这里我用prim算法来求最小生成树。
woxiaoe
·
2010-06-17 22:00
算法
J#
谜之都巴黎——寻访巴士底
然而,正如柱子上所刻的27、28、29三个数字所述,它显然不是为了纪念
1789
年7月
Le Monde du Java
·
2010-05-17 21:00
HDOJ
1789
Doing Homework again--经典贪心问题
HDOJ
1789
DoingHomeworkagain--经典贪心问题 题目原文:http://acm.hdu.edu.cn/showproblem.php?
单链DNA
·
2010-04-27 17:00
Photoshop CS3 Save for Web出错解决方案
cid=B772B4AEA839EA71F26B137FB4158015C66B
1789
&
weidan_1986
·
2010-04-08 14:00
Web
P
1789
P
1789
裸的朴素的prim...wa了若干次..1.判重数字忘记重置了..2.relax写成dijkstra了....orz..奇妙的是样例还是过了..还是要注意静态调试...另外这道题太ooxx..
巢穴
·
2009-10-06 12:00
纠结的HDU(
杭电OJ
)1013
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1013我的源代码是:#include#includeusingnamespacestd;voidDigtiNum(intn){inttemp,sum;sum=0;while(n!=0){temp=sum%10;sum+=temp;n/=10;}if(sum>0&&sum>element&&element!
jeick
·
2009-08-08 15:10
职场
源代码
休闲
C/c++
文章
纠结的HDU(
杭电OJ
)1013
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1013我的源代码是:#include#includeusingnamespacestd;voidDigtiNum(intn){ inttemp,sum; sum=0; while(n!=0) { temp=sum%10; sum+=temp; n/=10; } if(sum>0&&sum>eleme
jeick
·
2009-08-08 15:10
源代码
职场
HDU
休闲
纠结的HDU(
杭电OJ
)1013
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1013我的源代码是:#include#includeusingnamespacestd;voidDigtiNum(intn){ inttemp,sum; sum=0; while(n!=0) { temp=sum%10; sum+=temp; n/=10; } if(sum>0&&sum>eleme
jeick
·
2009-08-08 15:10
源代码
职场
HDU
休闲
pku
1789
pku
1789
#includeusing namespace std;#define MAXN 2000struct Edge{ int u; int v; int weight;};
wyiu
·
2009-07-12 11:00
杭电OJ
比赛
杭电OJ
比赛昨天去尝试了下
杭电OJ
的比赛,题目比较多有14到,前4道都比较水,很快就A了,不过后面的题目都不好做,我也很不熟练,后来又发现了到字符串的水题,之后再试图做的两道题都卡住了。
JUST ENJOY! JUST AC!
·
2009-05-25 15:00
POJ
1789
C++ (图论)
POJ
1789
C++(图论)//题目意思难懂//其实就是求最小生成树,用经典的prim算法#includeusingnamespacestd;int array[2001][2001],total;int
我要一步一步往上爬
·
2008-11-27 00:00
神呀~~,给我个"本地数据库的替换方案"吧!
forum_id=2&view_id=
1789
&page=4
calmzeal
·
2008-11-16 13:00
Pku
1789
Truck History
Pku
1789
TruckHistory#include #include #include using namespace std;struct Edge{ int row; int column
算法学习
·
2008-11-06 12:00
HDOJ1035
/**这是
杭电OJ
上的一道简单题*C++实现*第一次尝试用面向对象的思想去做题,感觉很不错*/#include using namespace std;class Node{public: Node
barryxt
·
2008-10-15 09:00
c
action
pku
1789
Truck History
pku
1789
TruckHistory#includeusing namespace std;#define maxn 2001int cost[maxn];//记录权值的数组int used[maxn
蔡东赟
·
2008-10-11 16:00
poj
1789
Truck History
poj
1789
TruckHistory竟然一次就过了。。。。真是罕见。。http://acm.pku.edu.cn/JudgeOnline/problem?id=
1789
题意:看discus了。。。。
MemoryGarden's Blog
·
2008-09-04 00:00
点击表头排序【整理】
NoSort 点击的表头之间加入剩下的之间加入 apple Strawberry 45 2001-03-13 Item0 Banana orange 7698
1789
waysun一路阳光
·
2008-06-17 12:00
ACM题解报告——HD1253
今天AC了
杭电OJ
的1253题《胜利大逃亡》,题目链接:http://acm.hdu.edu.cn/showproblem.php?
·
2008-05-16 17:00
ACM
美国海军纲鉴
1789
年由宪法批准,国会被授权设立海军。第一批
king_tt
·
2006-09-26 14:00
关于代码生成器的设计
t=
1789
&sid=1d6c15d0d2a6248b9c599be2f9de616b在此写一下我自己的代码生成器的设计和一点体会。
lizongbo 的 编程学习
·
2006-04-25 22:00
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他