贪心+优先队列
贪心算法+优先队列
好好学习。天天编程
这个作者很懒,什么都没留下…
展开
-
HDU-4544-湫湫系列故事——消灭兔子--贪心+优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4544 Problem Description 湫湫减肥 越减越肥! 最近,减肥失败的湫湫为发泄心中郁闷,在玩一个消灭免子的游戏。 游戏规则很简单,用箭杀死免子即可。 箭是一种消耗品,已知有M种不同类型的箭可以选择,并且每种箭...原创 2020-03-17 14:42:13 · 140 阅读 · 0 评论 -
HDU-1873-看病要排队--贪心+优先队列
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1873 Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察,他发现了医院里排队还是有讲究的。0068所去的医院有三个医生(汗,这么少)同时看病。而看病的人病情有轻重,所以不能根据简单的先来先服务的原则。所以医院对每种病情规...原创 2020-03-17 13:14:00 · 320 阅读 · 0 评论 -
Huffuman树
问题描述 Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。 给出一列数{pi}={p0,p1, …,pn-1},用这列数构造Huffman树的过程如下: 1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa+pb。 2. 重复步骤1,直到{pi}中只...原创 2020-02-27 18:21:56 · 144 阅读 · 0 评论 -
HRBUST--1219---谁拿了最多的奖学金--c++实现
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1219某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均...原创 2020-01-15 16:02:47 · 343 阅读 · 0 评论 -
HDU-2037-今年暑假不AC-----c++实现贪心算法
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2037Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新...原创 2020-01-17 15:44:38 · 585 阅读 · 0 评论 -
贪心算法总结---and--优先队列--贪心算法例题整理
通过一段时间的学习,对贪心算法有了一些了解,总结一下学习心得; 贪心算法(又称贪婪算法)是指,在问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解(来自百度百科,哈哈哈)。 上面的说法是肯定是特别准确是表述了贪心算法,下面用一个例子说一下自己对贪心算法的简单认识。假如妈妈给了你一些钱让你去买大米,不论大米的品质,...原创 2020-01-26 20:26:42 · 1418 阅读 · 0 评论