POJ 1067 取石子游戏 中文

最新推荐文章于 2021-09-12 22:25:17 发布
最新推荐文章于 2021-09-12 22:25:17 发布
阅读量289 收藏
点赞数
分类专栏： POJ 中文题 POJ1000-1099 每天一篇也好 希望完成100 3篇
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woniupengpeng/article/details/54782771
版权

1 1=1  1 2=0   
           2 2=1  
                     3 3=1  3 4=1  3 5=0  
                                4 4=1  4 5=1  4 6=1  4 7=0 
                                           5 5=1 
                                                      6 6=1  6 7=1  6 8=1  6 9=1  6 10=0 
                                                                 7 7=1 
                                                                            8 8=1  8 9=1  8 10=1  8 11=1  8 12=1  8 13=0
                                                                                       9 9=1  9 10=1  9 11=1  9 12=1  9 13=1  9 14=1  9 15=0



woniupengpeng
关注
专栏目录
POJ 取石子游戏
小寒
03-25 969
取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 35918   Accepted: 12140 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二
POJ-1067 取石子游戏（威佐夫博弈）
idealism_xxm的专栏
07-20 1809
直接是：威佐夫博弈。 这个过于繁琐，只能运用现成的结论。 设奇异局势（必败局势）为(a[i],b[i])，则有a[0]=b[0]=0；a[k]=前面未出现的最小自然数，b[k]=a[k]+k 具体求解公式：a[k]=k∗1+5√2，b[k]=a[k]+k=k∗3+5√2 奇异局势的性质： 1.任何自然数包含在且仅包含在一个奇异局势中 a[k]>a[k−1]，b[k]=a[k]+k>a[k−1]+k−1=b[
取石子游戏（hdu1527 博弈）
weixin_30306905的博客
10-10 171
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2872 Accepted Submission(s): 1420 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石...
POJ-1067-取石子游戏
z309241990的专栏
08-07 1001
其实就是威佐毒博弈(Wythoff Game)，具体可以百度一下《关于博弈论基础知识的一些总结》，上面有提到这个博弈所得到的2个结论 即假设必败点必然（a,b） 则有 a=floor(i*(1+5^0.5)/2) ,b=a+i; (i为整数) 最开始想的是枚举必败点，结果TLE，看到数据就觉得不行了。 后来发现将上面的式子作差 b-a=i，则我们可以顺利得到求出必败点的a,然后仅仅是需要判断
博弈_Poj_1067
__浅唱
07-26 398
//很深奥啊 勉强看懂了原理，以后再多看几遍慢慢消化吧 //这里就先把根据以下原理A掉的代码贴一下 #include #include using namespace std; int x,y; int main() { double a = (sqrt(5.0)+1)*1.0/2;//黄金分割比 double b = a+1;//分割中的另一个底数 int k; whi
POJ取石子游戏
qq_39503067的博客
04-06 112
题中给了提示，如果轮到某个人取时，大的那一堆是小的两倍以上，则这个人一定赢。所以每次取之前先判断。还有一种情况就是取完之后某一堆被取空，则也赢了。 #include<iostream> #include<cstring> #include<string> #include<cmath> #include<queue> #include&l...
poj1067:取石子游戏（Betty定理）
DZYO的博客
12-22 606
传送门题意： 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。题解：好题啊。。首先我们用(a,b)(a≤b)(a,b)(a\le b)表示一个状态，那么
POJ-1067 取石子游戏
恰同学少年
03-10 2797
POJ-1067 取石子游戏/*黄金分割比例判断是不是非奇异局势，面对奇异局势必败 两个人如果都采用正确操作，那么面对非奇异局势，先拿者必胜 反之，则后拿者取胜。 */ //公式 ak =[k（1+√5）/2]，bk= ak + k
取石子游戏，威佐夫博弈的推理
小K算法
12-26 2461
1.游戏规则有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子(至少取1个)。每次有两种不同的取法，规则如下：1.一是可以在任意的一堆中取走任意多的石子；2.二是可以在两堆中同时...
POJ 取石子游戏 (威佐夫博弈)
zaiyang遇见
03-24 288
题目链接：https://vjudge.net/contest/363960#problem/H 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 In...
【POJ - 1067】取石子游戏(博弈-威佐夫游戏)
m0_58245389的博客
09-12 253
取石子游戏 POJ - 1067 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若
POJ-1067:取石子游戏
精灵的博客
02-01 1272
时间限制:  1000ms  内存限制:  65536kB 描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 输入 输入包含
【POJ】1067. 取石子游戏【博弈论——威佐夫博弈】
kingdom365的博客
06-16 229
1.题目链接 点击这里 2.解题思路 威佐夫博弈模板题，对于两堆石子(a,b)，有a<b，每个回合可以从某一堆石子中取出任意个石子，也可以从两堆中取走相同数量的石子。 考虑(0,0)是一种局面，先手必败。 考虑(1,2)是第二种局面，先手必败。此后把这种局面称为奇异局势。 以此类推，有(3,5) (4,7) (5,9) (6,11) … 观察到每个奇异局势a都是未在前面局势中出现的最小自然数，且有b=a+k , k=0,1,2,… 结论：如果a恰好等于(b-a)*黄金分割率(1+sqrt(5))/2
POJ 1067取石子游戏
a673786103的博客
05-09 177
Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和...
POJ1067
Angela_Aki
11-22 588
#include #include using namespace std; int main() { int x, y, temp; while (cin >> x >> y) { if (x > y) { temp = y; y = x; x = temp; } int k = y - x; int data = floor(k * (1.0
poj1067/hdoj1527 取石子游戏
Rickylv的专栏
06-14 2296
 取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17630 Accepted: 5338Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，
poj 1067
Fawkess的博客
10-31 163
威佐夫博弈 #include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #...
博弈问题解析：HDU Online Judge与Poj1067的石子游戏策略
而POJ 1067和HDU 1527则涉及到两堆石子的博弈，游戏规则是玩家轮流从任意一堆中取出任意数量的石子，但不能从同一堆中连续取石子。目标同样是取完石子，这里可能需要用到动态规划或搜索算法来找出最优解。 至于HDU ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值