数学 博弈论
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
hdu 巴仕博弈(1846+2149+2897)
hdu1846:http://acm.hdu.edu.cn/showproblem.php?pid=1846 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i原创 2015-12-02 22:26:36 · 404 阅读 · 0 评论 -
博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase
(一)巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜. 若(m+1) | n,则先手必败,否则先手必胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发 现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),转载 2015-12-02 21:42:05 · 421 阅读 · 0 评论