贪心算法一共有两类问题： 1、苹果数量一定，求最多能满足多少个孩子 2、孩子数量一定（要满足某一固定目标），求最少需要多少个苹果。（leetcode 455） 总之，贪心算法就是一个变量一定，求另一个变量最多或者最少值。 官方的说法是贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在 ...
分类：
编程语言 时间：
2020-05-11 13:12:04
阅读次数：
59
A - Yellow Cards Gym - 102348A 题目大意：足球比赛，两个队分别有a1,a2名队员，每个队的队员分别得到k1和k2张黄牌罚下，这场比赛一共出示了n张黄牌，问最大和最小罚下多少队员。另外比赛不会中断，即使全场都被罚下(阴 间 比 赛)。 思路：贪心。求最大先罚罚下需要黄牌少 ...
分类：
其他好文 时间：
2020-05-10 21:30:57
阅读次数：
66
问题描述 在目标检测中，有一个很重要的算法，就是非极大值抑制算法，它本身是一个贪心算法。在多个目标检测预测框结果里找到极大的那个，也即是置信度最高的那个。最近有被问到有关NMS的CPP实现，大概查了一下，大部分都是用python写的，用cpp可能更困难一些。 解决思路 算法原理 输入：包含多个输入框 ...
分类：
编程语言 时间：
2020-05-10 11:11:46
阅读次数：
78
$\colorbox{Orange}{贪心策略:每次挑选字典序最大的删除.}$ $那为什么呢?$ $回顾一下题目，当且仅当有比自己小1的字母在附近才能把自己删去$ $\color{Red}{字典序最大的字母永远不会作为其他字母的辅助字母删去其他字母}$ $比如当前最大字典序字母是d,因为d只能协助e ...
分类：
其他好文 时间：
2020-05-10 11:08:47
阅读次数：
59
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。 输入格式 第一行包含两个整数 N,MN,M，表示该图共有 NN 个结点和 MM 条无向边。接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iXi?,Yi?,Zi?，表示有一条长度为 Z_iZi? 的无向边连接结点 ...
分类：
其他好文 时间：
2020-05-09 01:34:51
阅读次数：
113
给你 $ a $ 个 $ 0 $，$ b $ 个 $1$，$ c $ 个 $ 2 $，$ d $ 个 $ 3 $，要求排成一个长度为 $ a+b+c+d $ 的数列，相邻两个差的绝对值为 $ 1 $，并输出任一方案。 ...
分类：
其他好文 时间：
2020-05-08 22:38:01
阅读次数：
90
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
题目链接：https://leetcode cn.com/problems/jian sheng zi lcof/ 贪心 ...
分类：
其他好文 时间：
2020-05-08 20:05:39
阅读次数：
58
有一个质量为 $1$ 的细菌。接下来的每一天，会有若干个细菌分裂成两个（0 $ \le $ 分裂的细菌的数量 $ \le $ 当前的细菌数），两个细菌的质量皆为原来细菌的一半。所有细菌分裂完之后每个细菌的质量增长1。
给出你一个整数 $ n $，构造方案能够在若干天后使得细菌质量的和等于 $ n $ ...
分类：
其他好文 时间：
2020-05-08 09:59:19
阅读次数：
73
HDU 5969 最大的位或 题目大意 B君和G君聊天的时候想到了如下的问题。 给定自然数$l$和$r$ ,选取$2$个整数$x,y$满足$l using namespace std; typedef long long ll; int main(){ ll aa,bb,t; scanf("%lld ...
分类：
其他好文 时间：
2020-05-07 18:15:15
阅读次数：
65
