poj1789

POJ1789 Truck History

题目链接：kuangbin带你飞专题六最小生成树F-TruckHistory题意英语不好，看题好费劲，大概意思是：一个汽车公司每个卡车都用一个长度为7的字符串来表示，每个卡车之间都可以进行派生，而且派生会有代价A：aaaaaaaB：baaaaabA车和B车有两个地方不同，所以它们之间派生的代价是2问以任意一个卡车开始，依次派生出所有卡车，需要的最小代价是多少思路题目分类就是最小生成树，很明确，题目
to_be_better·2016-01-04 22:00

prim poj1789

题目的意思就是用一个长度为7的字符串来代表车的编号有n个车每两辆车之间的距离定义为字符串中不相同的字符的个数一辆车是从另外一辆车继承而来的问怎么继承会使得总的继承距离最小由于每两辆车之间都有距离要取得最小的总距离的话就是最小生成树转化成图论的问题了！http://poj.org/problem?id=1789#include #defineMAXN2001 #defineCODELEN7 #def
HE19930303·2015-11-25 15:00

poj1789

最小生成树问题:(prim算法) /*题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。   例如有如下4个编号：   
·2015-11-13 10:49

POJ2485-Highways

继续Prim吧O(∩_∩)O   1 //Memory Time 2 //656K 766MS 3 //思路、解法都和POJ1789基本一致，只是多了一个判定条件 4 5 #inclu
·2015-11-13 10:56

[POJ1789 Truck History]

[题目来源]：CTU Open 2003 [关键字]：图论 [题目大意]：给出一个n*7的字母矩阵，每一行代表一种车，那么定义的每种车之间的距离为七个位置上每个相应的位置上不同字母数的和，要求的是不同种车的距离的和得最小值。 //==================================================================================
·2015-11-13 02:29

poj1789 Truck History

花了好长时间去理解题意，看来英语阅读能力还有待提高。 题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。 例如有如下4个编号： aaaaaaa baaaaaa
·2015-11-11 17:11

poj1789

题意不好理解，其实是最小生成树。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include <
·2015-11-10 22:28

POJ1789——Prim——Truck History

Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each
·2015-11-07 10:59

POJ1789 Truck History 【最小生成树Prim】

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18981   Accepted: 7321 Description Advanced Cargo Movement, Ltd. uses truc
·2015-10-31 11:10

poj1789

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8270   Accepted: 2970 Description Advanced Cargo Movement, Ltd. uses trucks of
·2015-10-31 10:09

poj1789（prim）

又做了一道最小生成树的题目，学习算法，熟练度还是非常重要的，连续用prim算法解决了三道题之后，感觉到对prim算法的理解更深入了一些。废话不多说，题目如下：http://poj.org/problem?id=1789题目大意：这题是说每个车牌是由7位长度的字符串构成的，每个车牌是由之前的车牌衍生出来的，求产生出题目给定的所有车牌的最高质量。算法分析：每个车牌可以看作是一个点，两个点之间的距离定义
Runner__1·2015-10-18 18:00

最小生成树(poj1251 poj1861 poj1789)

1.Prim算法该算法与Dijkstra算法十分相似，不同的地方在于Dist矩阵的算法有细微差别。见下面的实现：/* poj1251 time:0ms memory:220k PS：该题目的输入中每行结尾可能有几个空格，要是用scanf函数，字符串的输入要用字符数组，而不能用单个字符。或者用cin输入。 */ #include usingnamespacestd; #defineMaxNode2
woxiaohahaa·2015-10-01 09:00

poj1789（MST）

思路：题目的意思就是求解一个源点到所有点距离之和最小，然后就是这个距离怎么计算就是两个字符串对应位置上不同字母的个数的多少，然后跑kruskal；点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *********************************
KIJamesQi·2015-09-23 17:00

poj1789 Truck History

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 20768   Accepted: 8045 Description Advanced Cargo Movement, Ltd. uses trucks o
·2015-07-08 12:00

【POJ 1789】Truck History

【POJ1789】TruckHistory对于弱这种英语渣来说这明明就是个英语阅读题啊！！……虽然已经习惯了。。
ChallengerRumble·2015-06-29 23:00

POJ2485 Highways 最小生成树的最大边

分析：和POJ1789一样，只需把纪录生成树权值的变量改成用来存放该生成树中的最大边即可。
AC_Gibson·2015-04-07 11:00

POJ1789 Truck History 最小生成树

