博弈论
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
博弈论及算法实现(三种基础博弈)
一、巴什博弈(Bash Game) 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)*(m+1)+s; 先取者再拿走s 个 最后总能造成 剩下n=m+1 的局面...原创 2019-07-24 09:21:39 · 7582 阅读 · 1 评论 -
SG定理和SG函数
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设) ...原创 2019-07-24 15:36:45 · 129 阅读 · 0 评论 -
poj1484 Fibonacci again and again SG模板
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1848 Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13653Acc...原创 2019-07-26 18:43:02 · 93 阅读 · 0 评论