算法
bryant-xw
Stay hungry, Stay foolish
展开
-
三种经典的博弈算法——Bash、Wythoff、Nim
转自:链接Bash Game:同余Wythoff Game:黄金分割Nim:异或一. 巴什博奕(Bash Game):A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就变为,A和B一块报数,看谁先报到2...转载 2019-03-19 16:15:14 · 492 阅读 · 0 评论 -
字符串匹配算法——Sunday算法
实现原理:给定的字符母串S(长度为n)和子串T(长度为m),从左到右开始匹配,之后出现不匹配的情况后,判断母串S参与匹配的最后一位的下一位字符,如果该字符出现在子串T中,选择子串中最右面出现的位置进行对齐;否则直接跳过该匹配区域。平均时间复杂度是O(n),最坏降低到O(n*m)详细的图解可以参考我看到的以下博客介绍Sunday算法的图解教程代码#include<bits/st...原创 2019-03-04 15:06:24 · 680 阅读 · 0 评论 -
极大极小值算法、α-β剪枝算法的理解
定义:极大极小值算法(摘自百度百科)Minimax算法 又名极小化极大算法,是一种找出失败的最大可能性中的最小值的算法(即最小化对手的最大得益)。通常以递归形式来实现。=========================谈一下我的理解:刚开始看极大极小算法的时候,说实话并不是很理解。其实通俗的意思:既然是博弈,那必然要使自己的利益最大化,也就是想将自己分数得的尽可能的高,而对手是尽可能的...原创 2019-03-27 23:04:41 · 23245 阅读 · 6 评论