![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
736我最帅
这个作者很懒,什么都没留下…
展开
-
贪心:1225:金银岛(信息学)
本题是典型的背包问题,和本蒟蒻之前写过的背包问题一样。贪心:P2240 【深基12.例1】部分背包问题(洛谷)本题重点同样在于,先按照均价对每堆财宝进行排序,假如为降序,第一堆就是均价最高的,我们选择将其拿走,然后是第二个…(当然在代码中要加入对承重的判断)#include<bits/stdc++.h>using namespace std;struct Node{ double w;//重量 double v;//价值 double p;//均价}a[1001];doub原创 2020-07-04 12:19:47 · 764 阅读 · 0 评论 -
贪心:1323:【例6.5】活动选择(信息学奥赛一本通)
本题链接本题同样考察贪心算法,只不过是将取最多线段的问题换了一种表述模式(不相交区间问题)。原创 2020-07-03 18:49:43 · 989 阅读 · 0 评论 -
贪心:P1031 均分纸牌(洛谷)
本题链接这题贪心算法是关键,而且用到的思维比较巧妙。这里引用洛谷大佬昵称是啥??的解释:首先这里有一个简化的思想。考虑到分好后所有的纸牌数都等于平均数,我们干脆以平均数作为标准,让所有的纸牌数减去平均数,如果是正数表明需要移走这个正数数量的纸牌,注意负数需要移走的牌数就是这个负数本身,而0则是正好了,下文中把处理过的牌组就叫做简化后的卡组。贪心思想则是从左到右依次枚举,将每个卡组上简化后的数移动到右边的卡组(再说一遍,是负数的就移走负数),这样最后一组牌就自动变成0了但是如果简化后的牌组中有0怎么原创 2020-07-03 15:45:22 · 180 阅读 · 0 评论 -
贪心:P1090 合并果子 / [USACO06NOV] Fence Repair G(洛谷)
本题对c++党来说有个福利STL里的优先队列 : priority_queue具体用法参考以下链接:添加链接描述本题链接#include<bits/stdc++.h>using namespace std;int n, ans = 0;priority_queue < int, vector <int>, greater <int> > q;int main(){ cin >> n; for (int i = 1; i &l原创 2020-07-02 14:23:10 · 210 阅读 · 0 评论 -
贪心:P1803 凌乱的yyy / 线段覆盖(洛谷)
P1803 凌乱的yyy / 线段覆盖本题为贪心算法中典型的不相交区间问题这里引用大佬kkksc03的解释:在一个数轴上有n条线段,现要选取其中k条线段使得这k条线段两两没有重合部分,问最大的k为多少。最左边的线段放什么最好?显然放右端点最靠左的线段最好,从左向右放,右端点越小妨碍越少其他线段放置按右端点排序,贪心放置线段,即能放就放。#include<bits/stdc++.h>using namespace std;struct Node{ int bg;//开始时间原创 2020-07-02 11:50:07 · 237 阅读 · 0 评论 -
贪心:P1223 排队接水(洛谷)
本题主要考察贪心算法和排序思想思路为:用贪心算法找出本题的最优方案,用排序解决问题。贪心:P1223 排队接水#include<bits/stdc++.h>using namespace std;struct Node{ double t;//接水时间 int id;//序号}a[1001];bool cmp(Node a ,Node b){ return a.t < b.t;}int n;//排队人数int main(){ cin原创 2020-07-01 16:52:16 · 458 阅读 · 0 评论 -
贪心:P2240 【深基12.例1】部分背包问题(洛谷)
贪心算法的讲解:(https://blog.csdn.net/Africa_South/article/details/87924966?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522159347169019195188431759%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=159347169019195188431759&原创 2020-07-01 15:32:47 · 294 阅读 · 0 评论