1789

POJ 1789 Truck History（Prim+邻接矩阵）

(￣▽￣)"#include #include #include #include #include #include usingnamespacestd; constintMAXN=2010; constintINF=10e8; intn,k,minn; charstr[MAXN][10]; intc[MAXN][MAXN],lc[MAXN]; boolvis[MAX
ATMacmer·2016-02-18 23:00

activemq调优

http://www.jack-yin.com/coding/translation/activemq-in-action/1789.html13.1通用技术1.非持久化消息2.在需要确保消息发送成功时使用事务来将消息分批组合通常不考虑使用费持久化消息
泡海椒·2016-02-16 16:00

贪心 HDU 1789 Doing Homework again

原题：点击打开链接思路：此题贪的是学分,为了获得更多的学分首先对学分从高到低进行排序学分高的科目可选择日期的自由更大,为了挤出时间完成其他日期较紧的科目,安排在限期的最后一天然后对学分稍低的科目进行安排,同样订在截止日期的最后一天,若当天已有安排(肯定是已安排学分更高的科目)则往前推一天,若前面几天都已排满,放弃此学分,以此类推核心代码：for(i=sum=0;i代码：#include #incl
纳森索亚·2016-02-15 15:27

HDU 1789 Doing Homework again(贪心)

DoingHomeworkagainProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthe
ACMSaga·2016-02-11 23:00

HDOJ 1789 Doing Homework again

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10101    AcceptedSubmission(s):5916ProblemDescriptionIgnatiushasjustcomebackschoolfromth
RaAlGhul·2016-02-11 17:00

POJ 1789-Truck History

题目链接：TruckHistory题意就是N个卡车的型号，一代一代的发展，两辆卡车的型号中不同字母的个数代表着两辆卡车的距离，确定一个点。遍历到全部的点，使之这个距离最小。非常明显最小生成树，稠密图。1次AC，水过PS：厚颜无耻的先看了Discuss才做的，否则我也漏“.”。罪过罪过#include #include #include #include #include constintN=200
mengfanrong·2016-02-07 16:00

HDU——1789Doing Homework again（贪心）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10043    AcceptedSubmission(s):5875ProblemDescriptionIgnatiushasjustcomebackschoolfromth
a88770202·2016-01-30 15:00

hdu 1789 Doing Homework again

ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
LeeHolmes·2016-01-29 19:00

POJ 1789 （最小生成树之Kruskal算法）

id=1789题意：给出多个字符串，每两个字符串之间不同的字符数作为一个字符串衍生出另一个字符串的代价，求出如果衍生出所有的字符串需要的1/Q(Q为总代价)。
rachelsg·2016-01-24 09:00

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

id=1789傻逼题犯了傻逼错误。。。。
viphong·2016-01-20 15:00

poj 1789 Truck History 最小生成树

题意：历史上，曾用7个小写字母来表示每种truck的型号，每两种型号之间的差距为字母串中不同字母的个数。现在给出n种不同型号的truck，问怎样使1/Σ(to,td)d(to,td)的值最小。（即找到一条连接所有truck的最短路径。典型的最小生成树的问题。不多说，直接附代码：var n,i,j,k,ans:longint; a:array[1..2000]ofstring; f:array[1.
qq_33229466·2016-01-20 15:00

HDU 1789 Doing Homework again

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9936AcceptedSubmission(s):5803ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/
zyq_19960204·2016-01-16 14:00

POJ【1789】 -- Truck History

TruckHistoryTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:22865 Accepted:8871DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfurnitu
chen_ze_hua·2016-01-11 20:00

POJ1789 Truck History

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

Hdoj—1789

//大意理解先排序最早交的里面选最大值扫描完了加没写的排序后应该是早交的和扣分多的在前用结构体吧/*#include#includeintcmp(voidconst*a,voidconst*b){if(*(st*)a->t==*(st*)b->t)return*(st*)b->kou-*(st*)b->kou;elsereturn*(st*)a->t-*(st*)b->t;}typedefstru
Tes_peach·2015-12-26 15:00

POJ 1789 Truck History 最小生成树 prim

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 22429 Accepted: 8695DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur
zp___waj·2015-12-21 18:00

杭电OJ 1789（贪心）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9782    AcceptedSubmission(s):5726ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
mengxiang000000·2015-12-21 16:00

HDU 1789Doing Homework again 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9777    AcceptedSubmission(s):5722ProblemDescriptionIgnatiushasjustcomebackschoolfromthe
became_a_wolf·2015-12-18 13:00

prim poj1789

id=1789#include #defineMAXN2001 #defineCODELEN7 #def
HE19930303·2015-11-25 15:00

HDU 1789 Doing Homework again 贪心

题意：有n门课程，每个课程有一个作业，每一个作业一天写完，一天只能写一门课作业，告诉你每一门课的最后交作业的期限，如果交不上就要扣除相应的学分，问你最少会扣除多少分？想法：这题不是利用率贪心，就是简单的一点想法，首先按照完成的期限升序排序，因为你要先保证要完成期限少的，再去完成期限多的，因为期限少的不能在(少期限，大期限]这段区间完成而期限大的可以。当有超期限的那么他的学分一定会被扣掉，但是我们可
Triple_WDF·2015-11-18 10:00

贪心初步 hdu1789 Doing Homework again

一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为不能完成1#include 2#include 3#include 4#include 5
ACMZZ·2015-11-16 17:00

美国历任总统

任次 任职时间 头像 总统姓名 所属党派 备    注 1 1789～1797年 乔治·
·2015-11-13 13:31

【vijos】1789 String（组合计数+奇怪的题）

https://vijos.org/p/1789 我yy了一下发现我的方法没错啊，为嘛才80分。。
·2015-11-13 11:36

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 .

转载请注明出处：優YoU      http://user.qzone.qq.com/289065406/blog/1299323607 题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找
·2015-11-13 10:55

POJ 1789 Truck History

最小生成树问题。 给你一组字母序列，问你最有可能的演变，也就是把全部的序列连通所花费最小。 每次派生的花费 取决于两个字符串上 不同的字母个数。 于是两两算出花费，然后Kruskal算最小。 #include<cstdio> #include<cstring> #include<string> #include<queue>
·2015-11-13 08:10

解题报告 HDU1789 Doing Homework again

Doing Homework again Time Limit:1000MS      Memory Limit:32768KB      64bit IO Format:%I64d & %I64u Description Ignatius has just come ba
·2015-11-13 04:34

hdu 1789

代码如下: #include"stdio.h" #include"string.h" #include"stdlib.h" int flag[1005]; struct node { int date,score; }x[1005]; int cmp(const void *a,const void *
·2015-11-13 03:30

[POJ1789 Truck History]

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

POJ 1789, Truck History

Time Limit: 2000MS  Memory Limit: 65536KTotal Submissions: 5256  Accepted: 1851 DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for v
·2015-11-13 01:58

POJ 1789 Truck History

将字符串0到n编号，然后建图。G[i][j] 是边的权值等于两个字符串的差异。然后求出最小生成树的权 值。第一次写堆优化的prim算法，堆优化的好处在于避免重复更新已经存在在生成树中的点的值， 在n比较大的时候效果会很明显。   /*Accepted 16128K 610MS C++ 1519B 2012-07-24 10:34:28*/
·2015-11-13 01:15

Truck History

id=1789 #include<cstdio> #include<cstring> #include<algorithm> #define MAXN
·2015-11-12 23:44

HDU 1789 Doing Homework again

pid=1789 贪心，按价值从大到小排序，然后尽可能的安排到截止时间 View Code #include <stdio.h> #include <stdlib.h&
·2015-11-12 21:43

zoj 1789 The Suspects

这道题是并查集的题，写过这道题之后，我明白了一点，就是从根上改变所属father域 #include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> int p[30000+100]; int a[30000+100]; int find(int x
·2015-11-12 20:50

Truck History---poj1789

id=1789   题意： They defined the distance of truck types as the number of positions with different
·2015-11-12 15:00

poj 1789 Truck History

prim求最小生成树。 1 #include<stdio.h> 2 #include<string.h> 3 #define INF 100000000 4 #define MAXN 2100 5 6 int n, v[MAXN], low[MAXN], d[MAXN][MAXN]; 7 char s[MAXN][10]; 8 9
·2015-11-12 15:08

POJ题目分类

1753 2965贪心：1328 2109 2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125 2240最小生成树：1789
·2015-11-12 12:45

[HDU 1789] Doing Homework again

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6925    Accepted Submission(s): 41
·2015-11-12 12:23

JS拖动层的实现，3721拖动层，导航拖动

http://hi.baidu.com/sunhc2001/blog/item/8ded32d0846c1789a1ec9c25.html 解决思路     
·2015-11-12 12:21

ytu 1789:n皇后问题（水题，枚举）

 n皇后问题 Time Limit: 1 Sec   Memory Limit: 64 MB   Special Judge Submit: 12   Solved: 3 [ Submit][ Status][ Web Board] Description 在n&time
·2015-11-12 10:13

poj 1789 Doing Homework again

思路：找到当前所给延时最长的所包含的作业里面分数最大的完成它，eg: 7 1 4 6 4 2 4 3 3 2 1 7 6 5 4当我在第7天的时候，没有延时 >=7 的，所以没有满嘴条件的，当在第6天的时候， 只可能完成一个作业就是1，完成它。第5天的时候可以完成延时为6的那个作业，但是第六天已经完成了，所以没有满足要求的，第四天的时候有四个满足要求的，一个延时为 6 三个延时为 4，
·2015-11-12 10:21

poj1789Truck History(简单最小生成树）

id=1789 模板题 题意是一个字符串跟一个字符不同的字符串有多少 这个数量就相当于权值 连起来最小 View Code 1 #include <iostream> 2
·2015-11-12 09:52

HDU 1789 Doing Homework again (贪心)

  Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6499    Accepted Submission
·2015-11-11 18:09

poj1789 Truck History

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

hdu 1789 doing homework again（贪心）

pid=1789   题意： 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况 思路： 是一题典型的贪心把扣除分数多的科目排在前面 并排在尽量晚的位置
·2015-11-11 16:18

hdu 1789 Doing Homework again (贪心)

Doing Homework again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4762    Accepted Submission(s)
·2015-11-11 15:52

POJ 1789题

//重点理解：关键抽象成最小生成树问题及二维字符串数组的使用#include <stdio.h>#include <string.h>#define arraysize 2001char truck[arraysize][8]; //定义字符串二维数组int dis[arraysize][arraysize];bool final[arraysize];int d
·2015-11-11 15:23

Kuskal/Prim POJ 1789 Truck History

  题目传送门 1 /* 2 题意：给出n个长度为7的字符串，一个字符串到另一个的距离为不同的字符数，问所有连通的最小代价是多少 3 Kuskal/Prim: 先用并查集做，简单好写，然而效率并不高，稠密图应该用Prim。这是最小生成数的裸题，然而题目有点坑爹:( 4 */ 5 #include <cstdio> 6 #include <cstri
·2015-11-11 12:21

POJ1789Truck History

题意 ： 说实话，题意我没看懂，后来让人给我讲的样例。。。。。    4 aaaaaaa baaaaaa abaaaaa aabaaaa 0 这个样例的话，就是输入n下面n行，每行7个字母，让你依次选两行进行比较，不同的有多少个，所以题目中给的样例，1,2行一个不同的，1,3行一个不同的，1,4行一个不同的，所以距离是3，2,3行两个不同的，2,1行一个不同的，2
·2015-11-11 10:55
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他