![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zz_zigzag
这个作者很懒,什么都没留下…
展开
-
博弈练习&总结
文章PDF链接http://www.kuaipan.cn/file/id_32020291156705322.htm写在前面的话博弈一类的解题报告,许多都是给你个结论,包括博弈基础的三大经典模型,许多人也是知道结论,但是不知道为什么是这个结论,也就是知其然,不知其所以然。虽然一些结论,给出了证明过程,使我们知道了所以然,但是我们仍然只知道此一结论,题目可以千变万化,我们能把所有的结论知道吗原创 2012-04-11 14:17:51 · 2287 阅读 · 0 评论 -
求回文子串 O(n) manacher算法
PDF:http://www.kuaipan.cn/file/id_32020291156705326.html回文串定义:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论,比如 HDOJ_3068_最长回文,求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进原创 2012-06-06 14:34:01 · 2051 阅读 · 0 评论 -
关于博弈论基础知识的一些总结
文章PDF文档:http://www.kuaipan.cn/file/id_32020291156705322.html博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。基础的基础a) 当前执行者想赢。这个是必要的,有时候题目中判别胜负的条件会与平时练习的恰好相反,此时你就应该按照题目要求思考,即在经典模型中思考当前执行者想输的策略。原创 2012-03-19 16:21:15 · 1708 阅读 · 0 评论