状态压缩
laziercs
这个作者很懒,什么都没留下…
展开
-
hdu 1514-Free Candies
/*http://acm.hdu.edu.cn/showproblem.php?pid=1514题意是给4堆(堆的高度小于等于40)有颜色(颜色的种类小于等于20)的物品,你有一个篮子最多能装5件物品,每次从这4堆物品里面任取一件物品放进篮子里,但是取每堆物品时,必须先取上面的物品,才能取下面的物品,如果发现篮子里的两种物品的颜色一样,那么把这两种物品拿出来,问最后最多能拿出多原创 2012-08-28 18:48:54 · 1108 阅读 · 0 评论 -
hnu-City Merger
//题目链接: http://acm.hnu.cn/online/?action=problem&type=show&id=12525&courseid=237//这题只要转化成一个经典的类tsp问题就好了,只不过出发了不需要回到原点,直接用状态压缩来解; //代码如下:#include#includeint map[20][20],n,vis[20],len[20];原创 2012-09-11 20:33:02 · 396 阅读 · 0 评论 -
hdu-4281
//一个mtsp模型题,以前只弄过tsp,第一次弄mtsp,大牛的解题报告让我受益匪浅,mtsp问题主要就是对一个mtsp分解成多个单tsp组合,并使组合后取得的值是一个最值; //代码如下: #include#include#include#define inf 10000000struct node{ int pre,sum,id;}list[200原创 2012-09-11 22:18:18 · 620 阅读 · 0 评论 -
hnu-Kitchen Robot
//http://acm.hnu.cn/online/?action=problem&type=show&id=12583&courseid=242//一个tsp问题,用位状态压缩来解,只不过要先处理两点的距离; //代码如下: #include#include#includeint n;double dis[20][20],x[20],y[20],l,w;原创 2012-09-25 16:46:12 · 532 阅读 · 0 评论 -
ZOJ 3675 Trim the Nails
/*J题:Trim the Nails题目大意: 给一把可能有缺口宽度为n的刀(输入.表示是缺口,*表示正常), 用这把刀去剪宽度为m的指甲,刀可以顺用也可以反用,求至少要 用这把剪刀剪多少次才能把指甲剪光; 解题思路:(状态压缩) 开始把没剪的时候的指甲看成一连串二进制1串,剪刀一部分后,一部分1串 就变成了0串,当指甲剪光的时候,所有的1原创 2012-11-25 19:17:55 · 559 阅读 · 0 评论