![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
菜圾
Hi, it's your Accepted !
展开
-
博弈简单介绍
一.巴什博弈: 1、问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。2、解决思路:当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜,所以当一方面对的局势是n%(m+1)=0时,其面临的是必败的局势。所以当n=(m+1)*r+s,(r为任意自然数,s≤m)时,如果先取者要拿走s个物品,...原创 2018-09-09 10:57:33 · 255 阅读 · 0 评论 -
HDU5973 - 2016 ACM-ICPC Dalian - C - Game of Taking Stones - (威佐夫博弈,牛顿法,JAVA高精度)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5973 题意:给出两堆石头的个数a和b(a,b小于等于10^100),两个人轮流拿石头,两个人轮流从某一堆或同时从两堆中取同样多的任意数量的物品,最后取光者得胜。 解析:标准威佐夫博弈,只不过这里给的数很大,所以用java大数来做。 而用JAVA大数来做面临一个问题:BigInteger没有sqr...原创 2018-10-03 20:39:08 · 347 阅读 · 0 评论