![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
文章平均质量分 81
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
Brave Game(杭电1846)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6825 Accepted Submission(s): 4591Problem Description十年前读大学的时候,中国每年都原创 2014-10-25 16:20:16 · 527 阅读 · 0 评论 -
取(2堆)石子游戏(杭电2177)
取(2堆)石子游戏Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1175 Accepted Submission(s): 706Problem Description有两堆石子,数量任意,可以不同。游原创 2014-10-26 11:15:27 · 1311 阅读 · 0 评论 -
取石子游戏(杭电1527)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3754 Accepted Submission(s): 1890Problem Description有两堆石子,数量任意,可以不同。游戏开始原创 2014-10-19 09:59:02 · 905 阅读 · 0 评论 -
Rabbit and Grass(杭电1849)(尼姆博弈)
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2254 Accepted Submission(s): 1704Problem Description大学时光是浪漫的,原创 2014-11-20 21:21:10 · 938 阅读 · 0 评论 -
Being a Good Boy in Spring Festival(杭电1850)(尼姆博弈)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4894 Accepted Submission(s): 2930Problem Descr原创 2014-11-20 21:54:30 · 679 阅读 · 0 评论 -
Game(杭电5011)
GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 489 Accepted Submission(s): 378Problem DescriptionHere is a game for two原创 2014-11-05 08:45:09 · 758 阅读 · 0 评论 -
博弈论(一):Nim游戏(尼姆博弈)
重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impa转载 2014-11-20 21:18:14 · 2432 阅读 · 0 评论