【转】博弈-取石子游戏

转载 2018年04月17日 17:37:07

n堆石子,每次最多对k堆操作,最少对1堆操作,
先取完的获胜(k==1时为 Nim 博弈)

典型取石子问题,将堆数化为二进制,各数的各对应位相加,结果分别模(k+1),若结果都是0则先手赢。

下面给出通用模板↓

int main(){
int sum[32],re,num;
int t,n,k,i,j,po;
scanf(“%d”,&t);
while(t–){
scanf(“%d%d”,&n,&k);
memset(sum,0,sizeof(sum));
for(i=0;i

取石子游戏之三种博弈总结

转载:http://blog.csdn.net/xuzengqiang/article/details/7773893 1、取石子游戏之巴什博弈 下面这段来自白白の屋的文章的一...
  • Han_kin
  • Han_kin
  • 2015-04-28 15:21:51
  • 590

博弈游戏(取石子)C++实现

一、游戏思路:欢迎来到“取石子”游戏世界,这是一个减法游戏。两名对手交替从某给定的总数减去一个数,每个对手只能减去1或者2, 谁第一个把总数减到零或者更小的数算谁赢。比如说: (1)、我们从数字8开...
  • dai_wen
  • dai_wen
  • 2017-11-04 22:58:02
  • 373

POJ-1067 取石子游戏(威佐夫博弈)

直接是:威佐夫博弈。 这个过于繁琐,只能运用现成的结论。 设奇异局势(必败局势)为(a[i],b[i]),则有a[0]=b[0]=0;a[k]=前面未出现的最小自然数,b[k]=a[k]+k 具...
  • idealism_xxm
  • idealism_xxm
  • 2016-07-20 16:31:21
  • 640

HDU1527:取石子游戏(威佐夫博弈)

Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相...
  • libin56842
  • libin56842
  • 2013-12-17 22:11:16
  • 2771

openjudge 6266取石子游戏 博弈论 c++

博弈
  • MityKif
  • MityKif
  • 2016-11-17 07:44:42
  • 1050

ACM-威佐夫博弈之取石子游戏——hdu1527

ACM 威佐夫博弈 取石子游戏 hdu1527
  • lx417147512
  • lx417147512
  • 2014-05-01 18:14:26
  • 2573

HDOJ 2516 取石子游戏 (斐波那契博弈)

 取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) To...
  • zwj1452267376
  • zwj1452267376
  • 2015-10-08 21:54:30
  • 351

算法——博弈论:取石子游戏

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下...
  • runningtortoises
  • runningtortoises
  • 2012-12-05 17:09:05
  • 1007

Nim取石子游戏

Nim取石子有戏是组合数学中非常有意思的一个问题,经过学习,我对其解法也有了自己的认识。 Nim取石子游戏是这样的:有两堆石子,每一堆都有若干石子,两个人轮番地从其中任意一堆中石子,限制是每次只能在...
  • wzt2817
  • wzt2817
  • 2015-01-08 11:21:54
  • 298

类Nim取石子游戏

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&pr...
  • ACdreamers
  • ACdreamers
  • 2013-11-29 19:03:32
  • 3238
收藏助手
不良信息举报
您举报文章:【转】博弈-取石子游戏
举报原因:
原因补充:

(最多只允许输入30个字)