truck

poj-1789 Truck History-Prim

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:13400 Accepted:5116DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitu
yujuan_Mao·2013-01-08 20:00

POJ 1789 Truck History

最小生成树，稠密图，用Dijkstra算法AC是妥妥的。。Kruscal过的。。g++会TLEC++可以AC，，#include #include #include #include #include #defineMAX2100 usingnamespacestd; structEDGE { intf,e; intw; }edge[MAX*MAX]; intuset[MAX]; boolcmp(
sssogs·2012-11-15 15: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 #defineINF0xFFFFFFF intn; charch[MAXN][10]; intvis[MAXN]; intlowcost[MAXN]; intG[MAXN][MAXN]; voi
cgl1079743846·2012-09-29 02:00

poj_1789 Truck History

TruckHistoryTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12456Accepted:4713题目链接：http://poj.org/problem?id=1789DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedfor
疯的世界·2012-08-03 18:00

poj1789 Truck History （最小生成树）

点击打开链接历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使1/Σ(to,td)d(to,td)的值最小。
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

phonics-9

Consonants: f, m, s, l, n, w, b, c, p, t, g, Ff: firefighter Find the number on the firefighter's truck
kerlubasola·2012-06-13 16:00

A - Truck History

A-TruckHistoryTimeLimit:2000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticePOJ1789DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelive
CSUST_ACM·2012-05-13 19:14

heavy duty truck supplier

Nowadays heavydutytruckabilityamounttheaforementionedasaapprovedbikeoritabilitybeababybeneathexpensive.Havinganelectricbikecansaveyouabundantmoneyinthecontinuedrun.Whentheelectricbikesareanswerablefor
xiaozhu2c·2012-05-09 15:00

poj 1789 Truck History

wa了一次，因为把结果输出时没有输出"."，很活该。prim算法求最小生成树，不过不需要保存边，只需要把最小的分母几下就是了。代码如下：/* Poj:1789TruckHistory */ #include #include #include #defineMaxDiff1000 #defineMaxP2005 usingnamespacestd; charstr[MaxP][8]; int
stormdpzh·2012-03-18 13:00

Poj 1789 Truck History

题目大意：给出一个n*7的字母矩阵，每一行代表一种车，那么定义的每种车之间的距离为七个位置上每个相应的位置上不同字母数的和。思路：利用Prim算法求最小生成树，找出最小的距离和。#include #include intdata[2010][2010]; intn; charstr[2010][10]; //找出第i行和第j行中不同字母数的和 intget_diff(inti,intj){ int
Detective_Xin·2012-01-14 17:00

[wp7游戏]wp7 [动作]+[冒险]系列游戏全集

企鹅高炉Penguin Blast[wp7游戏]彩虹着迷免费Rainbow[wp7游戏]卫生纸 Toilet Paper[wp7游戏]有趣的弹跳 Funny Bounce[wp7游戏]热门车免费Top Truck
ad999zd·2012-01-01 15:00

poj 1789 Truck History prim最小生成树 基础！！！！

 题目的意思是：研究卡车的不同，它会给出各个卡车的一个7位的编号，然后看他们其中有几位是不同的，那么他们的差距就是几，然后求使他们联通的最小的距离和。#include usingnamespacestd; intmap[2002][2002],vis[2002],dis[2002],sum; chara[2002][10];intn; voidprim(intk) { inttemp;
youngyangyang04·2011-12-01 02:00

Learning Oracle Solaris 11 In Fast Truck

Thisarticlewillshowyoufollowingtopics:HowToInstallOracleSolaris11CopyingandCreatingOracleSolaris11PackageRepositoriesExploringpackagerepositoriesusingIPSonOracleSolaris11SettingupaSolaris11LocalPackag
candon123·2011-11-10 22:31

Learning Oracle Solaris 11 In Fast Truck

Thisarticlewillshowyoufollowingtopics:HowToInstallOracleSolaris11CopyingandCreatingOracleSolaris11PackageRepositoriesExploringpackagerepositoriesusingIPSonOracleSolaris11SettingupaSolaris11LocalPackag
candon123·2011-11-10 22:31

