博弈
关注
分享
扫一扫
文章平均质量分 80
zhouchaoyuan
熟悉c/c++语言，对java有一定的了解，参加过程序设计竞赛，获得过湖南省二等奖，参加过邀请赛，获得过铜奖，对数据结构和算法有一定的认知！对于数据库也是比较熟悉！
展开
-
poj1067
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30912 Accepted: 10151 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可原创 2013-06-01 14:59:26 · 890 阅读 · 0 评论 -
威佐夫博奕
威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，...,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、转载 2013-06-01 15:05:00 · 971 阅读 · 0 评论 -
hdu 1850 nim游戏
点击打开链接原创 2014-07-06 18:20:56 · 817 阅读 · 0 评论 -
hdu1907
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2659 Accepted Submission(s): 1462 Problem Description Little John is playing ve原创 2014-07-07 20:08:55 · 772 阅读 · 0 评论 -
hdu4764 and hdu1846 and poj1067（威佐夫博奕，min博弈）
#include main() { int n,k; while(scanf("%d%d",&n,&k)&&n+k) { if((n-1)%(k+1)==0)printf("Jiang\n"); else printf("Tang\n"); } return 0; }原创 2013-10-04 10:11:10 · 1061 阅读 · 0 评论 -
uva10561（SG函数）
#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define MOD 1000000007 #define MM 1000010 #define Inf (1<<30) using namespace st原创 2014-07-12 22:35:39 · 1062 阅读 · 0 评论