Day1： 第一题：裸地二分+网络流：二分答案，连接将每行每列拆成点，对于满足答案的格子行列连边，看是否流量是否大于t即可，可惜第k大看成了第k小，然后100分就没了。 第二题：倍增，考虑贪心算法，就是考虑选了当前的线段，下一次选的必定是左端点小于当前右端点，右端点尽量靠后的线段，因此在化环为链.....
分类：
其他好文 时间：
2015-04-19 22:38:08
阅读次数：
151
一.题目书店针对《哈利波特》系列书籍进行促销活动，一共5卷，用编号0、1、2、3、4表示，单独一卷售价8元，具体折扣如下所示： 本数 折扣 2 5% 3 10% 4 20% 5 25%1 根据购买的卷数以及本数，会对应不同折扣规则情况。单数一本书只会对应一个折扣规则，例如购买了...
分类：
编程语言 时间：
2015-04-15 18:54:56
阅读次数：
131
找零钱这个问题很清楚，无非就是始终拿可以取的最大面值来找，最后就使得张数最小了，这个实现是在假设各种面值足够多的情况下。首先拖出一个界面来，最下面是一个listbox控件对应的代码：问题比较简单，有注释using System;using System.Collections.Generic;usi...
分类：
编程语言 时间：
2015-04-15 10:59:25
阅读次数：
177
经典的贪心算法。 贪心算法的特点是总是取最优解，最后得到的也是最优，这一点上与动归不同。动归和搜索都是多策略的，所以贪心的理解难度还是很小的。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int n,a;
vector ans;
int main() {
sca...
分类：
其他好文 时间：
2015-04-11 17:58:45
阅读次数：
113
贪心算法是指在对问题求解时，总做出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解。一旦贪心算法求出了一个可行解，就要确定这个算法是否找到了最优解。为此，要么证明这个解是最优的，要么说明一个该算法产生非最优解的反例。为了更方便的说明问题，我们来拿一个实例...
分类：
其他好文 时间：
2015-04-10 17:38:32
阅读次数：
121
public int maxArea(int[] height) { //http://blog.csdn.net/linhuanmars/article/details/21145429 贪心算法要看看 if(height==null || height.len...
分类：
其他好文 时间：
2015-04-10 13:30:50
阅读次数：
77
一、基本概念： 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后...
分类：
编程语言 时间：
2015-04-10 13:18:09
阅读次数：
147
贪心算法也是用来求解最优化问题的，相比较动态规划很多问题使用贪心算法更为简单和高效，但是并不是所有的最优化问题都可以使用贪心算法来解决。贪心算法就是在每个决策点都做出在当时看来最佳的选择。贪心算法的设计步骤：1、将最优化问题转换为：对其做出一次选择之后，只剩下一个问题需要求解的形式(动态规划会留下多...
分类：
编程语言 时间：
2015-04-10 11:04:49
阅读次数：
147
贪心基本题， 有助于理解贪心算法的思想#include #include using namespace std;struct Program{ int begin, end;} programs[100];/** 贪心： 贪心算法的基本步骤 ：* 1、从问题的某个初始解出发。* 2、采用循环语句....
分类：
其他好文 时间：
2015-04-09 00:44:00
阅读次数：
141
链接：click here~~
题意：老鼠准备了M磅猫食，准备拿这些猫食跟猫交换自己喜欢的食物。有N个房间，每个房间里面都有食物。你可以得到J[i]单位的食物，但你需要付出F[i]单位的的猫食。 计算M磅猫食可以获得最多食物的重量。
【解题思路】贪心算法，求最优解。将J[i]/F[i]的值从大到小排列，每次取最大的，局部最优，达到全局最优，从而获得最大值。
代码：
// 贪心策略，优...
分类：
其他好文 时间：
2015-04-06 23:18:52
阅读次数：
218
