博弈论
少年少年少年奋斗奋斗奋斗
不积跬步,无以至千里
展开
-
几种常见取石子模型
几种常见取石子模型上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦 取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面...转载 2018-04-02 15:54:21 · 298 阅读 · 0 评论 -
nyoj 23 取石子(一)
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=23题目大意:有N个石子,每次最多取M个,问,如果TT先取,那么TT有机会赢吗题解:这是一个博弈论中的巴什博奕问题,假如N=M+1,则无论TT第一次拿多少都不会赢,同理,如果有一个数目使得TT拿后真好给对方留下M+1的倍数的石子,那么TT就赢了,所以得到一个公式:N%(M+1),如果N...原创 2018-04-02 19:02:30 · 152 阅读 · 0 评论 -
威佐夫博奕
转: https://blog.csdn.net/y990041769/article/details/21694007威佐夫博弈是博弈中的另一个经典模型。问题:首先有两堆石子,博弈双方每次可以取一堆石子中的任意个,不能不取,或者取两堆石子中的相同个。先取完者赢。分析:首先我们根据条件来分析博弈中的奇异局势 第一个(0 , 0),先手输,当游戏某一方面对( 0 , 0)时,他没有办法取了...原创 2018-05-04 20:18:49 · 208 阅读 · 0 评论 -
斐波那契博弈
有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下:1)先手不能在第一次把所有的石子取完,至少取1颗;2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家,求必败态。结论:当n为Fibonacci数的时候,必败。f[i]:1,2,3,5,8,13,21,34,55,89…… nyoj 385#include<stdio.h>...原创 2018-05-04 20:56:40 · 200 阅读 · 0 评论 -
hdoj 1847 Good Luck in CET-4 Everybody!
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12264 Accepted Submission(s): 7957Problem Description大学英语四级考试就要来...原创 2018-05-04 21:42:45 · 386 阅读 · 0 评论 -
hdoj 2147 kiki's game 巴什博奕
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 12431 Accepted Submission(s): 7556Problem DescriptionRecently kiki has nothing to ...原创 2018-05-05 10:38:22 · 234 阅读 · 0 评论