HDU 1059 Dividing(多重背包)
http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意:
现在有价值为1,2,3,4,5,6的6种物品, 它们的数量为num[i]( 1<=i<=6 )个. 现在要问的是能否把所有的的物品分成两份且这两份物品的价值总和相同 ?
分析:
首先我们求出所有物品的价值和sum_val, 如果sum_val是奇数, 那么明显不能分. 那么sum_val为偶时, 我们令m=sum_val/2. 我能...
分类：
其他好文 时间：
2014-10-28 20:06:10
阅读次数：
280
点击打开链接链接
Dividing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17544 Accepted Submission(s): 4912
Problem Description
Ma...
分类：
其他好文 时间：
2014-10-22 15:57:39
阅读次数：
202
多重背包裸题POJ1014二进制优化（算是讲解吧）...
分类：
其他好文 时间：
2014-09-22 11:47:12
阅读次数：
120
题目大意：每行给出6个数，第 i 个数代表价值为 i 的石头的个数，问这么多个石头两个人能不能平均分。
就是一道简单的母函数，首先可先把石头的总价值sum算出来，如果sum是奇数，那么就不能平均分，如果是偶数，利用母函数的知识，只需判断指数为 sum/2 的系数是否为零，如果为0，说明没有一种方案可以平均分；如果不为0，则可以。
需要说明的是，由于每种价值的石头的个数可能很大，这有一个定理：对于任何一种石头的个数n，如果n大于等于8，则可将n改写成11（n为奇数）或12（n为偶数）。 否则会超时。...
分类：
其他好文 时间：
2014-09-11 19:31:22
阅读次数：
197
大意：价值1， 2， 3， ……， 6的物品分别a1， a2， ……， a5， a6件问能否把这些物品分成两份，使其具有相同的价值（所有物品必须全部用上）分析：给个物品有多件，即多重背包只要看能不能将这些物品拼成 总价值 的 一半就可以了转化为01背包是用二进制优化，否则会超时代码： 1 #inc....
分类：
其他好文 时间：
2014-08-28 22:24:06
阅读次数：
259
A - Dividing
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Marsha and Bill own a collection of marbles. They want to split t...
分类：
其他好文 时间：
2014-08-28 09:44:39
阅读次数：
339
http://poj.org/problem?id=1014DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both ...
分类：
其他好文 时间：
2014-08-27 21:46:18
阅读次数：
276
背包问题，这一类问题应用很广了。
本题可以根据特例优化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 20001;
const int ...
分类：
其他好文 时间：
2014-08-25 17:09:44
阅读次数：
212
该题大意为 有两个人一起收集石头 石头的重量有六种 每种都有一定的数量现在两人想要将所有石头按重量来平分 问 可不可以做到这题可以用多重背包解决把多重背包转化为01背包 如果dp[tot/2]==1 则可以平分否则不能因为数量较多 还要加个二进制优化#include #include #includ...
分类：
其他好文 时间：
2014-08-21 13:08:54
阅读次数：
249
DescriptionThere are N stones, which can be divided into some piles arbitrarily. Let the value of each division be equal to the product of the number ...
分类：
其他好文 时间：
2014-08-20 13:55:32
阅读次数：
245
