网站架构札记

http://blog.163.com/jiang_xinan/blog/static/1192952120089261717156/ LCS(Longest Common Subsequences)最长公共子序列用一般的动态规划时间复杂度O(N^2), 但经过优化可以达到O(NlogN),下面是转载集训队某人的最长递增子序列解题报告。 　　先回顾经典的O(n^2)的动态规划算法，

Tic-Tac-Toe算法笔记 这几天在用Python写Tic-Tac-Toe小游戏，顺便接触了一些简单的人机博弈算法，其实在算法方面我完全算是个新手，所以这也算是一个反复折腾学习的过程。而Tic-Tac-Toe应该算是人机博弈里最简单的应用了，最经典的算法是miniMax算法，也叫极大极小值算法，主要方法就是通过考虑双方博弈N步后，从所有可能的走法中选一步最佳的走法来走。先简单说说算

《对弈程序基本技术》专题：Alpha-Beta搜索2009-11-22 23:50Bruce Moreland (brucemo@seanet.com) / 文 　 最小-最大的问题 　 　　Alpha-Beta 同“最小-最大”非常相似，事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树，然后尽可能选择最好的线路。这是非常好理解的，但效率非常低。每次搜索更深一层时