A - Yellow Cards Gym - 102348A 题目大意：足球比赛，两个队分别有a1,a2名队员，每个队的队员分别得到k1和k2张黄牌罚下，这场比赛一共出示了n张黄牌，问最大和最小罚下多少队员。另外比赛不会中断，即使全场都被罚下(阴 间 比 赛)。 思路：贪心。求最大先罚罚下需要黄牌少 ...
分类：
其他好文 时间：
2020-05-10 21:30:57
阅读次数：
66
题目链接： "http://poj.org/problem?id=2585" 示例代码： ...
问题描述 在目标检测中，有一个很重要的算法，就是非极大值抑制算法，它本身是一个贪心算法。在多个目标检测预测框结果里找到极大的那个，也即是置信度最高的那个。最近有被问到有关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
1. poj 2139 题意 奶牛们最近要拍电影了…… 1、若两个的奶牛一起工作则，他们相互的度（degrees）为； 2、若两只奶牛a、b不一起工作，但与另有一只奶牛都和他们工作，则a、b的相互的度为2。 求奶牛的与其他奶牛的度的平均值的100的整数。 思路 这个题用floyd算法最为合适; // ...
分类：
其他好文 时间：
2020-05-10 01:15:22
阅读次数：
56
Til the Cows Come Home "POJ 2387" 这题是最简单的最短路求解题，主要就是使用dijkstra算法，时间复杂度是$O(n^2)$. 需要注意的是，一定要看清楚题目的输入要求，是先输入边，再输入顶点，一开始我没看清，wrong answer了一次。 ...
分类：
其他好文 时间：
2020-05-09 20:41:51
阅读次数：
53
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 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
