有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博弈(Bash Game,同余理论):只有一堆n个物.....
分类:
其他好文 时间:
2015-12-04 12:44:14
阅读次数:
157
博弈论中经典的尼姆游戏。1个石子,先手全部拿走;2个石子,先手全部拿走;3个石子,先手全部拿走;4个石子,后手面对的是先手的第1,2,3情况,后手必胜;5个石子,先手拿走1个让后手面对第4种情况,后手必败;6个石子,先手拿走2个让后手面对第4种情况,后手必败;……容易看出来,只有当出现了4的倍数,先...
分类:
其他好文 时间:
2015-11-11 22:12:22
阅读次数:
278
最近用了近一个月的时间重新看了遍《策略思维》一书,重新理解了博弈论的艺术,以及对经济、社会等现象的超乎想象的解决能力。可谓受益匪浅,感触颇多。本书以故事和实际案例取胜,用许多故事和案例,向没有经济学基础的读者展示了博弈论策略思维的道理,不用再为晦涩难懂的博弈论理论知识头痛烧脑了。简而言之,就是预.....
分类:
其他好文 时间:
2015-11-04 21:09:20
阅读次数:
184
MeetingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5512Descriptionn pagodas were standing erect in Hong Jue Si...
分类:
其他好文 时间:
2015-11-02 15:23:37
阅读次数:
249
强化学习是机器学习中的一个领域,强调如何基于环境而行动,以取得最大化的预期利益。其灵感来源于心理学中的行为主义理论,即有机体如何在环境给予的奖励或惩罚的刺激下,逐步形成对刺激的预期,产生能获得最大利益的习惯性行为。这个方法具有普适性,因此在其他许多领域都有研究,例如博弈论、控制论、运筹学、信息论、模...
分类:
其他好文 时间:
2015-10-26 13:35:39
阅读次数:
349
取石子游戏Time Limit:1000MSMemory Limit:10000KTotal Submissions:37893Accepted:12684Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意...
分类:
其他好文 时间:
2015-10-01 21:40:02
阅读次数:
203
Public SaleTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5919Accepted Submission(s): 3472Problem...
分类:
其他好文 时间:
2015-09-22 21:51:57
阅读次数:
191
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3058Accepted Submission(s): 2261Pr...
分类:
其他好文 时间:
2015-09-22 21:48:38
阅读次数:
275
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6982Accepted Submission(s): 4...
分类:
其他好文 时间:
2015-09-22 20:31:13
阅读次数:
140
Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
Input输入文件有多组数据。
输入第一行包含一个整数n,表示棋盘的规模。
当输入n为0时,表...
分类:
其他好文 时间:
2015-08-28 09:40:22
阅读次数:
162