博弈
YKY
这个作者很懒,什么都没留下…
展开
-
hdu-2147:kiki's game 博弈
P点:指后手赢N点:指先手赢现在关于P,N的求解有三个规则(1):最终态都是P(2):按照游戏规则,到达当前态的前态都是N的话,当前态是P(3):按照游戏规则,到达当前态的前态至少有一个P的话,当前态是N由规则可以求出状态矩阵,由以下代码可打印出#pragma comment(linker,"/STACK:10240000原创 2013-08-06 00:42:19 · 865 阅读 · 0 评论 -
尼姆博弈
尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)转载 2013-08-06 01:03:49 · 959 阅读 · 0 评论 -
记忆化搜索sg函数 HDU 1536
#include#include#include#include#define Maxn 110int A[Maxn],B[Maxn],SG[10005];int n;void dfs(int x){ if(SG[x]!=-1) return ; bool v[105]; memset(v,0,sizeof(v)); for(int i=1;i<=n;i++){ in原创 2013-08-07 11:30:45 · 926 阅读 · 0 评论