2014年11月16日
POJ 1568 极大极小搜索 + alpha-beta剪枝
摘要： 极小极大搜索 的个人理解（alpha-beta剪枝）主要算法依据就是根据极大极小搜索实现的。苦逼的是，查了两个晚上的错，原来最终是判断函数写错了。。瞬间吐血！ps. 据说加一句 if sum #include #include #include #include #include #include ... 阅读全文
posted @ 2014-11-16 23:20 Estimator 阅读(617) 评论(0) 推荐(0) 编辑
数论基础算法总结（python版）
摘要： /* Author: wsnpyo Update Date: 2014-11-16 Algorithm: 快速幂/Fermat, Solovay_Stassen, Miller-Rabin素性检验/Exgcd非递归版/中国剩余定理*/import randomdef QuickPo... 阅读全文
posted @ 2014-11-16 15:22 Estimator 阅读(1846) 评论(0) 推荐(0) 编辑
极小极大搜索 的个人理解（alpha-beta剪枝）
摘要： 极小极大搜索的算法过程：参考文档：http://www.xqbase.com/computer/search_minimax.htm（经典） 主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态，那么之后的走法都... 阅读全文
posted @ 2014-11-16 01:12 Estimator 阅读(6428) 评论(0) 推荐(0) 编辑