truck

poj 1789 Truck History（kruskal算法）

主题链接：http://poj.org/problem?id=1789 思维：一个一个点，每两行之间不懂得字符个数就看做是权值。然后用kruskal算法计算出最小生成树 我写了两个代码一个是用优先队列写的。可是超时啦，不知道为什么。希望有人能够解答。后面用的数组sort排序然后才AC。 code： 数组sort排序AC代码： #include<cstdio> #inclu
·2015-07-26 13:00

F - Truck History - poj 1789

有一个汽车公司有很多年的汽车制造历史，所以他们会有很多的车型，现在有一些历史学者来研究他们的历史，发现他们的汽车编号很有意思都是有7个小写字母组成的，而且这些小写字母具有一些特别的意义，比如说一个汽车是有另外一个汽车演变过来的，他们的字母差了有几个不同的，就说明演变多少年（最多也就7年！！），现在就是求这些汽车的总演变史最少有多少时间。 分析：考虑到是个完全图，应该使用prim算法，因为pri
·2015-07-24 22:00

ZOJ 3794 Greedy Driver

Time Limit: 2 Seconds       Memory Limit: 65536 KB Edward is a truck
·2015-07-23 08:00

OJ 交通工具

:128MBSubmit:477Solved:243[Submit][Status][WebBoard]Description有一个交通工具类vehicle，将它为基类派生的有派生小车类car，卡车类truck
陈琴5280·2015-07-21 17:53

OJ 交通工具

:128MBSubmit:477Solved:243[Submit][Status][WebBoard]Description有一个交通工具类vehicle，将它为基类派生的有派生小车类car，卡车类truck
陈琴5280·2015-07-21 17:53

zoj 2158 Truck History

#include #include #include usingnamespacestd; constintinf=1<<24; intdp[2000+5][2000+5]; chars[2000+5][20+5]; intmain() { inti,j,k,u,v,w,n,low[2000+5],q; while(~scanf("%d",&n)) { //getchar(); if(n==0)
xinag578·2015-07-21 09:00

YTU-OJ-Problem G: 交通工具信息

:128MBSubmit:459Solved:231[Submit][Status][WebBoard]Description有一个交通工具类vehicle，将它为基类派生的有派生小车类car，卡车类truck
kewlgrl·2015-07-21 09:18

YTU-OJ-Problem G: 交通工具信息

128MBSubmit:459  Solved:231[Submit][Status][WebBoard]Description有一个交通工具类vehicle，将它为基类派生的有派生小车类car，卡车类truck
MIKASA3·2015-07-21 09:00

错误代码： 1242 Subquery returns more than 1 row

