POJ 2392 Space Elevator(贪心+多重背包)
http://poj.org/problem?id=2392
题意:
题意：给定n种积木，每种积木都有一个高度h[i]，一个数量num[i]，还有一个限制条件，这个积木所在的位置不能高于limit[i],问能叠起的最大高度?
分析:
本题是一道多重背包问题, 不过每个物品的选择不仅仅要受该种物品的数量num[i]限制, 且该物品还受到limit[i]的限制.
这里有一个贪心的结论:
我们每次背包选取物...
分类：
其他好文 时间：
2014-10-29 17:12:29
阅读次数：
176
这个只是一点点经验，总结一下，其中前两个对应第一个Error，后两个对应第二个Error，如果heap space还不够，可以再改大些。...
分类：
编程语言 时间：
2014-10-29 17:07:42
阅读次数：
226
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.
click to show follow up.
Follow up:
Did you use extra space?
A straight forward solution using O(m...
分类：
其他好文 时间：
2014-10-29 17:02:17
阅读次数：
206
You'd have thought that memory leaks were a thing of the past now that we use .NET. True, but we can still hit problems. We can, for example, prevent ...
分类：
其他好文 时间：
2014-10-29 16:53:42
阅读次数：
330
与上篇《二叉堆 - 最小堆》类似，只不过堆序(heap order)从内部节点小于左右子节点变成了内部节点大于左右子节点。代码如下： 1 #include 2 #include 3 4 #define MIN (1items =(Item*)malloc((maxItems+1)*si...
分类：
其他好文 时间：
2014-10-29 16:32:17
阅读次数：
270
Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal...
分类：
编程语言 时间：
2014-10-29 16:22:58
阅读次数：
209
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m +
n) to hold additional elements from B...
分类：
其他好文 时间：
2014-10-29 14:59:27
阅读次数：
180
题目大意：给定CSS语言的图片合成器，要求编译运行并输出结果
首先过样例 这个应该问题不大 然后交上去WA 那么请注意以下问题
1.读入用char 然后构造成string
2.由于White Space的肆虐横行，我们可以写一个Kill_Char(int x)函数，该函数的作用是干掉x个' ''\t''\n''\r'以外的字符，可以方便快捷地把题目中的无用信息清理掉
3.位置坐标的x和y是...
分类：
其他好文 时间：
2014-10-29 14:53:08
阅读次数：
245
首先下面演示的博文来自于以下地址：http://www.douban.com/note/423939291/需要先通过博客备份专家将导出的博文导入到手机（还不会用的朋友请先阅读http://www.douyuehan.com/space/douyuehan/Blog1/Post/259.aspx），...
分类：
移动开发 时间：
2014-10-29 12:54:44
阅读次数：
261
Determine whether an integer is a palindrome. Do this without extra space.这题貌似解法挺多，直接用简单的把数倒置，没有考虑数据溢出的问题，如需解决可以把转置数设为long long即可。另外方法可以用到前后匹配、递归比较等。 ...
分类：
其他好文 时间：
2014-10-29 12:30:15
阅读次数：
115
