1789

POJ 1789 Truck History (最小生成树)

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

POJ1789-SPFA

此题要注意松弛条件   #include<iostream> #include<queue> using namespace std; #define MAXSIZE 1000 typedef struct node{ int u; int v; double w; double c; }node; node p[MAXSIZE];
人生难得糊涂·2014-08-08 20:00

POJ1789PRIM算法

裸PRIM 没什么好说的   #include<iostream> using namespace std; #define MAXSIZE 2010 #define INF 100000 int map[MAXSIZE][MAXSIZE]; int dp[MAXSIZE][MAXSIZE]; int n; int vis[MAXSIZE]; int di
人生难得糊涂·2014-08-08 19: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

HDU - 1789 Doing Homework again

DescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteacherwillre
u011345136·2014-07-28 11:00

hdu 1789 Doing Homework again （贪心）

小记：这题想好了很简单思路：因为求的是最少reducescore所以，学分很重要，那么以学分按从大到小进行排序，依次进行处理贪心的原则是，从它的deadline一直往前看，只要有一天没有使用，那么就使用它。标记即可当它的deadline之前的日子都不能使用时，那么就只能放弃这个学分了代码：#include #include #include #include #include #include #
ljd4305·2014-07-22 18: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

HDU 1789 Doing Homework again(贪心)

题目链接：HDU1789DoingHomeworkagain自己写的贪心打了n个补丁还是WA，看了人家的题解，感觉好简单==。
fobdddf·2014-05-10 12:00

flex 之折线图1

该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9 <?
Supanccy2013·2014-05-07 23:00

flex 之折线图1

阅读更多该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9
Supanccy2013·2014-05-07 23:00

flex 之折线图1

阅读更多该博文转自：http://hi.baidu.com/wangqinlanbd/item/0b2d98797d88f22d5c1789e9
Supanccy2013·2014-05-07 23:00

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

id=1789或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?
u012823258·2014-05-04 18:00

python

blog-content-contain" style="font-size: 14px"> 原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df
a723968978·2014-04-15 11:00

zoj 1789 The Suspects

好高兴，又AC一道，不过是很类似的两道。。还是好高兴呀思想跟2833是一样的，不过要重新设计输入和输出。老师上课又重新讲解了一下，因为嫌疑人已知是0，所以加入集中时应该默认让数值小的做树根，即最终让零做树根，这样子，只改了一点点，最后只要直接输出树根为零的树的大小就可以了。。。。。。。。。。。。。只是改良了一点点，但思想非常重要。。下面的程序仍然还是没有改的。。太懒了。。==// // //#i
chen_xinjia·2014-04-13 16:00

hdu 1789 Doing Homework again（简单贪心）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5098    AcceptedSubmission(s):3004ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
opm777·2014-01-23 13:00

13.1 通用调优技术

博客已搬家, 更好阅读体验, 猛戳 http://www.jack-yin.com/coding/translation/activemq-in-action/1789.html  
jackyin5918·2014-01-02 17:00

POJ 1789最小生成树（kruscal算法）

这题其实是密的，比较适合用Prim算法，但是我现在想练习一下自己的并查集运用，所以只用了kruscal算法……题意就是字符串中，串与串比较，其中一串是拿来做参考，其他如果其中的字符改变最小，就是最佳的……就是代码继承……比如：4 aaaaaaa baaaaaa abaaaaa aabaaaa第一行作为参考，第二行只用改一个b字母就和第一行一样了，第二行也是只用改一个字母，第三行也是，所以总和为3…
u011466175·2013-12-16 22:00

数字电视 frontend tuner demod

转自：http://hi.baidu.com/yul1001/item/92dcc77f290b642b5d1789d1今天听了关于Tuner和Demodulator的讲座，记录一点关于Tuner的笔记
haima1998·2013-12-14 21:00

走进就职演说幕后：大有深意的用词

乔治.华盛顿的第一任总统就职演说1789年4月30日，乔治华盛顿在纽约市联邦大厅面对国会两院议员发表了他的第一份就职演说。就任刚刚设立的总统一职的华盛顿在就职演说中谈到了政府对于公众职责的重要性
kiwivip·2013-11-28 14:00

zoj 2158 poj 1789 Truck History (Prim)

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

【Linux】linux中增加swap空间

空间的大小#free-m       total   used   free  shared  buffers  cachedMem:     2026   1931    95     0    15   1789
badly9·2013-10-23 13: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

hdu 1789 Doing Homework again (贪心)

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4762    AcceptedSubmission(s):2798ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
u010228612·2013-09-19 22:00

hdu 1789 Doing Homework again 贪心+优先队列

#include #include #include #include #include #include #include usingnamespacestd; #defineLL__int64 constintmaxn=1010; structnode{ inta,b; booloperatorx.b; } }e[maxn],f[maxn]; intcmp(nodex,nodey) { if(
a601025382s·2013-09-19 22:00

