![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学--博弈论
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
博弈论
别人空间的东西就不转了。 1.似乎博弈论从一开始也就是sg[0]和sg[1]很关键,他的0和非零值觉得行了最后从sg[1]异或到sg[n]的值是0还是非0,决定了是先手胜还是后手胜。 2.为什么是找自然数的最小值问题,我其实目前还没有搞明白(目前先按理论走)……后续更新 3.sg函数,寻找当前操作后的后续很重要!必须把他的每个情况都找出来,然后找到当前的sg值,所以,大脑里构建模型很重要!!原创 2017-02-22 10:56:45 · 282 阅读 · 0 评论 -
hdu5754(简单的博弈)
Life Winner Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 924 Accepted Submission(s): 342 Problem Description Bo is a "Life W原创 2016-07-27 12:37:08 · 365 阅读 · 0 评论 -
博弈论
Chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 678 Accepted Submission(s): 277 Problem Description Alice and Bob are playing原创 2016-07-20 14:54:59 · 290 阅读 · 0 评论 -
算法马拉松14 棋盘问题
上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。 亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。 如果谁不能操作了,那么那个人就输了。 亚当喜欢质数。 夏娃喜欢1,但讨厌2。 因此他们规定,x只有可能是非2质数或者是1。 现在他们想知道,如果他们都用最优策略进行游戏,谁会赢。 上帝规定亚当先手。 样例解释:原创 2016-05-28 19:50:30 · 408 阅读 · 0 评论 -
树上博弈
描述 小Hi和小Ho经常一起结对编程,他们通过各种对弈游戏决定谁担任Driver谁担任Observer。 今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作,其中小Hi先手。 游戏的规则是:每次删除,小Hi或小Ho都可以选择一个非根节点,将以该节点为根的子树从 T 中删除。如果删除之后 T 只剩下一个根节点,则该次操作者胜利。 机智的小Ho认为规则对自己不利原创 2017-07-30 14:56:06 · 2290 阅读 · 0 评论 -
HDU5754(博弈)
意思是说四种棋子。问你随便一种棋子在一个n*m的格子上下棋是否能赢。 王:只能右、下和斜着走一格。他的必胜必败态可以找规律得到。 皇后:和王一样,但是能走任意步。 骑士:只能右、下,但是可以任意步。 马:走日。 分析:马的话,可能会出现平局,所以预处理出来每个点的必胜必败就好了。从1000*1000这个点往回跑。 王的话会发现当n和m都为奇数时先手赢不了。集体画3*3 5*5 4*4原创 2017-07-30 15:04:14 · 293 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9 using namespace std; struct BigNum { int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 561 阅读 · 0 评论