随笔分类 - 数学——博弈论
摘要：HDUFibonacci again and again思路：把整个游戏看成三个子游戏，然后求游戏的和关键理解g(x) = mex(g(y), y€f(x)) , f(x)表示由ｘ点可达的点，import java.util.Arrays;import java.util.Scanner;public class Main { public int[] fib = new int[20]; public boolean[] vt = new boolean[20]; public static int[] g = new int[1002]; public vo...
阅读全文
摘要：我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节的内容，类似的千变万化的问题都是不成问题的。现在我们来研究一个看上去似乎更为一般的游戏：给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个IC
阅读全文
摘要：记得大二的时候还研究过，后来一直放着也没弄过。 不过今天做TC的时候自己分析到了博弈，发现怎么都不记得了。复习一下.......... 以后工作可能要与Java 打交道了，所以 ......还是练练Java实现吧....寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜hdu 4674import java.util.Sc
阅读全文
