贪心
文章平均质量分 79
讲解贪心算法
...,,,,,,
不知道干什么的
展开
-
NOI / 4.6算法之贪心2704:寻找平面上的极大点(详细讲解)
在一个平面上,如果有两个点(x,y),(a,b),如果说(x,y)支配了(a,b),这是指x>=a,y>=b;用图形来看就是(a,b)坐落在以(x,y)为右上角的一个无限的区域内。给定n个点的集合,一定存在若干个点,它们不会被集合中的任何一点所支配,这些点叫做极大值点。编程找出所有的极大点,按照x坐标由小到大,输出极大点的坐标。本题规定:n不超过100,并且不考虑点的坐标为负数的情况。.........原创 2022-07-29 20:00:31 · 489 阅读 · 0 评论 -
NOI / 4.6算法之贪心19:装箱问题(详细讲解)
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵,所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入文件包括几行,每一行代表一个订单。21。...原创 2022-08-02 16:56:22 · 498 阅读 · 0 评论 -
NOI / 4.6算法之贪心1797:金银岛(详细讲解)
structnode//结构体放金属的数据{intn,v;//重量和总价值doublem;//m表示单价}a[102];最多100种金属。原创 2022-07-31 16:57:40 · 422 阅读 · 0 评论 -
NOI / 4.6算法之贪心2469:电池的寿命(详细讲解)
小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多的电池,就可以更加充分地利用它们,比如他有三个电池分别能用3、3、5小时,他可以先使用两节能用3个小时的电池,使用半个小时后再把其中一个换成能使用5个小时的电池,两个半小时后再原创 2022-07-31 17:17:59 · 1140 阅读 · 1 评论