- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 4870(概率Dp)
首先我们以50分为一单位，于是赢一次得1分输一次扣2分，由于每次都用小号打，所以容易观察出最后达到20分时应该分别为20分和19分。我们设dp[i]为i到i+1分的期望步数。则dp[i]=p*1+(1-p)*(dp[i-2]+dp[i-1]+dp[i]+1),前者是赢的期望，后者由于输了2分，所以变成i+1分时需要从i-2->i-1->i->i+1，就是dp[i-2]+dp[i-1]+dp[i]+
2014-07-26 14:35:07
750
原创 hdu 4865
当时比赛时没看这道题，后来看了下，感觉完全可以当做是条件概率之类的事情来做？其实这个是典型的隐马尔科夫模型的应用，这篇文章介绍的很不错http://blog.csdn.net/likelet/article/details/7056068根本思想就是到第i天最优路径可以用第i-1天的最优路径推出来，也就是所谓的无后效性，其本质类似于递推，结合下概率方面的知识，递推一下就可以了代码https
2014-07-26 13:38:20
1341
原创 SPOJ 8222 NSUBSTR(SAM)
这几天看了N多论文研究了下后缀自动机，刚开始蛋疼的看着极短的代码和clj的论文硬是看不懂，后来结合其他几篇论文研究了下，总算是明白了一些推荐文章http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html看了几篇文章觉得还是这篇写的清晰明了，建议看几遍明白如何建SAM再看了clj的论文。clj的论文中对性质的研究比较深入下面是clj论文里推荐
2014-07-18 21:27:36
866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人