Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the city into regular blocks. Most street int...
分类：
其他好文 时间：
2014-07-20 22:33:53
阅读次数：
295
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
就是看能不能装满给定容量的背包。#include #include int dp[200000],a[15];int main(){ int cas=0,c; int i,j,k; while(1) { int sum=0; cas++; ...
分类：
其他好文 时间：
2014-07-12 14:35:59
阅读次数：
188
这道题使用多重背包，不过其实我也不太明白为什么叫这个名字。
因为感觉不是什么多重，而是物体的分解问题。
就是比如一个物体有数量限制，比如是13，那么就需要把这个物体分解为1， 2， 4， 6
如果这个物体有数量为25，那么就分解为1， 2， 4， 8， 10
看出规律吗，就是分成2的倍数加上位数，比如6 = 13 - 1 - 2 - 4， 10 = 25 - 1 - 2 - 4 - 8，呵...
分类：
其他好文 时间：
2014-06-30 10:24:29
阅读次数：
188
题目：
链接：点击打开链接
题意：
判断是否能够平分弹珠。
算法：
多重背包。
思路：
模板。。。dp[i]中i表示花费。。
代码：
#include
#include
#include
using namespace std;
int n[7];
int dp[120010];
int V;
void bag_01(int c,int w)/...
分类：
其他好文 时间：
2014-05-20 16:03:26
阅读次数：
256
Abstract. In mathematics a Voronoi diagram is a
way of dividing space into a number of regions. A set of points, called seeds,
sites, or generators is...
分类：
其他好文 时间：
2014-05-01 09:46:54
阅读次数：
493
01背包的变形。先算出硬币面值的总和，然后此题变成求背包容量为V=sum/2时，能装的最多的硬币，然后将剩余的面值和它相减取一个绝对值就是最小的差值。代码：#include
#include #include #include #include using namespace std;#define...
分类：
其他好文 时间：
2014-04-28 09:53:54
阅读次数：
645
