自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 资源 (4)
  • 收藏
  • 关注

原创 poj1038(状态压缩)

1.资料请参考刘汝佳黑书139页,注意行和列是反的,还有Qi=Pi-1(Pi>0) ,Qi=0 (Pi=0)这个转移是在不考虑当前行的芯片放置的转移,还有3种情况的描述好像有问题,最后是和队友一同讨论形成自己的思路,其实这三种情况大家自己去考虑一下应该也是好理解的。2

2011-07-30 11:49:31 1366

原创 poj2406(kmp,后缀数组)

开始是用后缀数组做的,RMQ果断超了内存,全部改用unsigned short结果又超时,后来参考了论文里的方法。   关键思想是设k为最小重复字符串的长度,则s[0,1……n-k-1]=s[k,k+1……n-1],即lcp(rank[0],rank[k])=n-k;由于0位置是

2011-07-27 12:50:47 1074

原创 poj2774(后缀数组)

花了近三天的时间终于差不多把后缀数组攻下了,汗啊!参考的资料:1.国家集训队2004许智磊的论文《后缀 数 组》2.国家集训队2009年罗穗骞的论文《后缀数组——处理字符串的有力工具》3.byvoid大牛空间的文章《最长公共子串问题的后缀数组解法》链接:http://www.by

2011-07-26 16:36:24 1518

原创 poj1226(kmp算法,后缀数组)

1.kmp解法算法及流程请参考matrix67博文:时间关系先附代码,不解释#include#include#include#includeusing namespace std;#define N 110int next[N]= {-1};string

2011-07-22 21:37:29 713

原创 hdoj1520(树型dp)

1.vector孩子结点表示法(原)#include#include#include#includeusing namespace std;//   freopen("data.in","r",stdin);struct Node{    int v;    int is,no;

2011-07-21 09:47:45 454

复杂模型机(组成原理)课程设计报告

复杂模型机(组成原理)课程设计报告 复杂模型机(组成原理)课程设计报告 复杂模型机(组成原理)课程设计报告

2011-03-17

mysql-connector-java-5.1.3-rc-bin.jar

mysql-connector-java-5.1.3-rc-bin.jar

2011-03-16

有无向欧拉回路(邻接阵) template

有无向欧拉回路(邻接阵) template 有无向欧拉回路(邻接阵) template 有无向欧拉回路(邻接阵) template 有无向欧拉回路(邻接阵) template

2010-08-30

SPFA算法优化及应用

SPFA算法优化及应用,SPFA算法优化及应用,SPFA算法优化及应用

2010-08-13

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除