poj 1789 (最小生成树）

题意：给出n个卡车，每个卡车的类型是七个字符组成的，一种卡车可以从另一种卡车派生来的，代价是两种卡车间类型不同字符的个数，求出这n中卡车派生的最小代价，n种车有一种是开始就有的，n-1种是派生出来的。思路：因为刚开始有一种卡车，所以就是加n-1条把所有车连起来，就是最小生成树了。。#include #include #include constintN=2010; charstr[N][10];
aixiaoling1314·2013-09-18 21: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

python问题：IndentationError:expected an indented block错误解决 .

原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df Python语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑，即便是很有经验的
pangfc·2013-09-10 00:27

python问题：IndentationError:expected an indented block错误解决 .

原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1dfPython语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑，即便是很有经验的
pangfc·2013-09-10 00:27

Python_IndentationError:expected an indented block

via: http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df Python语言是一款对缩进非常敏感的语言，给很多初学者带来了困惑
mikzhang·2013-09-08 14:00

poj 1789 最小生成树

传送门题意：计算一个派生计划值，其实就是1/最小生成树。思路：prim搞之，这题距离给的比较特别，如aaaaaaabaaaaaa计算7位字符串的不同的位数就是该两点之间的距离。其他没啥。反思：少写条件还忘记初始化，该醒醒了。。。。。。#include #include #include #definemaxn1p[index][i]) { d[i]=p[index][i]; } } } } } i
cugbbaoge·2013-08-27 15:00

HDOJ 1789

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4668    AcceptedSubmission(s):2737ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
zkzxmzk·2013-08-16 23:00

hdu 1789题解

pid=1789；这个题目就是用贪心的思想来做，首先按分数从高到底排下序，然后在判断哪几个不能完成时用到了一个小技巧。
u011560507·2013-07-31 21:00

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

id=1789http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-07-31 09:00

poj1789

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

贪心-hdu-1789-Doing Homework again

pid=1789题目意思：有n个作业，每个作业有一个截止日期，每个作业如果超过截止日期完成的时候有一个惩罚值，问怎样安排作业，使惩罚值最小。解题思路：贪心。
cc_again·2013-07-27 11:00

POJ 1789最小生成树的水题，PRIM算法普通的实现版

题目大意读入有N个7位的字符串，定义每个字符串之间的距离是他们之间不同字符的个数，然后就是求最小生成树的水题了这题用不同方法做了几遍了，废话就不说开了，只是我第一次写PRIM算法增点集。。。就是PRIM算法中节点不断增加的点的集合减点集。。。与增点集相反的点集,其中的点不断减少,直到为零算法就结束了#include #include #include #include #include #defi
u011401504·2013-07-20 15: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

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

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

python问题：IndentationError:expected an indented block错误解决

原文地址：http://hi.baidu.com/delinx/item/1789d38eafd358d05e0ec1df     Python语言是一款对缩进非常敏感的语言，
scau_fly·2013-07-05 10:00

poj 1789 kruscal水题

id=1789把车看成结点，车之间的距离看作权重就是一个图了，然后求最小生成树。。。的确水题，但看题目花了挺长时间，不知道如果现场遇到这种题目会多蛋疼。。。
hcbbt·2013-06-13 19:00

QQ2013协议分析（五）0826 Login verify

1.10826Loginverify1.1.1[2013/6/814:35:13:675]发送原文0232590826020E3537BB44030000000101010000663F00000000D1789D1467F6A3BA916CA5C8681F23CF07F89434427EFB4286ADC863CEE97EDA2A3F69C95EFA7C98B9DC028296700392D5D
能哥·2013-06-12 21:24

pid=1789 很好的贪心题目

题意：给你N道作业的最后完成的天数和如果没完成的话，需要扣的分数，然你求解为了，扣最少的分数，你应该如何安排你的作业流程思路：贪心，我们可以按照分数的权重进行排序，如果一样，那么按照时间从小到大排序然后先完成权重最的作业，如果产生了冲突，只能扣分了。#include #include #include #include usingnamespacestd; structnode {
wahaha1_·2013-06-03 09:00

数据库集群-技术学习总结

淘宝数据魔方技术架构解析http://www.alidata.org/archives/1789MySQL新技术在淘宝的使用介绍了淘宝三大数据库的架构硬件及技术优劣：http://wenku.baidu.com
zhxue123·2013-05-13 10: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

hdu 1789 doing homework again 贪心

题目链接经典的贪心题目，仅对每节课的价值由大到小排序即可，依次看每堂课的时间，若此时间未被占用，标记占用了，若已占用，则时间向前移一位，若还占用，则继续移，若移到0时刻说明此任务完成不了，累加完成不了任务的价值，得出最后结果；postcode：#include #include #include usingnamespacestd; inta[2000]; structnode{ inttime,
yangshuolll·2013-04-14 01:00

HDU 1789 Doing Homework again

pid=1789题意：Ignatius有N门作业要赶，每门作业都有一个期限，如果没有按期上交就要扣除一定的分数。分析：贪心。因为时间有限，所以作业一定要挑分数最多的做。所以要先对分数进行从大到小排序。
HRHACMER·2013-04-03 15:00
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他