poj 1067 取石子游戏(威佐夫博奕(Wythoff Game))
2016-08-20 17:47
309 查看
![](https://images2015.cnblogs.com/blog/890699/201608/890699-20160820173448140-559113468.png)
这里不在详细介绍威佐夫博弈论
简单提一下
要先提出一个名词“奇异局势”,如果你面对奇异局势则必输
奇异局势前几项(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)...
如果判断是否是奇异局势,
ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数),k=大堆物品数量-小堆物品数量
(1+√5)/2 = 1.618…===>黄金分割数(可提前求出)
min(a,b)找出少的一堆物品,其物品数量是否==黄金分割数*k
如果等于 则你必输
否则 你必赢。
Ac code :
#include<stdio.h> int x(int a) { int i=a>>31; return ((a^i)-i); } int main() { int a,b; while(~scanf("%d%d",&a,&b)) { putchar( ((a<b?a:b)==(int)(x(a-b)*1.618033988749895)?'0':'1') ); putchar('\n'); } return 0; }
相关文章推荐
- POJ 1067 取石子游戏 威佐夫博奕 Wythoff Game
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- POJ 1067 取石子游戏 (威佐夫博奕 Wythoff Game 模板)
- poj 1067||hdu 1527 取石子游戏(博弈论,Wythoff Game)
- HDU 1527 (POJ 1067) 取石子游戏 Wythoff Game
- Poj 1067 取石子游戏 Wythoff Game
- poj 1067 取石子游戏——威佐夫博弈(Wythoff Game)
- PKU-1067 取石子游戏 (威佐夫博奕(Wythoff Game))
- POJ_1067 取石子游戏(Wythoff Game)
- poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
- POJ 1067 威佐夫博弈(Wythoff Game)问题 (取石子游戏)
- poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
- 取石子游戏(威佐夫博奕(Wythoff Game))
- POJ-1067 取石子游戏(威佐夫博奕)
- 【POJ1067】取石子游戏 ||【NYOJ161】(威佐夫博奕(Wythoff Game))