博弈论 - 随笔分类 - Estimator

POJ 1568 极大极小搜索 + alpha-beta剪枝

摘要：极小极大搜索的个人理解（alpha-beta剪枝）主要算法依据就是根据极大极小搜索实现的。苦逼的是，查了两个晚上的错，原来最终是判断函数写错了。。瞬间吐血！ps. 据说加一句 if sum #include #include #include #include #include #include ... 阅读全文

posted @ 2014-11-16 23:20 Estimator 阅读(631) 评论(0) 推荐(0)

极小极大搜索的个人理解（alpha-beta剪枝）

摘要：极小极大搜索的算法过程：参考文档：http://www.xqbase.com/computer/search_minimax.htm（经典）主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态，那么之后的走法都... 阅读全文

posted @ 2014-11-16 01:12 Estimator 阅读(6499) 评论(0) 推荐(0)

数学专题（转）

摘要：经过长时间的试验，发现果然学编程还是要学好数学先，数学引发的更加有质的变化，而盲目学各种编程语言也不能获得一种不一样的体验，或者我没掌握到诀窍。另外打算从这学期学的信安数学基础学到的庞大的数论体系开刀，上了这课明显体会到彻底自学就是扯蛋。网上找到这份题目，还不错的赶脚，刷起！2014-11-11... 阅读全文

posted @ 2014-11-11 15:36 Estimator 阅读(323) 评论(0) 推荐(0)

博弈论题目总结

摘要：博弈论相关题目很多，以下进行总结，并将在今后不定时更新。基础题：POJ 2234 裸Nim游戏View CodePOJ 2425 有向无环图+多个棋子，直接套用上面方法View CodePOJ 2960 Nim游戏变形View CodePOJ 2348 直接按照博弈递推一下即可View CodePO... 阅读全文

posted @ 2014-09-03 15:00 Estimator 阅读(787) 评论(0) 推荐(0)

Nim游戏与SG函数 ——博弈论小结

摘要：写这篇博客之前，花了许久时间来搞这个SG函数，倒是各路大神的论文看的多，却到底没几个看懂的。还好网上一些大牛博客还是性价比相当高的，多少理解了些，也自己通过做一些题加深了下了解。既然是博弈，经典的NIM游戏不得不提一下，这也是要不断提醒自己别忘了NIM游戏才是SG函数由来的核心关键！ 1. 若... 阅读全文

posted @ 2014-09-02 00:49 Estimator 阅读(3397) 评论(3) 推荐(11)

CF 317D Game with Powers

摘要：典型的博弈题目题意：两个人从1~n中轮流取数，每次取到x时，则x的任意整数幂均不能再被取，最后谁取不了就输。题解：可以发现，对于该博弈游戏的子游戏是x的1~k次幂，进行上述规则下的博弈。而子游戏的SG值只与个数有关，与x的值无关。而k最大只有30，故可以打表。而游戏最终结果即所有子游... 阅读全文

posted @ 2014-09-01 22:08 Estimator 阅读(696) 评论(3) 推荐(1)

（转）博弈问题与SG函数

摘要：博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的... 阅读全文

posted @ 2014-08-31 17:48 Estimator 阅读(265) 评论(0) 推荐(0)

POJ 1740

摘要：知道了怎么做，代码真的好写。。。楼教主男人八题输的情况只有“偶数堆，且存在每对堆都有相等情况”比如a1(a2n-a2n-1)+(a2n-2-a2n-3)..+(a2-a1) 画图得证。偶数时，最优策略就是将(a2n,a1)，(a2,a3)...通过调整第一组使得每对堆相同。然而由于必须减少1个以上，... 阅读全文

posted @ 2014-04-14 14:46 Estimator 阅读(157) 评论(0) 推荐(0)

博弈论之威佐夫博弈（转载）

posted @ 2013-11-17 16:36 Estimator 阅读(281) 评论(0) 推荐(0)

Live Freely

Run as fast as you can

随笔分类 - 博弈论

公告