![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
盘古工作室
这个作者很懒,什么都没留下…
展开
-
杭电1517 A Multiplication Game
2015 Multi-University Training Contest-6 A Multiplication Game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4380 Accepted Submission原创 2015-08-10 00:38:53 · 456 阅读 · 0 评论 -
杭电1564 Play a game
Play a game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1826 Accepted Submission(s): 1460 Problem Description New Year is Coming!原创 2015-08-10 00:40:46 · 390 阅读 · 0 评论 -
巴什博弈
题目背景: 有一堆物品,供n个,两个人A,B轮流取,A先取,每次至少取1个,至多可以取n个,取到最后一个物品的人获胜,假设两人每次都采取对自己最有利的取法,问最后谁能获胜。 问题分析: 博弈问题一般的思路是先找“胜负手”,即轮到某方时某方必胜的局面,在这个问题中,显然当剩余物品的数量<=m时必胜,但是,因为博弈双方都不是傻子,必定只有在迫不得已的情况下让对方得到必胜的局面,此种局面,便是原创 2016-03-26 16:35:12 · 497 阅读 · 0 评论