Dreamoon likes coloring cells very much. There is a row of nn cells. Initially, all cells are empty (don't contain any color). Cells are numbered from ...
分类：
其他好文 时间：
2020-04-05 09:27:58
阅读次数：
78
贪心算法 算法描述 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那 ...
分类：
编程语言 时间：
2020-04-05 00:45:41
阅读次数：
78
题目直接链接 分析一下： 这题题意还是比较明白的（少见的一道中文题），他的意思就是：有这么一个无向图：保证联通且点与点直接有唯一的简单路径（说白了就是棵树，根节点是1），每个节点有一个权值（有正有负）和最多经过的次数（>=2），求从根到根的走法中能拿到的最大权值（每个权值只能拿一次，根没有权值，且不 ...
分类：
其他好文 时间：
2020-04-04 18:42:21
阅读次数：
69
题意：给出n个格子，按顺序进行m种操作，每种操作能把l [ i ] 个格子涂成一种颜色。 现要求每种颜色至少出现在一个格子上，切所有格子都要涂上颜色。求每种操作开始涂的位置。 先把所有操作长度加起来，如果小于n则一定不成立。 贪心的涂格子，保证前面的操作尽可能的小且要满足涂满格子。 把每一种颜色的长 ...
分类：
其他好文 时间：
2020-04-04 15:02:17
阅读次数：
93
"CSDN同步" "原题链接" 简要题意： 求把一个图分成 $k$ 个连通块并连接连通块的最小价值。 一种类似于 $\texttt{prim}$ 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择，只要两个节点 连通块不同 ，就 将它们变成同一个连通块 。 用一个变量记 ...
分类：
其他好文 时间：
2020-04-04 14:48:43
阅读次数：
61
解法 观察可以发现，子序列长度只能为3或4. 我们考虑4的情况，3的类似处理。 对于一个长度为4的序列a，b，c，d，如果满足max(a,d)min(b,c)，也就是说4个数中的严格最大值和严格最小值在b，c位置上，那么此时这个序列就不存在长度为3的非严格递增或非严格递减子序列。 这样根据贪心的思想 ...
分类：
其他好文 时间：
2020-04-02 22:19:46
阅读次数：
86
有 $n$ 天时间来买一种物品，一共要买 $k$ 件，第 $i$ 天可以购买的范围是 $[a_i,b_i]$，单价 $c_i$，求最小总花费 Solution 暴力贪心，从最便宜的开始买即可 写完才发现原题要求用 Kotlin，我当做没看见了 主要是借着这题试用了一下 lambda 表达式 ...
分类：
其他好文 时间：
2020-04-02 19:44:11
阅读次数：
79
最大不相交区间数的一道题是hdu2037 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2037 题目给出n个区间，问最多有多少个区间没有重叠，只需要对区间右端点进行排序就行，因为一个节目结束得早的话就会为其他节目留下更多的时间，如果选择对节目的开始时 ...
分类：
其他好文 时间：
2020-04-02 15:56:33
阅读次数：
132
在处理一个较为复杂的问题时，划分为若干个小问题，在每一次进行选择时，都作出当前子问题的最优解，并认为子问题合并后的整体也达到了最优解或者近似最优解。 步骤： （1）建立数学模型来描述问题。 （2）把求解的问题分成若干个子问题。 （3）对每一子问题求解，得到子问题的局部最优解。 （4）把子问题的局部最 ...
分类：
编程语言 时间：
2020-04-02 15:42:12
阅读次数：
74
题目链接 http://bailian.openjudge.cn/practice/4137/ 这个题目原本以为选出前k大的数删除就可以得到正确结果，但是这种策略是错的，举一个反例：52376 2，如果取出7 6，得到523，显然还有更小的数 236。 正确的贪心策略是从左到右每次选取一个比后一位大 ...
分类：
其他好文 时间：
2020-04-01 11:16:40
阅读次数：
66
