![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 76
IamAlasca
这个作者很懒,什么都没留下…
展开
-
pku1751———highways
这道题目是用Prim算法实现的,用Prim的话最关键的地方就是怎么处理已有的路线,如果把它们当做已经在最小生成树里的话就面临一个问题,那便是:已有路线不是连通的,肯定A不了,Oh,天呐,那该怎么办呢?凉拌!呵呵,玩笑哈......记得有位科学家说过我们要会做梦,此处表示灰常赞同,因为哥就是梦里想到的呀。那到底咋做呢?把它们之间距离设为0就O啦!这样它们就成了必选路径了对吧,完了咱再用一个控制变量i原创 2012-04-26 11:27:59 · 662 阅读 · 0 评论 -
会场安排问题4-1
*问题描述:假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效地贪心算法进行安排(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容的活动间用直线连接。使相邻点有着不同颜色的最小着色数,相应于要找的最小会场数)。input. txt output. txt 5原创 2012-05-05 15:34:32 · 8442 阅读 · 3 评论 -
登山机器人问题
这是典型的用贪心算法求解的问题。根据题意我们不难理解到:我们首先要做的是求到每一个机器人每走一步所需要的时间,并假设用一个数组b【n1】【n2】表示,这是很easy就可以实现的,用一个双层循环完了再用前面值减后面值就好了(b[i][j]=a[i][j]-a[i][j-1])。然后就是正式处理了,(集中一下哦),我们要做的实际上就是找到数组b【n1】【n2】中前25个最小值,而这也恰是贪心的集中原创 2012-05-05 12:13:44 · 3724 阅读 · 0 评论