题目大意：ACM公司给自己的运输车编号，每辆车的编号都是互不相同的7个小写字母，定义每两辆车之间的距离为：这两辆车编号上相同位置不同字母的个数，现在让你找出n辆车之间距离和的最小值。分析：典型的最小生成树问题，把n辆车以及之间的距离看做一个无向图，先找出图中各边的权值（一个循环就行），然后就是裸的Prime了。实现代码如下：#include #include #include usingnames
AC_Gibson·2015-04-07 10:00

POJ1789 Truck History【Prim】

TruckHistoryTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:19456Accepted:7498DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurniture
u011676797·2015-01-24 17:00

poj1789 Kruskal算法，TLE7次，无奈之下复制代码。参考之后还是TLE，不相信，贴了提交，竟然750MS过

#include #include #include #include usingnamespacestd; #defineMAX2005 charstr[MAX][8]; intn,father[MAX],rank[MAX],k;//k为边数 structnode{ intst; inten; intwe; }edge[MAX*MAX/2]; /*boolcmp1(nodea,nodeb)
chchlh·2014-12-05 21:00

POJ1789(Prim算法)

#include #include #include usingnamespacestd; charstr[2000][8]; intedge[200][200]; intd[20000]; intget_dis(char*str1,char*str2) { inti; intans=0; for(i=0;i<=6;i++) if(str1[i]!=str2[i]) ans++; retur
immiao·2013-11-16 13:00

POJ1789 Truck History　最小生成树　＋　路径压缩

首先要强调一点这不是一道ACM题，这是他妹的一道英语阅读理解。题意：输入N 代表有Ｎ种汽车。每两种汽车之间有一条边，边的权值的定义为两串字符串之间有几个不同的字母。。。稠密图。。。。普利姆或者克鲁斯卡尔＋路径压缩我认为后者能通吃所以很无耻的不会第一种。。。。。1#include 2#include 3#include 4#include 5#include 6#include 7#in
u012161037·2013-09-18 15:00

poj1789

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:14921 Accepted:5703DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitu
u010422038·2013-07-29 09:00

poj1789 PRIM算法优先队列版（STL框架）

题意很简单主要是想练一下优先队列的使用#include #include #include #include #include #include usingnamespacestd; boolvis[2100]; intm;//点的个数 chartu[2105][8]; structnode { node(inti=0,intj=0,intk=0):a(i),b(j),len(k){}//构造函数
u011401504·2013-07-20 13:00

prime算法 poj1789

题意描述：一个字符串代表一个卡车类型，其中字符串中字符不同的个数代表两辆卡车的距离，然后让你找到最小值使得所有卡车的距离最小，最小生成树！#include #include usingnamespacestd; typedefstructfun { chars[8]; }rr; funa[2005]; boolvis[2005]; intn,sum; intdistance(i
xuezhongfenfei·2012-12-28 20:00

Truck History poj1789

  题目不难，就是求一个最小生成树，没什么好说的。因为很久没写并查集了，所以写了个Kruskal的代码，就当练笔吧#include #include #include usingnamespacestd; structedge { intu,v,w; booloperator<(constedge&t)const { returnw
HELLO_THERE·2012-10-14 22:00

poj 1789 Truck History

点击打开链接poj1789思路：最小生成树+prime代码：#include #include #include #include usingnamespacestd; #defineMAXN2010
cgl1079743846·2012-09-29 02:00

poj1789 Truck History （最小生成树）

点击打开链接历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使1/Σ(to,td)d(to,td)的值最小。（即找到一条连接所有truck的最短路径。典型的最小生成树的问题， discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图，可以使用prim和kruskal两种方法。该题是稠密的图。求
yyf573462811·2012-07-31 08:00

poj1789 Truck History(Prim算法实现)

poj1789TruckHistory题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。例如有如下4个编号：aaaaaaa baaaaaa abaaaaa
zhouhong1026·2012-07-30 10:00

poj1789--prim

每天进步一点点~今天写的是poj1789题目的大致意思是：给很多个长度为7的字符串，判断字符串的最小衍生数使用的是prime算法#defineLOCAL #include #include #defineMAXN2000
huzhengnan·2011-10-28 14:00

POJ2485-Highways

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

POJ1789解题报告

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789 此题的关键是将问题转化为最小生成树的问题。每一个编号为图的一个顶点，顶点与顶点间的编号差即为这条边的权值，题目所要的就是我们求出最小生成树来。这里我用prim算法来求最小生成树。 代码： 查看源代码 打印 帮助 01 import java.io.
woxiaoe·2010-06-17 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他