划分型动态规划: 513. Perfect Squares https://www.lintcode.com/problem/perfect-squares/description?_from=ladder&&fromId=16 public class Solution { /** * @param n: a positive integer * @return: An integer */ public int numSquares(int n) { // write your cod…

好久没有写过博客了,多久,大概8年???最近重新把写作这事儿捡起来……最近在折腾AI,写个AI相关的给团队的小伙伴们看吧. 搞了这么多年的机器学习,从分类到聚类,从朴素贝叶斯到SVM,从神经网络到深度学习,各种神秘的项目里用了无数次,但是感觉干的各种事情离我们生活还是太远了.最近AlphaGo Zero的发布,深度学习又火了一把,小伙伴们按捺不住内心的躁动,要搞一个游戏AI,好吧,那就从规则简单.老少皆宜的五子棋开始讲起. 好了,废话就说这么多,下面进入第一讲,实现一个五子棋. 小伙伴:此处省去…

嗯,今天接着来搞五子棋,从五子棋开始给小伙伴们聊AI. 昨天晚上我们已经实现了一个五子棋的逻辑部分,其实讲道理,有个规则在,可以开始搞AI了,但是考虑到不够直观,我们还是顺带先把五子棋的UI也先搞出来.所以今天咱们搞UI. 逻辑部分在这里:[深度学习]实现一个博弈型的AI,从五子棋开始(1) 小伙伴:啥?再次省去吐槽一万字,说好的讲深度学习在哪儿,说好的强化学习在哪儿,今天又是五子棋…… 我:是五子棋,AI不能缺场景啊,没有场景谈AI就是空谈,是得先有个棋啊.再说了,虽说之前搞了个逻辑,至少搞个…

经典博弈区间DP 题目链接:https://uva.onlinejudge.org/external/108/p10891.pdf 题意: 给定n个数字,A和B可以从这串数字的两端任意选数字,一次只能从一端选取. 并且A B都尽力使自己选择的结果为最大的,可以理解成A B每一步走的都是最优的. 如果A先选择,则A B差值最大是多少. 分析: 总和是一定的,所以一个得分越高,另一个人的得分越低.当前状态总是最开始的状态的一个子状态. d(i,j): 先手取 i ~ j 最优策略下,得分最大值. d…

作者:jostree 转载请注明出处 http://www.cnblogs.com/jostree/p/4102743.html 题目链接:hdu 4778 Gems Fight! 博弈+状态dp+搜索 不难发现,无论Alice和Bob以何种方式投掷包裹,他们得到的Magic Stones个数的和$Sum$是一定的,因此只需要计算Alice可以获得的最大的Magic Stones的个数MAXA,则Bob获得的个数为Sum-MAXA,而两者的最大的差为MAXA-(sum-MAXA)为答案.那么如何…

目录 sqlmap Bool型&延时型 检测策略分析 0x00 预备-queryPage() 0x01 bool型检测策略 判断依据 quick_ratio() 案例 0x02 延时型 判断依据 使用标准差的原因 0xFF参考: sqlmap Bool型&延时型 检测策略分析 0x00 预备-queryPage() 首先先讲一个核心的函数:queryPage().这个函数在以下分析中贯穿始终.其被用于请求页面, 同时具有多种返回值以适配多种检测策略,见下图: 下面分析一下这几个return…

创建: 2018/02/28 完成: 2018/03/04 更新: 2018/05/03 给主要标题加上英语, 方便页内搜索 [任务表]TODO 范围型(Range)与Stride型  与范围运算符相关的型的概要  T: 有界值型  运算符  型  用途 可比较,非可算 (Double, String等)  A..<B  Range<T>  表示范围  A...B  ClosedRange<T> 可比较, 可算 (Int, Uint等)  A..<B  Countabl…

好久没有写过博客了,多久,大概8年???最近重新把写作这事儿捡起来……最近在折腾AI,写个AI相关的给团队的小伙伴们看吧. 搞了这么多年的机器学习,从分类到聚类,从朴素贝叶斯到SVM,从神经网络到深度学习,各种神秘的项目里用了无数次,但是感觉干的各种事情离我们生活还是太远了.最近AlphaGo Zero的发布,深度学习又火了一把,小伙伴们按捺不住内心的躁动,要搞一个游戏AI,好吧,那就从规则简单.老少皆宜的五子棋开始讲起. 好了,废话就说这么多,下面进入第一讲,实现一个五子棋. 小伙伴:此处省去…

题目大意: 给出一棵n个结点的树,以1为根,每次可以切掉除1外的任意一棵子树,最后不能切的话就为负,问是先手必胜还是后手必胜. 题解: 首先我们考虑利用SG函数解决这个问题 如果1结点有多个子节点,那么SG[1]显然就是子节点代表的子树的SG[x]异或和 所以我们就可以把子树全部拆开 问题就变成了多个树,每个树的根节点只有一个孩子 这种情况的SG[1]就等于它的孩子SG[x] + 1 证明如下 1.切掉孩子,那么SG[x] = 0,说明SG[1]大于0 2.切掉其他结点,局面变成[切掉结点的部分…

1NoSQL简述 CAP(Consistency,Availabiity,Partitiontolerance)理论告诉我们,一个分布式系统不可能满足一致性,可用性和分区容错性这三个需求,最多只能同时满足两个.关系型数据库通过把更新操作写到事务型日志里实现了部分耐用性,但带来的是写性能的下降.MongoDB等NoSQL数据库背后蕴涵的哲学是不同的平台应该使用不同类型的数据库,MongoDB通过降低一些特性来达到性能的提高,这在很多大型站点中是可行的.因为MongoDB是非原子性的,所以如果如果应…