博弈
文章平均质量分 75
mrcoderrev
C
展开
-
博弈知识汇总
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2017-11-01 20:31:28 · 362 阅读 · 0 评论 -
cf 768 E. Game of Stones(组合游戏)@
E. Game of Stones time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Sam has been teaching Jon the Game of Sto转载 2017-11-01 20:30:46 · 515 阅读 · 0 评论 -
hiho #1545 : 小Hi和小Ho的对弈游戏(树上博弈)
#1545 : 小Hi和小Ho的对弈游戏 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho经常一起结对编程,他们通过各种对弈游戏决定谁担任Driver谁担任Observer。 今天他们的对弈是在一棵有根树 T 上进行的。小Hi和小Ho轮流进行删除操作,其中小Hi先手。 游戏的规则是:每次删除,小H原创 2017-07-30 16:10:57 · 603 阅读 · 3 评论 -
poj 3537 Crosses and Crosses(NIM变形)@
Crosses and Crosses Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3548 Accepted: 1389 Case Time Limit: 2000MS Description The game of Crosses and原创 2017-04-15 10:41:58 · 305 阅读 · 0 评论 -
51 nod 1069 Nim游戏(博弈)@
1069 Nim游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子原创 2017-02-27 16:50:31 · 307 阅读 · 0 评论 -
hdu 1907 John(组合游戏 NIM变形)@
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 4632 Accepted Submission(s): 2671 Problem Description Little John is playin原创 2017-02-28 11:29:32 · 268 阅读 · 0 评论 -
uvalive 5059 Playing With Stones(组合游戏,SG函数)@
题目:给定N个石子堆,两个人轮流取石子,每次只能取小于等于当前石子堆的石子数量,谁不能拿石子即输; 解:组合游戏,首先计算sg值观察规律,容易得出当N为偶数时sg(n)=n/2;当N为奇数时sg(n)=sg(n/2); sg[0]=0; for(int i=1;i<=20;i++) { memset(vis,0,sizeof(vi原创 2017-02-27 22:00:11 · 418 阅读 · 0 评论 -
poj 1085 Triangle War (状压DP+记忆化搜索+博弈)
Triangle War is a two-player game played on the following triangular grid: Two players, A and B, take turns filling in any dotted line connecting two dots, with A starting first. Once a line is原创 2017-03-19 09:57:57 · 247 阅读 · 0 评论