随笔分类 -  a) 博弈论

摘要:Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 267 Problem De 阅读全文
posted @ 2017-08-11 10:49 Lawliet__zmz 阅读(179) 评论(0) 推荐(0) 编辑
摘要:链接:http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多... 阅读全文
posted @ 2017-04-23 19:09 Lawliet__zmz 阅读(236) 评论(0) 推荐(0) 编辑
摘要:Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5840 Accepted: 2810DescriptionAdam and Eve enter this year's ACM International ... 阅读全文
posted @ 2017-04-17 20:20 Lawliet__zmz 阅读(153) 评论(0) 推荐(0) 编辑
摘要:以下是网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash ... 阅读全文
posted @ 2017-04-16 17:01 Lawliet__zmz 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题意:Con先手,把每堆石头分成另外二部分,当每堆的石头都为1时当前人输。首先我们取最大的那个堆来考虑,不要按照模拟这个游戏的过程的思路走,因为最后是最大的那个堆影响结果,小的堆或者分的小的堆可以直接忽略。设当前最大堆石头数量是否能赢的状态为y,那么如果y是必败态,那么y+1,y+2,…,2*y都是... 阅读全文
posted @ 2017-04-07 17:17 Lawliet__zmz 阅读(232) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示