![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
zzcblogs
这个作者很懒,什么都没留下…
展开
-
Game of Taking Stones (大数 + 威佐夫博弈 java写的)
C - Game of Taking Stones import java.math.BigDecimal;import java.util.Scanner;public class Main{ public static void main(String[] args) { BigDecimal TWO = BigDecimal.valu原创 2017-05-01 17:34:18 · 338 阅读 · 0 评论 -
John (尼姆博弈)
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 63 Accepted Submission(s): 43 Problem DescriptionLittle J原创 2017-05-20 11:00:06 · 293 阅读 · 0 评论 -
Being a Good Boy in Spring Festival (nim game 尼姆博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 47原创 2017-05-19 08:50:40 · 232 阅读 · 0 评论 -
Rabbit and Grass (nim game 尼姆 博弈)
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44 Accepted Submission(s): 42 Problem Description原创 2017-05-18 15:52:01 · 244 阅读 · 0 评论 -
Fibonacci again and again (尼姆博弈 nim game)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 140 Accepted Submission(s): 86 Problem D原创 2017-05-18 09:41:42 · 300 阅读 · 0 评论 -
sg 函数 入门 + 证明 (侵删
SG函数入门sg[i]为0表示i节点先手必败。首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是转载 2017-05-18 09:34:59 · 487 阅读 · 0 评论 -
acm 博弈论 总结 + 证明(侵删)
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜转载 2017-04-26 21:25:55 · 420 阅读 · 0 评论 -
Good Luck in CET-4 Everybody! (巴什博弈 bash game)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 75 Proble原创 2017-05-16 20:36:15 · 252 阅读 · 0 评论 -
Brave Game (巴什博弈)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 87 Accepted Submission(s): 75 Problem Description十年原创 2017-05-16 20:25:37 · 290 阅读 · 0 评论 -
HDU 3389 Game(nim博弈)
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54 Accepted Submission(s): 48 Problem DescriptionBob and原创 2017-07-09 09:52:20 · 336 阅读 · 0 评论