poj 1789

题意：历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使 1/Σ(to,td)d(to,td)的值最小。
cavenkaka·2011-09-27 15:00

POJ 1789 Truck History Prim

题意：给出一组truck的代号（每个代号是长度为7的字符串），规定两个代号之间的distance是不同的字母个数。
Tsaid·2011-09-09 00:00

poj-1789 Truck History *

/* * 很直接的最小生成树 * * 版本一： Kruskal， 链表实现 * */#include <cstdio>#include <algorithm>using namespace std;const int maxN = 2000 + 5;const int letterNum = 7;int n, totEdgeNum, ans;char code[maxN][
·2011-09-01 14:00

POJ 1789 Truck History

POJ1789TruckHistoryMST问题。以下是我的代码：#include#include#includeusing namespace std;const int kMaxn(2007);const int kInf(0x7f7f7f7f);int n,g[kMaxn][kMaxn];string name[kMaxn];int mst,lowcost[kMaxn];int dist(i
心如止水·2011-07-31 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

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

SVN服务器管理工具——VisualSVN Server Manager

VisualSVN 是一款Windows下免费的SVN服务器图形化管理工具（工程目录创建（truck\tags\branches）、Group管理、User管理、权限分配），使得配置SVN仓库异常简单，
brofe·2011-03-02 04:00

POJ 1789 Truck History 最小生成树 KRUSKAL算法

这题的题意并不难，就是根据不同车型的代号分别求出两个代号的“距离” 然后根据距离选择一个最小的生成树，下面用Kruskal算法实现，虽然AC了，资源占用很大，还需改进 Truck History
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
thecloud·2010-12-17 14:00

STP feature summary

PortFast（快速端口）：用于access端口，能绕过监听和学习状态直接进入转发状态  节省30S端口下用spanning-treeportfast(cisco专有){disable|truck}由于是接入端口
hb12052·2010-09-30 11:24

STP feature summary

PortFast（快速端口）：用于access端口，能绕过监听和学习状态直接进入转发状态  节省30S端口下用spanning-treeportfast(cisco专有){disable|truck}由于是接入端口
hb12052·2010-09-30 11:24

STP的特性——三个fast 和两个 guard

PortFast（快速端口）：用于access端口，能绕过监听和学习状态直接进入转发状态节省30S端口下用spanning-treeportfast(cisco专有){disable|truck}由于是接入端口
shifeng·2010-09-17 09:23

STP的特性――三个fast 和两个 guard

PortFast（快速端口）：用于access端口，能绕过监听和学习状态直接进入转发状态  节省30S端口下用spanning-treeportfast(cisco专有){disable|truck}由于是接入端口
shifeng·2010-09-17 09:23

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

题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1789 解题报告： 还是典型的最小生成树的问题，我用了Kruskal算法，discuss里说，Prim算法适合稠密图，Kruskal算法适合稀疏图。这道题显然是稠密图，所以应该用Prim算法比较合适，不过我还是不太会用prioriy_queue，只能用Kruskal算法。。。 #include#i
kindlucy·2010-08-26 22:00

java的枚举enum的简单使用

