![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Gtl722
这个作者很懒,什么都没留下…
展开
-
贪心算法——建雷达站
/* 建雷达站 海岸线上建雷达站 覆盖所有的岛屿 最少的雷达站数目 思路: 倒过来想,在岛屿上看距离d是否与x轴有交点,得到交点的区间 再得到最少的区间数目 */#include<stdio.h>#include<algorithm>#include<cmath>using namespace std;const int MAXN = 1000+10;//覆盖范围与x轴的区间 struct Interval{ double left;原创 2021-01-25 10:30:45 · 357 阅读 · 0 评论 -
贪心算法——看电视
/* 看电视问题——区间贪心 在固定的时间段内尽可能看多的电视节目 思路:选择结束时间最早的 */#include<stdio.h>#include<algorithm>using namespace std;const int MAXN = 100 + 10; struct program{ int startTime; int endTime;}; program arr[MAXN];bool Compare(program a,prog原创 2021-01-25 09:47:56 · 606 阅读 · 0 评论 -
贪心算法——疯狂的牛牛
/* 疯狂的牛牛 n个隔间 c头牛 使每两头牛之间的最小距离最大化 思路: 转化为判定性问题 判断间距d是否可行;对间距d采取二分策略 */ #include<stdio.h>#include<algorithm>using namespace std;const int MAXN = 1e5 + 10; int arr[MAXN];bool judge(int n, int m, int distance){ int current = arr原创 2021-01-25 09:13:28 · 230 阅读 · 0 评论 -
贪心算法——箱子打包问题
```cpp/* 箱子打包 每个箱子最多放两个物品 n个物品 求最小的箱子总数 思路: 每次只装一个箱子,选最大和最小的装箱,若溢出则只装最大的物品 */#include<stdio.h>#include<algorithm>using namespace std;const int MAXN = 1e5+10;int length[MAXN];int main(){ int n,l; scanf("%d%d",&n,&l);.原创 2021-01-24 21:03:12 · 756 阅读 · 0 评论 -
贪心算法——烘干衣服问题
现有n件衣服需要烘干,每件衣服的含水量为ai,如果自然晾干,每分钟含水量减少1;如果使用烘干机烘干,每分钟含水量减少k(直至为0)。只有一台烘干机,每次只能烘干一件衣服,且一次至少使用1分钟。求使所有衣服含水量为0的最少时间是多少。#include<stdio.h>#include<cmath>#include<algorithm>using namespace std;const int MAXN = 1e5+10;int water[MAXN];//原创 2021-01-24 20:46:18 · 785 阅读 · 5 评论