问题表述：设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si=fj或sj>=fi时，活动i与活动j相容。由于输入的活动以其完成时间的非减序排列，所以算...
分类：
其他好文 时间：
2014-08-29 23:50:48
阅读次数：
345
J -Phage War Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u Phage War is a little flash game. In...
分类：
其他好文 时间：
2014-08-29 21:23:28
阅读次数：
304
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。下面的解法比求解最大、最小硬币比较耗时。static int* set;static int Min = 1 Max) ....
分类：
其他好文 时间：
2014-08-28 21:02:56
阅读次数：
171
贪心算法的设计思想 贪心算法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择，无论将来有什么结果，这个选择都不会改变。换言之，贪心法并非从总体最优考虑，它所做出的选择仅仅是在某种意义上的局部最优。贪心算法对于大部分的优化问题都能产生最优解，但不能总获得总体最...
分类：
其他好文 时间：
2014-08-28 19:41:15
阅读次数：
226
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2645 Accepted Submission(s): 851
Problem Description
Alice and Bo...
分类：
其他好文 时间：
2014-08-28 17:02:38
阅读次数：
275
Y2K Accounting BugTime Limit:1000MSMemory Limit:65536KTotal Submissions:10537Accepted:5264DescriptionAccounting for Computer Machinists (ACM) has suff...
分类：
其他好文 时间：
2014-08-28 13:00:29
阅读次数：
191
UVA 538 - Balancing Bank Accounts
题目链接
题意：给定一些人的欠钱关系，要求在n-1次内还清钱，问方案
思路：贪心，处理出每个人最后钱的状态，然后直接每个人都和最后一个人操作即可
代码：
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-28 11:29:29
阅读次数：
214
已知，有一批不同面值的硬币，没有硬币个数限制，求得到S的所有组合，以及最小，最大硬币个数。
最小、最大硬币个数可以用贪心法，但是不一定能够得到有效解，但是可以提高结题速度，此处略。
下面的解法比求解最大、最小硬币比较耗时。
static int* set;
static int Min = 1<<10;
static int Max = 0;
void LeastCoin(int* ...
分类：
其他好文 时间：
2014-08-28 11:26:19
阅读次数：
175
数学家伯利亚在《怎样解题》里说过的解题步骤第二步就是迅速想到与该题有关的原型题。（积累的重要性！）对于这道题，可以发现其实和huffman算法的思想很相似（可能出题人就是照着改编的）。当然最后只是输出cost，就没必要建树什么的了。只要理解了huffman算法构造最优二叉树的思路，就按那么想就知道每...
分类：
其他好文 时间：
2014-08-27 23:12:38
阅读次数：
233
DP动态优化+贪心的算法。
#include
#include
#include
using namespace std;
int a[1010],V,rest,f[1200],maxm;
void DP(){
for(int i=0;i=0;v--){
if(f[v]==1) ...
分类：
其他好文 时间：
2014-08-27 20:34:48
阅读次数：
211
