11 2014 档案

POJ 1568 极大极小搜索 + alpha-beta剪枝
摘要：极小极大搜索 的个人理解（alpha-beta剪枝）主要算法依据就是根据极大极小搜索实现的。苦逼的是，查了两个晚上的错，原来最终是判断函数写错了。。瞬间吐血！ps. 据说加一句 if sum #include #include #include #include #include #include ... 阅读全文
posted @ 2014-11-16 23:20 Estimator 阅读(636) 评论(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 阅读(1877) 评论(0) 推荐(0)
极小极大搜索 的个人理解（alpha-beta剪枝）
摘要：极小极大搜索的算法过程：参考文档：http://www.xqbase.com/computer/search_minimax.htm（经典） 主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态，那么之后的走法都... 阅读全文
posted @ 2014-11-16 01:12 Estimator 阅读(6505) 评论(0) 推荐(0)
POJ 2891 中国剩余定理的非互质形式
摘要：中国剩余定理的非互质形式任意n个表达式一对对处理，故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a... 阅读全文
posted @ 2014-11-14 01:22 Estimator 阅读(651) 评论(0) 推荐(0)
欧拉函数相关的题目
摘要：POJ 1284求原根个数： 即求 euler(euler(p)) = euler(p-1) 其中p为奇素数 又有 euler(x) = x*(1-1/p1)*...*(1-1/pk) 其中pk为x的质因数#include #include int all, p, ans, num[100000... 阅读全文
posted @ 2014-11-11 17:37 Estimator 阅读(760) 评论(0) 推荐(0)
数学专题（转）
摘要：经过长时间的试验，发现果然学编程还是要学好数学先，数学引发的更加有质的变化，而盲目学各种编程语言也不能获得一种不一样的体验，或者我没掌握到诀窍。另外打算从这学期学的 信安数学基础 学到的庞大的数论体系开刀，上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目，还不错的赶脚，刷起！2014-11-11... 阅读全文
posted @ 2014-11-11 15:36 Estimator 阅读(328) 评论(0) 推荐(0)