---------博弈论----------
文章平均质量分 67
黎曼猜想·
剑之所至,心之所往~
展开
-
蓝桥杯——高僧斗法
标题:高僧斗法 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越 过...原创 2018-03-12 15:41:44 · 2747 阅读 · 7 评论 -
博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)
原博客地址:http://blog.csdn.net/ac_gibson/article/details/41624623一. 巴什博奕(Bash Game): A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之后问题就...转载 2017-09-05 16:21:44 · 511 阅读 · 0 评论 -
HDU.4764 Stone
StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1753 Accepted Submission(s): 1260Problem DescriptionTang and Jiang are good friends. To ...原创 2017-09-05 16:56:59 · 406 阅读 · 1 评论 -
C - 取石子游戏(威佐夫博奕)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目...原创 2017-09-05 16:07:57 · 1375 阅读 · 0 评论 -
HDU.1846 Brave Game
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13907 Accepted Submission(s): 9378Problem Description十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中...原创 2018-03-17 11:46:01 · 265 阅读 · 0 评论 -
HDU.2188 选拔志愿者
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11129 Accepted Submission(s): 7109Problem Description对于四川同胞遭受的灾难,全国人民纷纷伸...原创 2018-03-17 13:17:49 · 491 阅读 · 0 评论 -
HDU.2897 邂逅明下
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5393 Accepted Submission(s): 2503Problem Description当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你...原创 2018-03-17 14:16:10 · 326 阅读 · 0 评论 -
HDU.2149 Public Sale
Public SaleTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9820 Accepted Submission(s): 5860Problem Description虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运...原创 2018-03-17 16:07:16 · 279 阅读 · 0 评论 -
常见博弈论总结
<--------个人网站传送门------->由于博弈论算是一种比较玄学的东西,证明和思想也不是很好理解,这里只归纳几种常见博弈论的结论和相关题目。巴什博奕(Bash Game)只有一堆n个物品,两个人轮流从中取物,规定每次最少取一个,最多取m个,最后取光者为...原创 2019-03-22 21:47:23 · 967 阅读 · 0 评论