题意：给出一系列比赛和结果，可以花钱买任意一场比赛或几场比赛的进球，问买完后最多能得多少分。胜3分，平1分，负0分。
思路：贪心。策略：1.赢的直接+3 2.其他的按净胜球升序排序，能买赢就买赢，不然买平。详见代码：
/*********************************************************
file name: LA6530.cpp
a...
分类：
其他好文 时间：
2015-02-07 09:10:36
阅读次数：
175
一、基本概念：所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性...
分类：
编程语言 时间：
2015-02-05 12:49:21
阅读次数：
255
这题用的是贪心算法来算的，贪心策略如下：
dist数组表示各个牛的位置距第一个牛的距离，当然之前要对牛的位置进行升序排序。
设a为第一头牛距各头牛的距离的总和，然后从第二头牛开始遍历，假设遍历到第i头牛时，那么标准为：
t=t-(n-i)*d+i*d，
各变量的含义为：t一开始为a，然后每次就是该表达式运算之后的值；
n为牛的总数；
d为第i头牛和第i-1头牛之间的距离。这个公式画图其...
分类：
其他好文 时间：
2015-02-02 23:09:57
阅读次数：
153
这题就是贪心算法，先对length升序排列，如果length相等，再按weight升序排列；反之亦可。然后根据题目要求进行选择即可。
不过我在写排序函数的时候出了一点问题，害得我还一度以为我的贪心策略是错的。
#include
#include
#include
#include
#include
#include
using namespace std;
const int N=5005;
...
分类：
其他好文 时间：
2015-02-02 21:31:16
阅读次数：
124
题目描述：
键盘输入一个高精度的正整数N（此整数中没有‘0’），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过240位）
样例输入
175438
4
样例输出
13
思路：（典型的贪心策略，方法就是从简单入手，慢慢复杂。...
分类：
其他好文 时间：
2015-01-13 14:22:06
阅读次数：
129
题目大意： （不说牛了） 给出n个区间，选出个数最少的区间来覆盖区间[1,t]。n,t都是给出的。 题目中默认情况是[1,x],[x+1,t]也是可以的。也就是两个相邻的区间之间可以是小区间的右端与大区间的左端相差1。这个是看题解才知道的。解题思路： 贪心题的关键是找到贪心策略。但是这题的贪...
分类：
其他好文 时间：
2014-12-30 21:52:59
阅读次数：
166
题意：
输入n个数将它们相加。相加的时候每次只能选择2个数，然后定义这两个数的和为这一次相加的代价。
问以什么顺序相加可以使得总的代价最小。
思路：
从n个数中选2个数相加后然后问题就变成了n-1个数相加了，所以我们可以采取的一个贪心策略是每次都选
两个最小的数相加。具体实现的时候可以先对n个数排一下序，然后取前2个数相加，再将结果插入到原数组中（这是插入排序的思想，其实...
分类：
其他好文 时间：
2014-11-21 14:27:12
阅读次数：
150
题意：
一个鞋匠要做n双鞋，每一双鞋需要花费的时间是t；鞋匠每天只能做一双鞋，如果一双鞋没有按时完成，则每耽误罚款s。
现在依次输入n双鞋所需要的时间和罚款，求一个罚款最小的安排。
思路：
开始觉得可以将罚款多的放在前面做，但后面发现这种贪心策略是不正确的。后面考虑了一下，可以按每双鞋s/t从大到小进行一个排序
如果值相同则编号小的放前面（因为他要求输出最小字典序的答案...
分类：
其他好文 时间：
2014-11-19 16:06:45
阅读次数：
144
经典的贪心策略 Prim算法，Kruskal算法求最小...
分类：
编程语言 时间：
2014-11-19 01:52:38
阅读次数：
173
使用 最小优先队列存放要编码的key，和合并之后内部节点，注意最小优先队列，获得最小值时会把最小是删掉，下面是java实现。
package Algorithms;
class MinQueue>{
int heapSize;
T[] heap;
int capacity;
public MinQueue(int capaticty)
{
this.capacity=capatic...
分类：
其他好文 时间：
2014-11-16 18:46:06
阅读次数：
305
