博弈
文章平均质量分 82
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
Nimm博弈
摘自网络。尼姆博奕(Nimm Game): 有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首 先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是 (0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一 下,(1原创 2017-03-21 19:33:26 · 814 阅读 · 0 评论 -
蓝桥杯 历届试题 高僧斗法 (stairNim博弈)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示原创 2017-05-09 20:25:01 · 779 阅读 · 0 评论 -
poj 2484 (对称式博弈)
A Funny Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5769 Accepted: 3591 Description Alice and Bob decide to play a funny game. At the beginning of原创 2017-05-09 20:34:58 · 368 阅读 · 0 评论