1789

zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域#include #include #include #include intp[30000+100]; inta[30000+100]; intfind(intx) { if(p[x]==x) returnx; p[x]=find(p[x]); returnp[x]; } in
Slience_Perseverance·2011-08-19 10:00

ZOJ 1789 水水的并查集，刚开始学会并查集，做了此题。经过一次失败后终于AC了哈哈~ AC感觉就是好啊！与大家共分享啊

#include#include#defineN30000#defineM500intrank[N],father[N],num[N]; /*rank指代数的层数，num指每个节点数目*/ intMake_set(intx)   /*初始化父节点*/{  inti;  for(i=0;irank[y])  {    father[y]=x;    num[x]+=num[y];  } elseif
·2011-08-14 10:00

POJ 1789 Truck History

POJ1789TruckHistoryMST问题。
心如止水·2011-07-31 09:00

解题报告之代码 pku 1789

#include#include#defineN2001intgrah[N][N];intsum;void prim(intn){inti,j,pos;intmin,v[2001]={0},d[2001];  for(i=0;id[j]) {min=d[j];pos=j;}}sum+=min;v[pos]=1;for(j=0;jgrah[pos][j])d[j]=grah[pos][j];}}}}
tskyming·2011-07-30 21:00

POJ2485-Highways

继续Prim吧O(∩_∩)O  //MemoryTime //656K766MS //思路、解法都和POJ1789基本一致，只是多了一个判定条件 #include usingnamespacestd
lyy289065406·2011-07-30 09:00

POJ1789-Truck History

 转载请注明出处：優YoU     http://user.qzone.qq.com/289065406/blog/1299323607  题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是dist
lyy289065406·2011-07-30 09:00

HDOJ 1789 Doing Homework again

怎样做作业使减的分最少,简单贪心,先做扣分多的作业..用一个数组来标记这一天是否有任务..每次任务尽量安排晚.#include #include #include usingnamespacestd; structtask{ intd; intr; }t[1001]; intvi[1001];//标记这一天是否已有任务 boolcmp(taska,taskb){ returna
swm8023·2011-07-26 18:00

svn merge问题

最终将merge的这个版本号1789下的东西重新 merge到trunk里面。  
simmy.wu·2011-07-21 12:00

POJ 1789 Truck History (Prim 稠密图上的MST问题)

 第一次敲prim算法保存了路径的代码：没有将lowcost和mst合并#include#include//Primconstintmaxn=2010;constintinf=10000;intlowcost[maxn],mst[maxn];intmap[maxn][maxn];intn,m;charstr[maxn][10];voidPrim(intu0)//从{   inti,j;   int
jxy859·2011-07-11 10:00

poj1789——Truck History

题意：每一串字符串代表一辆卡车。字符串之间不同的字母个数代表距离。求其最小生成树。 思路：prim()解决。 #include<iostream> #include<string> #include<cstdio> using namespace std; #define maxn 2005 #define maxcost 1e8 string date[m
44424742·2011-04-11 21:00

centos5.5 64位yum安装extmail

http://download.chinaunix.net/do...eID=1789&site=1yum–yinsta
haha_yong·2011-03-29 17:55

POJ 1789 最小生成树问题

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:8416 Accepted:3027DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitur
xieshimao·2011-02-06 20:00

zoj 1789 || poj 1611 The Suspects（并查集）

水水的并查集。 开始没想明白，就硬做了==。。。建了两个邻接表，每个group连接他的members，每个member连接他的groups。 然后从member0开始搜，连接的group再搜他的members。。。DFS@@。。搜到的标记下，最后扫下表。。。输出。 数据量不大，水过了。。 并查集想法，还是看别人的想法，惭愧，其实昨天做的那道和这题很类似的。。。为嘛没想出来呢。。。 输入的时候就合并
zxy_snow·2011-01-21 11:00

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

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

怀念雅虎（转载）

本文地址:http://www.laruence.com/2010/11/02/1789.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe·2010-11-03 12:08

怀念雅虎

本文地址:http://www.laruence.com/2010/11/02/1789.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe·2010-11-03 12:08

怀念雅虎（转载）

本文地址:http://www.laruence.com/2010/11/02/1789.html文章转自:Dreamer’sBlog很早就想写这么一篇文章了。
留校spe·2010-11-03 12:08

[转载]技术文化和惨淡命运 —— 怀念中国雅虎

本文地址:http://www.laruence.com/2010/11/02/1789.html文章转自:Dreamer’sBlog转载说明:我的紫色情结. 
雪候鸟 xinquan·2010-11-02 05:00

HDU1789 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1221    AcceptedSubmission(s):715ProblemDescriptionIgnatiushasjustcomebackschoolfromthe3
ACM_DavidCN·2010-10-30 22:00

POJ 1789-Truck History 最小生成树 Kruskal算法

id=1789 解题报告： 还是典型的最小生成树的问题，我用了Kruskal算法，discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图。
kindlucy·2010-08-26 22:00

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

POJ1789解题报告

id=1789 此题的关键是将问题转化为最小生成树的问题。每一个编号为图的一个顶点，顶点与顶点间的编号差即为这条边的权值，题目所要的就是我们求出最小生成树来。这里我用prim算法来求最小生成树。
woxiaoe·2010-06-17 22:00

谜之都巴黎——寻访巴士底

然而，正如柱子上所刻的27、28、29三个数字所述，它显然不是为了纪念1789年7月
Le Monde du Java·2010-05-17 21:00

HDOJ 1789 Doing Homework again--经典贪心问题

HDOJ1789DoingHomeworkagain--经典贪心问题 题目原文：http://acm.hdu.edu.cn/showproblem.php?
单链DNA·2010-04-27 17:00

Photoshop CS3 Save for Web出错解决方案

cid=B772B4AEA839EA71F26B137FB4158015C66B1789&
weidan_1986·2010-04-08 14:00

P1789

P1789裸的朴素的prim...wa了若干次..1.判重数字忘记重置了..2.relax写成dijkstra了....orz..奇妙的是样例还是过了..还是要注意静态调试...另外这道题太ooxx..
巢穴·2009-10-06 12:00

pku 1789

pku1789#includeusing namespace std;#define MAXN 2000struct Edge{    int u;    int v;    int weight;};
wyiu·2009-07-12 11:00

POJ 1789 C++ （图论）

POJ1789C++（图论）//题目意思难懂//其实就是求最小生成树，用经典的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

Pku1789TruckHistory#include #include #include using namespace std;struct Edge{    int row;    int column
算法学习·2008-11-06 12:00

pku 1789 Truck History

pku1789TruckHistory#includeusing namespace std;#define maxn 2001int cost[maxn];//记录权值的数组int used[maxn
蔡东赟·2008-10-11 16:00

poj 1789 Truck History

poj1789TruckHistory竟然一次就过了。。。。真是罕见。。http://acm.pku.edu.cn/JudgeOnline/problem?id=1789题意：看ｄｉｓｃｕｓ了。。。。
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

美国海军纲鉴

1789年由宪法批准，国会被授权设立海军。第一批
king_tt·2006-09-26 14:00

关于代码生成器的设计

t=1789&sid=1d6c15d0d2a6248b9c599be2f9de616b在此写一下我自己的代码生成器的设计和一点体会。
lizongbo 的 编程学习·2006-04-25 22:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他