2014年9月11日
状态压缩 之 hdu 1074 Doing Homework
摘要： //[9/11/2014Sjm]/*hdu1074（状态压缩）dp[i]:表示在i状态时的最优解（i状态：i数值用二进制表示，若二进制数第n位为1，代表第n个课程已被计算）思路：详见代码注释（举几个简单例子模拟一下，可以明白的更清楚一些）*/ 1 #include 2 #include 3 #i... 阅读全文
posted @ 2014-09-11 22:05 JmingS 阅读(151) 评论(0) 推荐(0)
Kmp 加深理解 之 poj 3461
摘要： //[9/11/2014Sjm] /*求模式串在文本中出现的次数。。。关键在于：在计算过第一次匹配位置后时，利用next[模式串.size()]去继续计算。。。详见代码注释。。。。*/ 1 #include 2 #include 3 #include 4 #include 5 using n... 阅读全文
posted @ 2014-09-11 12:24 JmingS 阅读(133) 评论(0) 推荐(0)
Kmp 模板 之 hdu 1711 Number Sequence
摘要： 初学 Kmp ，推荐 严蔚敏教授 的数据结构视频11和12，讲解的很清楚。 1 #include 2 #include 3 #include 4 using namespace std; 5 int N, M, next[10005], S[1000005], T[10005]; 6 7 v... 阅读全文
posted @ 2014-09-11 00:09 JmingS 阅读(162) 评论(0) 推荐(0)