码迷,mamicode.com
首页 >  
搜索关键字:取石子游戏    ( 190个结果
hdu 1527 取石子游戏(Wythoff Game)
题意:Wythoff Game思路:Wythoff Game#include#include#includeusing namespace std;int main(){ int a,b,t; double gr=(sqrt(5)+1)/2;//黄金比例 golden ratio ...
分类:其他好文   时间:2015-08-16 17:57:58    阅读次数:111
取石子游戏
1 取石子游戏 1.1 描述 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目a和b,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你是胜者,输出Win,否则输出Lose。 例如,a...
分类:其他好文   时间:2015-08-16 12:21:45    阅读次数:213
华为校招上机笔试试题(A卷)——java实现
华为校招上机笔试试题(A卷)——java实现 编程题:A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏. A1.最小长方形java代码:import java.util.ArrayList; import java.util.List; import java.util.Scanner;public class MinRectangle { pu...
分类:编程语言   时间:2015-08-13 23:49:15    阅读次数:687
取石子游戏(hdu2516+FIB博弈)
G - 取石子游戏 Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过...
分类:其他好文   时间:2015-08-08 12:05:31    阅读次数:106
取石子游戏(hdu1527+威佐夫博弈)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:其他好文   时间:2015-08-06 00:33:00    阅读次数:100
取(2堆)石子游戏(威佐夫博弈+hdu2177)
Problem Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子?...
分类:其他好文   时间:2015-08-06 00:29:57    阅读次数:163
取石子(一)-博弈数论
取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:其他好文   时间:2015-08-03 10:11:44    阅读次数:279
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
hdu2516-取石子游戏 (斐波那契博弈)【博弈 二分查找】
http://acm.hdu.edu.cn/showproblem.php?pid=2516取石子游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):...
分类:其他好文   时间:2015-07-11 12:01:13    阅读次数:156
190条   上一页 1 ... 9 10 11 12 13 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!