ACM__博弈
关注
分享
扫一扫
文章平均质量分 64
扣子不会飞
简简单单。
展开
-
【HDU】 1864 Brave Game 巴什博奕通俗易懂
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15803 Accepted Submission(s): 10772 Problem Description 十年前读大学的时候，中国每年都要从国外引进一...原创 2018-11-04 19:03:49 · 272 阅读 · 0 评论 -
博弈论简单入门 【巴什博奕、威佐夫博弈、尼姆博弈、斐波那契博弈、环形博弈 】模板
一、巴什博奕（点击进入例题） 1.只有一堆n个物品 2.两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。 3.最后取光者得胜。 分析： •当 n = m + 1 时，第一个人不可能获胜； •当 n = k*(m + 1) + r 时，先取者拿走 r 个，那么后者再拿（1~m）个 ， 此时 n =（k-1）*（m+1）+s 先取者再拿走s 个 最后总能造成 剩下n=m+...原创 2018-11-04 19:40:38 · 819 阅读 · 0 评论 -
【HDU】取石子游戏 威佐夫博弈
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10002 Accepted Submission(s): 5778 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流...原创 2018-11-04 19:50:17 · 269 阅读 · 0 评论 -
【HDU】1907 John 【尼姆博弈】
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 6156 Accepted Submission(s): 3579 Problem Description Little John is playing very fu...原创 2018-11-04 20:01:28 · 298 阅读 · 0 评论 -
【HDU】2516 取石子游戏 斐波那契博弈
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8450 Accepted Submission(s): 5142 Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个...原创 2018-11-04 20:07:06 · 845 阅读 · 0 评论