//，在威佐夫博奕的基础上新增加了一条要求：就是如果在赢得条件下，输出第一步怎么走。
# include
# include
# include
# include
# include
using namespace std;
int main()
{
int a,b,i,k;
while(~scanf("%d%d",&a,&b),a+b)
{
k...
分类：
其他好文 时间：
2014-09-22 22:14:33
阅读次数：
204
/*
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。
游戏规定，每次有两种不同的取法，
一是可以在任意的一堆中取走任意多的石子
二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者
*/
# include
# include
# include
# include
# include
using namespace std;
int main()
{...
分类：
其他好文 时间：
2014-09-22 22:00:13
阅读次数：
174
巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。...
分类：
其他好文 时间：
2014-08-28 00:58:38
阅读次数：
243
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1075Accepted Submission(s): 649Problem De...
分类：
其他好文 时间：
2014-08-20 21:01:22
阅读次数：
227
威佐夫博奕。。。。。
代码如下：
#include
#include
int main()
{
int a,b,k,temp,n;
double m;
while(~scanf("%d%d",&a,&b))
{
if(a>b)
{
temp=a;
a=b;
b=temp;
...
分类：
其他好文 时间：
2014-08-12 17:18:44
阅读次数：
158
因为周测被虐，做了好久的博弈题，找了好多关于博弈的相关资料，感觉自己，似乎还是动了那么一点点。临睡前，就小小的总结一下，希望以后看到的时候，能够有所感悟吧！！
接下来是正题。
讲到博弈， 其实也就是找规律，但是知道一般的博弈类型可以快速便捷的解决问题。
博弈的类型大致有以下几种：巴什博弈，威佐夫博奕，尼姆博弈。除此之外还有斐波那契博弈，sg模板等。
巴什博弈：（摘自百度文库）
巴什博...
分类：
其他好文 时间：
2014-08-07 03:06:58
阅读次数：
253
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3562Accepted Submission(s): 1789Problem Descr...
分类：
其他好文 时间：
2014-08-01 22:46:42
阅读次数：
275
题意：容易理解，在威佐夫博奕的基础上新增加了一条要求：就是如果在赢得条件下，输出第一步怎么走。分析：使用暴力判断，详细见代码。代码：#include#include#includeint
a, b;int main(){ double x = (1 + sqrt(5.0))/2.0; i...
分类：
其他好文 时间：
2014-06-09 22:54:44
阅读次数：
231
题意：容易理解。分析：当n%(p+q)==0时，先取者必胜，必胜方案：先取q，然后对方去x个，先取者就取（p+q-x）个，最后对方就必须取玩p个，当n%(p+q)==r(rp&&r#include#includeint
main(){ int n, p, q; while(scanf("...
分类：
其他好文 时间：
2014-05-20 01:31:58
阅读次数：
233