枚举类：packagetest;publicenumTransport{/**car*/CAR(65),/**truck*/TRUCK(55),/**airplane*/AIRPLANE(600),/*
aotian16·2010-08-25 16:00

java的枚举enum的简单使用

枚举类：packagetest;publicenumTransport{/**car*/CAR(65),/**truck*/TRUCK(55),/**airplane*/AIRPLANE(600),/*
aotian16·2010-08-25 16:00

编辑器（ckeditor篇)

之所以研究她是因为，一般我们做编辑器基本都是靠execCommand命令来实现的 缺点不用说，兼容性不好，就是同个浏览器不同版本也有差别，所以ck她自己实现了execCommand的各个命令，当然在她的最新的truck
campaign·2010-08-12 01:00

js读取xml到下拉列表

首先是根据一个下拉列表的选择：A，货源，B、车源，C、其它 货源对应goods 车源对应truck 其它为others，下面是xml文件 <?
liaoshaoyao·2010-08-01 23:00

a wide variety of vehicles

a wide variety of vehicles Frank Brown Auto and Truck Ranch offers a wide variety of GMC, Honda and Isuzu
xia23569·2010-07-26 16:00

面向对象软件开发基础

实例： 一级抽象：A的汽车+B的汽车 -> Car 二级抽象：Car+Truck -> Vehicle 抽象成子
baliver·2010-06-23 21:00

日记20100613

rownum=1 最近一条记录要从子查询中取 select LONGITUDE,LATIDUDE from (select t.LONGITUDE,t.LATIDUDE from EVENT_TRUCK
hance1000000·2010-06-13 09:00

无意的重复——《The Pragmatic Programmer》学习笔记

Truck和DeliverRoute都包含有司机。我们改变哪一个
COOOOOOOOL·2009-12-16 15:00

TR-069 远程管理扩展到 PON 设备

目前，全球电信设备厂商和服务提供商希望降低系统和设备管理复杂性、最大限度减少上门服务（truck rolls）并通过引进新的盈利服务，以期获得更大利润。
izuoyan·2009-09-19 11:00

VTP 笔记

Truck中继上就是说在一条物理链路上承载多个VLAN的数据流量，举个例子，你是地主，有一个花园，以前只有你可以去玩，现在国家把你打成平民，没收你的财产，把你的花园定义为公有，大家都可以去玩了。
永不妥协·2009-06-04 12:23

VTP 笔记

Truck中继上就是说在一条物理链路上承载多个VLAN的数据流量，举个例子，你是地主，有一个花园，以前只有你可以去玩，现在国家把你打成平民，没收你的财产，把你的花园定义为公有，大家都可以去玩了。
永不妥协·2009-05-30 11:23

09年上半年网络工程师答案

网工：第一题255.255.255.0;FrameRelay;100;200;300;truck;dot1q;switchportmodeaccess;accessvlan100;C;255.255.255.255
110119666·2009-05-24 06:15

Bawbees at Guangzhou Rail Station

With a bag of luggage and a tow truck,I headed for the rail station.
chunming525·2009-05-09 09:00

Pku 1789 Truck History

Pku1789TruckHistory#include #include #include using namespace std;struct Edge{    int row;    int column;    int value;    Edge()    {}    Edge( int a, int b, int c )        :row(a),column(b),value(c)
算法学习·2008-11-06 12:00

pku 1789 Truck History

pku1789TruckHistory#includeusing namespace std;#define maxn 2001int cost[maxn];//记录权值的数组int used[maxn];//判断点是否访问过int graph[maxn][maxn];char s[maxn][8];int n;int  solve()//用prime算法的函数{        int  legt
蔡东赟·2008-10-11 16:00

使用 eAccelerator加速PHP代码

eAccelerator 真是一个好东西（它的前身是truck-mmcache）。 简单来讲它是一套配合PHP（支持PHP5）运作的缓存系统，通过共享内存或磁盘文件方式交换数据。
shake863·2008-09-13 23:00

poj 1789 Truck History

poj1789TruckHistory竟然一次就过了。。。。真是罕见。。http://acm.pku.edu.cn/JudgeOnline/problem?id=1789题意：看ｄｉｓｃｕｓ了。。。。就是每个字符串相同位置，位置不同的，这样，这两个字符串的距离就＋１。最后要求距离和倒数最大，就代表距离最小。所以最小生成树搞克鲁斯卡尔＋并查集合没有变态数据，不过数据量貌似很大啊 1 #include
MemoryGarden's Blog·2008-09-04 00:00

Today,I lost my bicycle again!

now ,i lost my bicycle again ,this is my third bicycle.the first is broken with the collision with a truck
狂放不羁·2007-11-21 23:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他