1errors,0warnings 查询：SELECTt.id,DATE_FORMAT(t.statisTime,'%Y-%m-%d%H:%i:%s')statisTime,(SELECT`id`FROMt_truck_infoWHEREid
you23hai45·2015-07-10 22:00

poj1789 Truck History

Truck History Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 
·2015-07-08 12:00

F# 学习笔记(类型）

# 在复合类型上，比scala与C# 多了记录和联合 type FullName = {First: string; Last: string;} type Vehicle = | Car | Truck
·2015-07-01 20:00

【POJ 1789】Truck History

【POJ1789】TruckHistory对于弱这种英语渣来说这明明就是个英语阅读题啊！！……虽然已经习惯了。。不过这题寒假集训刚做过在哪来一看还是没读懂……千刀万剐煮了我吧一个字符串由7个小写字母组成每个字符串表示一种状态每个状态只能由另一种状态转换转换耗时为两个字符串中不同字母的数量(即distance->[0,7])读出来这些就好办了赤果果的最小生成树，PrimKruskal都可以测了测这题
ChallengerRumble·2015-06-29 23:00

two tow truck operators with

Hedidn'twanttolosehimself,butPetersaidhewouldn'tletthathappenandpromisedhewouldn'tlethimgo:"Iwon't,DadTherearenotryouts,nocutsandeverybodyplaysStartingOut1JensensaidithadalreadycuttieswithRanchobefore
lluggg859·2015-06-10 13:00

centos7 配置虚拟交换机（物理交换机truck端口设置）（使用brctl）

感谢朋友支持本博客，欢迎共同探讨交流，由于能力和时间有限，错误之处在所难免，欢迎指正！如果转载，请保留作者信息。博客地址：http://blog.csdn.net/qq_21398167原博文地址：http://blog.csdn.net/qq_21398167/article/details/46409503虚拟交换机配置inuxVLAN配置(vconfig)安装vlan（vconfig）和加载
qq_21398167·2015-06-08 10:00

Truck History

G-TruckHistoryTimeLimit:2000MS    MemoryLimit:65536KB    64bitIOFormat:%I64d&%I64uSubmitStatusDescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,othe
qq_18661257·2015-05-13 15:00

POJ1789 Truck History 最小生成树

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

去掉文件夹的SVN属性

在SVN服务器上下载一个文件夹如下有SVN属性，只要在计算机里安装SVN软件就会显示，我的目的是把它转成如下的图片只需在命令提示符下XCOPY掉他的属性就好XCOPY truck truck_copy 
Mengix·2015-03-17 11:42

Codeforces 3B

题意：用一个truck运两种船，一种占空间1m^3(type1),一种占空间2m^3(type2),给定truck的容量v（以m^3计）和一个船运载量的list,求出truck所运船的最大运载量和达到最大运载量时运载的船集合
minglotus·2015-02-14 15:00

POJ 1789 Truck History

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 19527 Accepted: 7534DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
u013068502·2015-02-01 19:00

poj-1789 Truck History

http://poj.org/problem?id=1789题意理解就是裸的MST#include #include #include #defineINF0x3f3f3f3f usingnamespacestd; charstr[2010][10]; intdis[2010],edge[2010][2010]; boolvis[2010]; intm,ans; intcmp(intx,in
u014427196·2015-01-27 19:00

POJ1789 Truck History【Prim】

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

设计模式的简单工厂模式实例

具体产品：Car，Bus，Truck。静态工厂类：StaticFactory类中具有静态的工厂方法。客户类：Client类调用静态工厂生产各种Auto的实现对象。
secondscript·2014-10-08 21:29

单臂路由配置

ip192.168.1.100192.168.1.101vlan2中包括的机子ip192.168.2.100192.168.2.1012811路由子端口ip0/0.1为192.168.1.2540/0.2为192.168.2.254交换机F0/24端口是truck
woxuewangluo·2014-09-17 10:33

单臂路由配置

192.168.1.101vlan2中包括的机子ip192.168.2.100 192.168.2.1012811路由子端口ip0/0.1为192.168.1.254  0/0.2为192.168.2.254 交换机F0/24端口是truck
woxuewangluo·2014-09-17 10:33

单臂路由配置

192.168.1.101vlan2中包括的机子ip192.168.2.100 192.168.2.1012811路由子端口ip0/0.1为192.168.1.254  0/0.2为192.168.2.254 交换机F0/24端口是truck
woxuewangluo·2014-09-17 09:06

单臂路由配置

ip192.168.1.100192.168.1.101vlan2中包括的机子ip192.168.2.100192.168.2.1012811路由子端口ip0/0.1为192.168.1.2540/0.2为192.168.2.254交换机F0/24端口是truck
woxuewangluo·2014-09-17 09:06

POJ 1789 Truck History (最小生成树)

题目类型 最小生成树题目意思给出最多2000个长度为７的字符串,现在要求除了某个字符串外每一个字符串都必须找一个源子符串,使从源字符串转化出其他的字符串的总代价最小假设abaaaaa的源子符串是aaaaaaa的话那么从aaaaaaa转化出abaaaaa的代价就是不同字符的位数(这个例子就只有１位不同代价为１)解题方法很明显的最小生成树每个字符串为一个点字符串间的转化的代价为边的权值最小生成树对应的
Yunyouxi·2014-09-12 18:00

poj 1789 Truck History （普里姆算法）

小记：题目要弄清，之后就简单了。题意：每两点之间的距离就是两个字符串的不同字符的个数，每个位置与每个位置的比较的不同的个数。然后就是普里姆算法，求出最小生成树即是Q代码：#include #include #include #include #include #include #include #include #include #include #include #include usingn
ljd4305·2014-07-30 21:00

POJ 1789 Truck History 最小生成树

Prim小练习1题目大意：给出n个trucktype，这些trucktype之间的距离为他们的字符串之中不同的字母个数要求使得1/sigma(d(t0,td))最大，即使得距离和最小，那么僵所有的不同的trucktype视为不同的点，距离作为权值求最小生成树的权值和即可自从学MST以来一直在用Kruskal算法，很少用Prim，现在做一些MST的题目，l练习一下Prim算法代码如下：Kruskal
u013738743·2014-07-17 12:00

POJ 1789：Truck History：典型prim最小生成树（1）

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17386 Accepted: 6672DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
smileyk·2014-07-16 17:00

poj1789--Truck History

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 17100 Accepted: 6565DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
u013015642·2014-06-05 20:00

ZOJ 2158 && POJ 1789 Truck History (经典MST)

链接：http://poj.org/problem?id=1789或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,
u012823258·2014-05-04 18:00

Track与nqa联动 VS 静态路由优先级相同

请看下图：说明：SWA是机房1的，SWB是机房2的，SWC是某银行的，A到B是truck直连，其他是access，C到A时电信专线，C到B是联通专线；A-B-C-PC2和A-C-PC2是互为备份线路。
雨路良木子·2014-04-27 13:28

oracle11g自动创建分区（INTERVAL PATITION）后的定时删分区

TRUCK_GPS_TRANS表利用oracle11的INTERVALPATITION自动创建分区功能按天分区，现在要定时删除30天之前的分区数据，保持表里只有30天的业务数据，因为分区是动态创建，无法获得分区名
ronawilliam·2014-01-09 17:00

zoj 2158 poj 1789 Truck History (Prim)

题目大意：   高级货物运输公司ACM使用不同类型的卡车。有些卡车用来运蔬菜，有些用来运水果，还有一些用来运砖，等等。该公司对不同的卡车有自己的编码方法。卡车的编码为一个包含7个字符的字符串（每个位置上的字符都有特定的含义，但这一点对本题并不重要）。在ACM公司发展历史上的初期，只有一种卡车可供使用，只有一种卡车类型编码；后来又引进了新的一种卡车类型，新卡车的类型编码是从第一种卡车编码派生出来的；
Hearthougan·2013-11-27 19:00

POJ:1789 Truck History

想到了最小生成树就很简单了。注意输出后面有个“."。 #include #include #include #include #defineMAXN2005 usingnamespacestd; intMatch(chara[],charb[]) { intn=0,l=strlen(a); for(inti=0;i
kkkwjx·2013-10-09 07: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

Truck History

                                                G.TruckHistoryTimeLimit:2000msCaseTimeLimit:2000msMemoryLimit:65536KB64-bitintegerIOformat:%lld    Javaclassname:MainSubmitStatusPID:1908FontSize:Advanc
lsh670660992·2013-08-14 08:00

POJ 1789 Truck History【最小生成树简单应用】

链接：http://poj.org/problem?id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/GTruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 14950 Accepted: 5714Description
Cfreezhan·2013-07-31 09:00

最小生成树-水题-POJ-1789-Truck History

题目大意读入有N个7位的字符串，定义每个字符串之间的距离是他们之间不同字符的个数，然后就是求最小生成树的水题了//下面用的是算法竞赛入门经典的代码套的，应该好懂吧。。另外亦可用prim算法来写这题见我的博客点击打开链接还有另一篇点击打开链接#include #include #include #definemaxn2100000 usingnamespacestd; intu[maxn],v[ma
u011401504·2013-07-20 10:00

clojure 新手指南（14）:Hash-Maps ,Array-Maps & Sorted...

我们可以使用函数hash-map来创建哈希表:=>(hash-map:truck"Toyota":car"Subaru":plane"deHavilland") {:plane"deHavilland
凯奥斯·2013-07-18 11:00

clojure 新手指南（14）:Hash-Maps ,Array-Maps & Sorted...

我们可以使用函数hash-map来创建哈希表:=>(hash-map:truck"Toyota":car"Subaru":plane"deHavillan
chuangong2592·2013-07-18 11:00

clojure 新手指南（13）:序列&向量

=>(list"truck"
凯奥斯·2013-07-13 11:00

AVEVA PDMS 一些模型生成宏

ArbeiterCherrypCraneForkliftHelicopterLifeBoatLorryPaperrollingSanitaerScalemanShower  Truck
eryar·2013-07-08 18:00

powershell/svn/scp命令学习

-stop-on-copyhttp://--------/branches/v_20130527_migrate都是在本地主干目录下D:\360buy\jbox-work\workspace_001\truck
higher141125·2013-06-04 18:00

powershell/svn/scp命令学习

-stop-on-copyhttp://--------/branches/v_20130527_migrate都是在本地主干目录下D:\360buy\jbox-work\workspace_001\truck
higher141125·2013-06-04 18:00

流动式起重机分类

  汽车起重机英文名Truck Crane，国内用QY表示，如QY20/20t汽车起重
单手机械师·2013-06-03 15:00

ZOJ 2158/POJ 1789 - Truck History

最小生成树-Prim算法  题意：有n辆卡车，卡车的编号由7为小写字母的字符串组成，优劣值的计算方法是：将卡车类型编号的距离定义成卡车类型编码字符串中（7个位置上）不同字符串的位置数目（这里可能很多人看不懂题目什么意思）。 分析：其中提到的派生方案的优劣值：1/Σ(to,td)d(to,td)，要使优劣值最大，即分母Σ(to,td)d(to,td)最小。另外，要求考虑到所有类型对（t0,td）的距
Chuck_0430·2013-05-05 21:00

POJ 1789 Truck History

我只能说，题目描述的好像蛮厉害的样子~其实还只是一个prim的模板题~Orz题意：给你N个字符串，每个字符串都只有7位，每两个字符串会有一个“距离”，所谓的距离就是从0号位---6号位，一一对应过去，有1个字符不一样就+1.所以距离就是两个字符串的距离就是【0,7】，这样就可以把每两个字符串的距离算出来，而且第一个字符串不是派生出来的，所以就可以从第一个走起，建一个最小生成树。          
sky_fighting·2013-04-21 21:00

AOP面向切面编程（二） 动态代理

一个项目中有10个类包括Tank, Car, Truck等，这些类都实现了Moveable，并且有Move方法。
sundacheng1989·2013-01-26 21:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他