贪心的思想：通过每一步都找最优解决问题。因为每一步最优，最后是最优的概率很大。部分背包的思想就是：把最值钱的往包里装，装得越多越好。可见设计算法的人好贪啊，嘿嘿~样例：n种东西，重量是Mi,价值是Vi，单价就是两者之比Pi。C为小包包的容量。最后算出的结果是对应取Xi放到包中。代码如下：#inclu...
分类：
编程语言 时间：
2014-10-22 18:05:00
阅读次数：
233
给出N个数，和每个数的a，b值
贪心思想，按a/b排序放置即可；
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct node
{
int a,b;
double c;
}data[100010];
__int64 inf=999999999...
分类：
其他好文 时间：
2014-10-20 17:19:22
阅读次数：
202
主要的贪心思想就是，如果有一个不合法的*,那么再他前面加1或者2个数字的花费是不可能小于把它和后面的数字交换的，所以把不合法星号尽可能的往后放即可。这里我因为懒得特判，把每个情况都算了，不过n只有1000,n^2也是可以接受的。#include #include #include #include ...
分类：
其他好文 时间：
2014-10-17 21:44:37
阅读次数：
136
迷瘴
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4093 Accepted Submission(s): 1402
Problem Description
通过悬崖的yifenfei，又面临着幽谷的考验——
幽谷周围...
分类：
其他好文 时间：
2014-10-17 13:52:32
阅读次数：
145
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1421
题目大意：给出n个物品，要你选出k对物品，使得每对物品之差的平方之和最小。
思路；动态规划求解，首先将物品按重量升序排序，根据贪心思想，每对物品必然是相邻的两个物品，这样重量差的平方才能保证最小。然后DP，用f[i][j]表示前i个物品，选j对的最少代价，这里需要进行一个重要的分类讨论：...
分类：
其他好文 时间：
2014-10-16 23:10:13
阅读次数：
179
题目大意：……删去m位数，输出剩余的数字 使新数最大
思路：贪心思想。设位数为len，删去m位数，输出新数，就是输出新数为len-m位
根据贪心思想。从最高位开始，每次保证取出来的数字都是最优的。
比如说7位数，删去3位数。应该从第一位到第len-2位上取最大值。这样首先保证最高位
千位上的结果正确。再从刚才找到值的下一位开始到第len-1位上取最大值。保证百位上
的结果正确。再从刚才找到值的下一位开始到第len位上取最大值，保证各位上结果正确。
比如：9456973 4
因为要删去4个数，所以输出新数为...
分类：
其他好文 时间：
2014-10-14 21:51:59
阅读次数：
161
思路：先把加油站按升序排列。
在经过加油站时，往优先队列里加入B[i].（每经过一个加油站时，预存储一下油量）
当油箱空时：1、如果队列为空（可以理解成预存储的油量），则无法到达下一个加油站，更无法到达目的地。
2、否则就取出队列里的最大元素，来给汽车加油（贪心思想）
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-10-03 20:13:15
阅读次数：
159
Tian Ji -- The Horse Racing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
1052
Description
Here is a famous story in Chinese...
分类：
其他好文 时间：
2014-09-03 13:05:06
阅读次数：
107
这个题的大意是：它有M猫食，N个房间，每个房间有f[i]猫食，j[i]量的 javabean，按一定的比例拿猫食来保护javabean。问一共有M猫食最多能保护多少javabean。
简单的贪心，只需按每个房间的javabean和猫食的比例从高到底排序，然后贪心即可。
代码中我处理了输入时f[i]等于0的情况，但交上去WA，我删去之后就AC了，看来没必要处理啊，...
分类：
其他好文 时间：
2014-09-03 09:45:06
阅读次数：
239
这个贪心的行为在算法中也成为了一种指导思想，也就是说贪心算法所作出的选择在当时的环境下是最好的，说深一点就是它只是某种意义上的局部最优解，但不一定是全局最优解，此时往往接近于最优解。一： 优点 前面也说了，贪心只是求的当前环境下的最优解，而不是追究整体的最优解，所以贪心就避免了为求的整体最优解而枚....
分类：
其他好文 时间：
2014-08-30 20:19:39
阅读次数：
253
