![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=======Algorithm=======
lwfcgz
北大小硕,各种渣。。。
展开
-
博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定转载 2012-03-31 23:13:01 · 1217 阅读 · 0 评论 -
回文树介绍(Palindromic Tree)
简介回文树是由Mikhail Rubinchik大神发明的,在Petrozavodsk Summer Camp 2014上首次提出来,是一个很新的数据结构,目前相关资料比较少。顾名思义,回文树是一个用来解决回文串相关问题。回文树的结构就像线段树、平衡树等其它树结构一样,回文树由若干个节点组成,每个节点代表一个回文串(palindrome)。节点 例子:四个节点的回文串边节点之间通过有向边连接起来,翻译 2015-09-26 00:12:39 · 12485 阅读 · 7 评论