一、题目 1、描述 2、题意 给出一个数组，每一步最多前进该下标所表示的数值，求到达数组末尾所花费的最小步数。 二、解答 1、思路： 贪心策略， 每步前进的地方使下一步能达到的地方最远，最后所得即为最小步数。 ...
分类：
其他好文 时间：
2017-07-04 21:36:41
阅读次数：
131
本题是贪心法题解。只是须要自己观察出规律。这就不easy了，非常easy出错。 一般网上做法是找区间的方法。 这里给出一个独特的方法： 1 依照x轴大小排序 2 从最左边的点循环。首先找到最小x轴的圆 3 以这个圆推断能够包含右边的多少个圆，直到不能够包含下一个点，那么继续第2步，画一个新圆。 看代 ...
分类：
其他好文 时间：
2017-07-03 12:28:57
阅读次数：
155
2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 ...
分类：
其他好文 时间：
2017-06-30 17:30:04
阅读次数：
247
1、注释符号 //和/* ...*/ 2、续行符号 \ 3、转义符号 常用：\r 和 \n 等 4、单引号 ‘ 括起来的一个字符代表整数 5、双引号 “ 括起来的字符代表一个指针 单引号 ‘ 括起来的一个字符代表整数，双引号 “ 括起来的字符代表一个指针。所以虽然C编译器接受字符和字符串的比较，可意 ...
分类：
编程语言 时间：
2017-06-26 12:46:07
阅读次数：
198
这个题是在二分的题单上的，可是依据二分法写出来的会在oj上超时。依据题目以下给出的提示能够发现能通过贪心法每次都找最能满足的情况去填充每个包，这样就能保证使用的包的数量是最少的 二分法解法： #include <iostream> #include <stdio.h> #include <cstri ...
分类：
其他好文 时间：
2017-06-14 20:16:14
阅读次数：
172
已知，有一批不同面值的硬币，没有硬币个数限制。求得到S的全部组合，以及最小。最大硬币个数。 最小、最大硬币个数能够用贪心法，可是不一定能够得到有效解，可是能够提高结题速度。此处略。 以下的解法比求解最大、最小硬币比較耗时。 static int* set; static int Min = 1<<1 ...
分类：
其他好文 时间：
2017-05-22 11:57:16
阅读次数：
184
这道题实现起来还是比较简单的，但是理解起来可能有点困难。 我最开始想到的是贪心法，每次消灭当前小行星最多的一行或一列。然而WA了。Discuss区里已经有高人给出反例。 下面给出正确的解法 我们把行和列抽象成点，把小行星抽象成边，每出现一个小行星，就把其行列所对应的点连起来。这样就形成了一个无向图$ ...
分类：
其他好文 时间：
2017-04-14 19:41:03
阅读次数：
197
题目链接：http://poj.org/problem?id=2376 题目大意：选择一些区间使得能够覆盖1-T中的每一个点，并且区间数最少 题目分析：这道题目很明显可以用贪心法来解决。但题目没有看起来那么简单，有许多的坑。 我的贪心策略如下： 1.将区间按照起点排序，并且保证起点相同的，终点大的排 ...
分类：
其他好文 时间：
2017-03-31 19:19:05
阅读次数：
163
本文转自：http://www.cnblogs.com/airwindow/p/4067902.html http://hi.baidu.com/35661327/blog/item/d5463e17f1e8d011972b439c.html 动态规划、分治法和贪心法都是利用求解子问题，而后利用子问 ...
分类：
其他好文 时间：
2017-03-23 23:23:29
阅读次数：
201
感谢 http://hi.baidu.com/%C0%B6%C9%ABarch/blog/item/f9d343f49cd92e53d7887d73.html 的博主！ 思路： 我们要找到n个smallest的数，用贪心法可以解决这一问题。 (1)维护两个数组，a和b，以及一个大根堆p 循环不变式：... ...
分类：
其他好文 时间：
2017-02-05 22:39:37
阅读次数：
231
