![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 86
hldfight
微信公众号:小胖的安全之旅
展开
-
知道SG函数是干什么的
看了几天博弈论,今天突然豁然开朗,充分理解了SG函数,网上有讲得很好的博弈,三种基本博弈在看完后应该会理解,但是对于理解SG函数,这个链接讲的很 不错,(http://www.cnitblog.com/weiweibbs/articles/42735.html),看第一遍的时候,没人可以看的很明白,所以一定要自己在纸上根据其定义算出几个数的sg值, 例如可选步数集合为{1, 2, 3},算出0原创 2016-08-07 16:58:26 · 778 阅读 · 0 评论 -
hdu1536 S-Nim (利用sg函数模板打表)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1536 利用sg模板可以做出来,代码如下,但很可能超时: #include #include #include #include #include #define H 10001 #define K 101 using namespace std; int a[K]; int sg[H原创 2016-08-03 16:59:22 · 679 阅读 · 0 评论 -
hdu1848 Fibonacci again and again (博弈论sg函数模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848 学完三个基本的博弈论后,只能解决有限的博弈问题,因此我又开始看sg函数,然而看的并不很理解,看了许多博客后,发现 sg函数是一个根据可选步数来打一个表,这个表是从1到堆中最大可放的石子的数量n中每个数对应的状态,可以根据这个表中 的书来异或求知否为奇异状态,因此暂时可以根据模板来做题,至于原创 2016-08-03 11:28:40 · 314 阅读 · 0 评论