dp-状态压缩

POJ 2836 状态dp

/*POJ 2836状态压缩dp只有15个点，每个点用二进制中的一位来表示预处理，枚举n*(n-1)/2个矩形，每个矩形的有自己的状态(覆盖的点)和面积状态转移方程 for(i,0,rectanglenum
Headacher·2010-05-02 17:00

位运算 状态压缩DP

         poj1753不算状态DP吧，但是数据规模小，打个表记录所有状态的变化         翻转即用异或操作      整个棋盘就记录16位。。注意移位 
Yuan·2010-04-18 23:00

Sicily 1150 简单魔板 && 1151 魔板 (BFS深度优先搜索+康托展开状态压缩)

//BFS深度优先搜索+全排列编码(康托展开)#include#include#includeusingnamespacestd;intfact[9]={0,1,2,6,24,120,720,5040,40320};//阶乘表stringstr;//空字符串structmove{intnum;//状态stringdi;//操作记录boolvis;//记录是否被访问过}step[40321];//1
ChinaCzy·2010-04-13 11:00

Poj 2923 二进制枚举可放的状态，01背包

/*   http://hi.baidu.com/forverlin1204/blog/item/96eeab102a2a6dcda6ef3f61.html    状态压缩DP     给定两辆车的容量
Yuan·2010-04-12 09:00

2010年02月17日星期三.sgu197 矩阵快乘 + 高精除法 + 状态dp

日星期三.sgu197矩阵快乘+高精除法+状态dp2010年02月17日星期三.sgu197矩阵快乘+高精除法+状态dpsgu197:矩阵快乘+高精除法+dp题目中的m范围如此之小，一看就有问题,很容易想到状态压缩
Why so serious? --[NKU]schindlerlee·2010-02-17 01:00

2010年02月09日星期二.pku2288 状态压缩动态规划，求一个特殊要求的哈密顿路径

2010年02月09日星期二.pku2288状态压缩动态规划，求一个特殊要求的哈密顿路径2010年02月09日星期二.pku2288状态压缩动态规划，求一个特殊要求的哈密顿路径，注意使用longlong
Why so serious? --[NKU]schindlerlee·2010-02-09 02:00

2010年02月07日星期日.sgu190 二分图

2010年02月07日星期日.sgu190二分图2010年02月07日星期日.sgu190sgu190:一开始想到的竟然是状态压缩dp，然后一看n，貌似大了点。
Why so serious? --[NKU]schindlerlee·2010-02-07 15:00

2010-02-07.sgu502状态压缩dp

2010-02-07.sgu502状态压缩dp2010-02-07.sgu502状态压缩dpsgu502:状态压缩dp首先要知道这样一个事实如果有5个数，要填充到如下x的位置上*xx*x*x**x那么只要这
Why so serious? --[NKU]schindlerlee·2010-02-07 00:00

2010年1月14日星期四.pku3254 状态压缩动态规划

2010年1月14日星期四.pku3254状态压缩动态规划2010年1月14日星期四.pku3254状态压缩动态规划pku3254:状态压缩动态规划题目给出了一个m*n(m,n> 1)const int
Why so serious? --[NKU]schindlerlee·2010-01-14 15:00

2010年1月12日星期二.sgu223 状态压缩动态规划

2010年1月12日星期二.sgu223状态压缩动态规划2010年1月12日星期二.sgu223 状态压缩动态规划sgu223:n*n的棋盘上放置k个王的放置方法。
Why so serious? --[NKU]schindlerlee·2010-01-13 22:00

2010年1月13日星期三.pku1185 状态压缩动态规划

2010年1月13日星期三.pku1185状态压缩动态规划2010年1月13日星期三.pku1185状态压缩动态规划pku1185:题目是中文的，而且题目很经典，题意不再赘述。
Why so serious? --[NKU]schindlerlee·2010-01-13 22:00

2010年1月11日星期一.sgu131 pku2411 状态压缩动态规划

2010年1月11日星期一.sgu131pku2411状态压缩动态规划2010年1月11日星期一.sgu131pku2411状态压缩动态规划。
Why so serious? --[NKU]schindlerlee·2010-01-13 22:00

pku 1185[状态dp]

id=1185一看题只感觉是状态的压缩，因为数据为100*10，但是不知道何从下手，如何状态压缩。
yuhailin060·2009-12-08 15:00

HDU2809 God of War(动态规划之状态压缩）

HDU2809GodofWar(动态规划之状态压缩）http://acm.hdu.edu.cn/showproblem.php?
西风萧瑟@HDU·2009-11-26 20:00

pku 2411 Mondriaan's Dream(状态压缩DP)

状态压缩DP。一行一行的处理，每行对应一个状态。每一行中，每个位置有2种状态，状态0表示该位置恰好填满，状态1表示该位置对应的下一行也被填上了。
logic_nut·2009-10-09 18:00

pku 1691 Painting A Board(据说可以用状态压缩DP)

用的搜索。先转换成有向图，如果矩形i在矩形j的上面且两个矩形挨着，就在节点i和节点j之间连一条边。剩下的就是搜索了，有点像拓扑排序。#include#include#define_clr(a,b)memset(a,b,sizeof(a))usingnamespacestd;intN;structrec{intleft_x,left_y,right_x,right_y,color;}recs[16]
logic_nut·2009-10-08 18:00

pku 1691 Painting A Board 状态压缩DP

pku1691PaintingABoard状态压缩DP #include #include #include int const inf= 1<<29;int n;struct Point{    int
算法学习·2009-10-08 14:00

状态压缩DP POJ 1699解题报告

在discuss中看到有人讨论用“状态压缩dp”求解比较方便，于是花了一下午时间去查找状态dp的资料，在上一篇（zz）中看到了一篇讲解非常详细的介绍，于是就开始来分析POJ1699。
clearriver·2009-09-28 19:00

位运算简介及实用技巧（四）：实战篇

代码写得并不好，我只是想告诉大家位运算在实战中的应用，包括了搜索和状态压缩DP方面的题目。其实大家可以在网上找到更多用位运算优化的题目，这里整理出一些自己写的代码，只是为了原创系列文章的完整性。
power721·2009-08-31 11:00

pku 2288 Islands and Bridges(状态压缩DP)

 DescriptionGivenamapofislandsandbridgesthatconnecttheseislands,aHamiltonpath,asweallknow,isapathalongthebridgessuchthatitvisitseachislandexactlyonce.Onourmap,thereisalsoapositiveintegervalueassociate
logic_nut·2009-08-21 18:00

POJ 2411 Mondriaan's Dream

POJ2411Mondriaan'sDream这个题目去年就过了，用得是状态压缩dp，不过没用dfs预处理，当时做得不是很明白，还是参考网上的一个代码做的。
Residence for sdfond·2009-07-31 08:00

poj 3254 Corn Fields -- 状态压缩DP

poj3254CornFields--状态压缩DPdp[i][j]:1行到第i行的状态为j时最多的方法数从第0行一直推到第n行以下是比较简单的解法#include #define MAX 4200using
longshen·2009-05-15 21:00

基于连通性的状态压缩动态规划问题。。。。。。囧

基于连通性的状态压缩动态规划问题。。。。。。囧http://acm.hdu.edu.cn/showproblem.php?
A Crazy Man·2009-03-24 11:00

好玩的过河问题

三进制状态压缩。。
A Crazy Man·2009-03-22 10:00

JSOI01 完成情况

JSOI01完成情况题目由于是01年的题目难度自然比较低前3题都是搜索/模拟题在这里就不多累述第4题一开始被他数据小的特点蒙骗了搜索|状态压缩的DP好像都不行一时间没了头绪后来想到了二分图其实早应该想到二分图以横向为例显然对于每一条线段如果线段上没有
250的oi之路·2009-03-12 22:00

个人比赛时心理素质不好

后来一直被困在G题上面，我一直以为G题有状态压缩DP的方法，就没有去想其他的方法了。就一直在G死循环。但赛后跟大牛们一交流，原来这题是爆搞，复杂度6^8。就花了10分钟把这题切了。
alpc60 ACM/ICPC程序设计·2008-08-04 18:00

MPEG4 & H.264学习笔记之一 ------ 视频格式与质量

.1介绍压缩(compress)动词：挤压到更小的空间中;即condense压缩(conpress)名词：压缩的行为或是压缩的状态压缩是把数据用更小的空间来存放的技术.视频压缩(视频编码)是把数字视频流序列用更少的数据位进行存放的方法
menuconfig·2008-07-02 09:00

pku-2777

线段树+状态压缩#include const int LEN = 100005;struct NODE{    int b, e;    int ls, rs;    int color;    int
算法与程序--游戏与玩乐·2008-06-09 12:00

ZJU2050 Flip Game - 双向广搜＋状态压缩

题目大意：一个4×4的棋盘，每个格子放着一个棋子。棋子一面是白色，一面是黑色。一次操作可以将某一个格子以及上下左右共5个格子的棋子都翻过来，即白色变黑色，黑色变白色。现在给出一种棋盘状态，问最少需要几次操作可以将棋盘全部变为同种颜色。分析：很明显是一个搜索题目。直接按照题目描述做法是，给出一种状态，从这个状态出发去寻找全部白色或黑色的状态。由于是从很多不同的棋盘去搜索全白或全黑的棋盘，一个很重要的
tiaotiaoyly·2008-04-06 20:00

URAL championship, B, Tram Tile

URALchampionship,B,TramTile据说标准做法是状态压缩dp...当然我们上来一反应就是yy几种策略。。。于是就死wa啊死wa...于是最后判断了n种情况。。。终于过了～～～
The Sun Also Rises·2008-03-30 22:00

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
foxhack·2007-08-11 21:51

搜索题集锦（无限更新中……）

一开始用广搜做，结果MLE（当然有可能程序写错），改成迭代深搜后，因为不用考虑判重，不用写状态压缩，程序变的特别简单，再加上一个剪枝后就过了。剪枝：（8-中间8个格最多的数字的个数）>
LSM ACM/ICPC算法程序设计空间·2007-08-11 12:00

搜索题集锦（无限更新中……）

一开始用广搜做，结果MLE（当然有可能程序写错），改成迭代深搜后，因为不用考虑判重，不用写状态压缩，程序变的特别简单，再加上一个剪枝后就过了。剪枝：（8-中间8个格最多的数字的个数）>
LSM ACM/ICPC算法程序设计空间·2007-08-11 12:00

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
foxhack·2007-08-09 21:09

说几道题目

PKU3371StakeYourClaim这道题比较好的算法（而且我只能用这个过）就是把空缺的10个空位用3进制状态压缩表示(0代表没放，1代表0号选手放的，2代表1号选手放的）然后做记忆化搜索我开始用的是
oyjpArt ACM/ICPC算法程序设计空间·2007-08-06 12:00

RTTI

=NULL)dp->fun
rebol·2007-07-31 17:00

Wanted

(线段)树,离散化1.DP(状态压缩)2.解模线性方程组,(高斯)消元,线性同余方程(组)2.搜索+剪枝(e.g.A*...)2.静
arbuckle·2006-07-24 23:00

一个虚函数的访问权限问题

namespace std; class B {public:   virtual int f1(){coutf3(12);//D中的f3是private的，可以访问#1   D *dp=new D;   dp
技术，瞎侃，健康，休闲……·2006-06-28 11:00

MPEG4 & H.264学习笔记之二 ------ 视频编码基本概念及时域模型

.1介绍压缩(compress)动词：挤压到更小的空间中;即condense压缩(conpress)名词：压缩的行为或是压缩的状态压缩是把数据用更小的空间来存放的技术.视频压缩(视频编码)是把数字视频流序列用更少的数据位进行存放的方法
jasonme·2005-03-08 16:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他