码迷,mamicode.com
首页 >  
搜索关键字:威佐夫博弈    ( 86个结果
POJ 1067 取石子游戏(威佐夫博弈)
传送门 #include #include #include #include #include using namespace std; int main() { int a,b; while(~scanf("%d%d",&a,&b)) { int ok=1; if(a>b) swap(a,b);...
分类:其他好文   时间:2016-03-02 00:26:26    阅读次数:226
巴什博弈、威佐夫博弈、尼姆博弈
取石子问题 [转]ACM取石子游戏有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Gam...
分类:其他好文   时间:2015-10-26 00:20:21    阅读次数:276
POJ 1067——威佐夫博弈
题目:Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,...
分类:其他好文   时间:2015-10-18 23:06:22    阅读次数:157
HDU 2177——威佐夫博弈
题目:Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,...
分类:其他好文   时间:2015-10-18 22:59:04    阅读次数:218
hdu 2177 威佐夫博弈变形
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1587Accepted Submission(s): 962Problem De...
分类:其他好文   时间:2015-10-11 22:54:36    阅读次数:244
POJ 1067 (威佐夫博弈)
利用公式:判断第一个数是否等于差值*1.618;1.618=(1+sqrt(5))/2;#include#include#include#includeusing namespace std;int main(){ int a,b,c,flag; double m; while(~...
分类:其他好文   时间:2015-08-08 16:25:32    阅读次数:116
取石子游戏(hdu1527+威佐夫博弈)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:其他好文   时间:2015-08-06 00:33:00    阅读次数:100
取(2堆)石子游戏(威佐夫博弈+hdu2177)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:其他好文   时间:2015-08-06 00:29:57    阅读次数:163
POJ 1067 取石子游戏(威佐夫博弈)
题目链接:http://poj.org/problem?id=1067 题面: 取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 36951   Accepted: 12512 Description 有两堆石子,数量任意,可以不同。游...
分类:其他好文   时间:2015-08-03 10:07:32    阅读次数:119
杭电1527--取石子游戏(威佐夫博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4442Accepted Submission(s): 2306Problem Descr...
分类:其他好文   时间:2015-07-26 22:19:13    阅读次数:190
86条   上一页 1 ... 5 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!