关闭
当前搜索:

博弈论SG函数的笔记

SG函数学习博客:http://blog.csdn.net/strangedbly/article/details/51137432 我觉得认真看一看这篇博客的前半部分,遇到普通的博弈题不用那么惧怕了。 看SG函数不得不和尼姆博弈结合起来,然后又发现,尼姆博弈只不过是博弈论SG函数解决的一个特例。 具体SG函数的分析见上文博客.... 自己的一些体会: 对于n堆石子的取石...
阅读(325) 评论(0)

acm杭电HDU2177取(2堆)石子游戏(威佐夫博弈)

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2177 取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2606    Accepted Submission(...
阅读(335) 评论(0)

三个博弈-巴什博奕、威佐夫博弈、尼姆博弈。acm博弈算法笔记HDU 2149,1850,1527

博弈论 (一)、acm博弈基础算法 Bash Game,Nim Game和Wythoff Game(即 巴什博奕、尼姆博弈、威佐夫博弈) Bash    Game:   同余理论 Nim      Game:  异或理论 Wythoff Game:  黄金分割 (二)、三个博弈。 1、巴什博奕。 2、尼姆博弈 3、威佐夫博弈...
阅读(235) 评论(0)
    个人资料
    • 访问:103255次
    • 积分:3014
    • 等级:
    • 排名:第13785名
    • 原创:197篇
    • 转载:9篇
    • 译文:0篇
    • 评论:33条
    博客专栏
    最新评论