![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 95
Sugarrate
这个作者很懒,什么都没留下…
展开
-
Euclid‘s Game HDU - 1525
Euclid’s Game HDU - 1525HDU - 1525体面描述Problem DescriptionTwo players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers,原创 2020-10-24 10:38:46 · 325 阅读 · 0 评论 -
三种典型的博弈论问题之巴什博奕(Bash Game)
什么是博弈论官方回答:博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。博弈论已经成为经济学的标准分析工具之一。在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。个人理解:博弈原创 2020-08-01 11:40:17 · 24179 阅读 · 7 评论 -
Manacher(马拉车)理解及例题和板子
什么是马拉车难道是一群马拉着一辆车??(手动滑稽)显然不是。这是百度百科的解释:Manachar算法主要是处理字符串中关于回文串的问题的,它可以在 O(n) 的时间处理出以字符串中每一个字符为中心的回文串半径,由于将原字符串处理成两倍长度的新串,在每两个字符之间加入一个特定的特殊字符,因此原本长度为偶数的回文串就成了以中间特殊字符为中心的奇数长度的回文串了。简单点来说就是求出来一个字符串的最大长度的回文子串。举个栗子:abab 的最长回文子串是 “aba” “bab”,长度为3;ababa原创 2020-07-24 17:35:43 · 1732 阅读 · 0 评论 -
KMP算法模板及理解
Number SequenceGiven two sequences of numbers : a[1], a[2], … , a[N], and b[1], b[2], … , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K + 1] = b[2], … , a[K + M - 1] = b[M]. If there are原创 2020-07-14 16:22:41 · 443 阅读 · 1 评论