贪心
文章平均质量分 60
贪心
旺旺摇摇摇
这个作者很懒,什么都没留下…
展开
-
Integer Cards
用优先队列(小根堆)记录n个数,然后循环输入b和c,如果比最小的大,把top换掉,若比最小的小则进行下一次输入,因为把这个c换进去就得不到最小的总和了。由于要尽量把大的换进去,所以我们可以先输入完全部的数据,对b和c进行排序(按c的从大到小排序)然后大的换小的,当数据已经小于或等于所有数时,就退出,因为这是已经求出了最大值。用C_j替换写在每个选定卡片上的整数。求写在N张卡片上的整数在M次运算后的最大可能和。在第i张卡上,写入一个整数A_i。是人类的都知道,要尽量先把大的换进去。贪心算法,大的换小的。原创 2023-08-03 17:00:23 · 66 阅读 · 0 评论 -
抄本 c++
对于该序列的某个片段[al,al+1,。,ar]若该片段的首项为该片段中的最小值,末项为该片段中的最大值,则我们称这个片段是个正确的片段。给一个正整数数列,若数列首项为数列中所有数的最小值,末项为数列中的最大值,则我们称这是个正确的数列。例如,序列[1,3,2,4]和[1,2,1,2]是正确的,但序列[1,3,2]不是。对于给定的序列,请求出该序列至少需要被分成多少段,才能使得每个片段均为正确的片段。序列[2,3,1,1,5,1]可以分为三个正确的片段:[2,3]和[1,1,5]和[1]……原创 2023-08-03 11:15:40 · 60 阅读 · 0 评论 -
删数问题 NOI994(贪心)
为了尽可能逼近目标,我们选取的贪心策略为:每一步总是选择一个使剩下的数最小的数字删去,即按高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字;重复以上过程s次为止,剩下的数字串便是问题的解了。输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。有些人说用char也可以,我认为不够方便,因为char没有计算机本身具有的删除的函数。每一次都要删掉第一个升序数列的最高峰,才能保证最后删完的数是最小的。....原创 2022-08-04 14:50:53 · 446 阅读 · 0 评论 -
小数背包问题
有一个背包,背包容量是M(0原创 2023-01-14 16:19:26 · 286 阅读 · 0 评论