Neo Fung的专栏

很简单的一题，用贪心算法可以解决。结构体内保存了JavaBean的数量j，cat food的数量f，以及j和f的比值rate。也就是说每1 cat food可以兑换多少JavaBean。然后对rate按照从大到小的顺序排序。然后每次按照rate从大到小的选择，保证cat food

一开始用深搜+string+map+set，ZOJ和HDU都过了，POJ死活TLE。后来只好转为用二分吧。主要是对能够支持的quality进行二分，求出符合题意要求的最大quality。选取部件的时候使用贪心，找到不小于给定quality的最便宜的部件。#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECAT

贪心, 数矩形的个数.可以先把(x,y)为终点往左的矩形数记录下来, 这里可以应用DP的方法然后O(n^3)循环, 说不清楚, 看代码吧./******************************************************************************* # Author : Neo Fung # Email : neosfung

没有什么难度的贪心, 策略题目已经给出, 对数据进行预处理, 按照花生数从大到小排列/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 20

坑爹的贪心...题目的大意是, 每个月要么盈利s, 要么亏损d.且每五个月做一次这5个月的财政报表(1~5, 2~6...), 共8次报表均亏损.问能否全年盈利, 能则给出最大值.如果要保证全年盈利最大值, 则全年的盈利月必须最大, 同时要保证每连续5个月的总报表要亏损. 故我们可以有以下5总情况SSSSDSSSSDSSSSSDDSSSDDSSSSDDDSSDD

首先, 输入的时候就可以判断是否可行.然后, 我们根据每个点, 确定x轴上的区间, 使得任何雷达站设置到这个区间里都可以探测到这个点, 可以用勾股定理来求出这个区间.然后我们按照这些区间的左端点排序.对于相邻的两个区间, 有两种情况, 一是前一区间嵌套后一区间, 二是相交或相离.贪心主要是每一次都确定最右端点/******************************

经典的哈夫曼编码问题，贪心算法。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12-29 19:36 # Filename

没有任何难度的贪心。先按照时间预排序，对于每一新的任务，先判定是否还有处理的空间，如果没有就往前检索看看能不能够踢掉某些受益少的任务。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail

简单的贪心。对于出发时间小于0的车不予考虑，主要因为太快了追不上，太慢了追上了也没用/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified:

所有蚂蚁碰头后互换方向，等价于碰头后对穿，交换身份。不知归到哪一类，就当做贪心吧/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 20

很简单的贪心，直接排序吧/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12-23 18:37 # Filename: ZO

这题我用的是贪心算法，对len排序后在weight中找总共有多少个没有公共交点的上升子序列。总的时间复杂度为O(N^2)。/************************************************************************

DFS好题。首先因为最多只有16种元素，所以我们可以用一个INT表示一个组合，每一位对应一个元素，1表示这个元素在这个组合中出现。最主要的剪枝是数据的预处理。如果存在三种组合11, 21, 2, 3我们只需要保留第一种组合就行了，这里有点贪心的成分。因为组合中的元素越少，能够同时存在的组合越多。/***********************************