注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 博弈论总结

  2. 总结的很详细的博弈论，从基本的巴什博弈，到sg函数的使用

  3. 所属分类：C/C++

    • 发布日期：2011-11-15
    • 文件大小：72kb
    • 提供者：liwei0302

  1. 博弈论小结by xaphoenix

  2. 博弈论的总结，里面包括了一些简单题目的思考角度，例如从简单必胜态、简单必败态、奇偶性变化考虑。并介绍了三种经典博弈模型:巴什博奕、威佐夫博弈、尼姆博弈和其拓展内容：k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念，和几类特殊的SG游戏：Anti-SG、Every-SG、Multi-SG。然后是三类经典的SG游戏：放硬币游戏、图游戏、无向图删边游戏。最后介绍了一种解决不平等博弈的工具：surreal number 。并且文中包含了近80道例题的题意概括和题目分析，希望能抛砖引玉，也欢迎对博

  3. 所属分类：讲义

    • 发布日期：2016-04-25
    • 文件大小：350kb
    • 提供者：xaphoenix

  1. 博弈论之巴什游戏

  2. 一个很好地博弈论讲义，希望对大家有所帮助。

  3. 所属分类：讲义

    • 发布日期：2016-07-28
    • 文件大小：31kb
    • 提供者：f_zyj

  1. 基本博弈论（巴什博弈+威佐夫博弈+尼姆博弈+一些自己的注释）

  2. 大家一起学~免费啦~

  3. 所属分类：C/C++

    • 发布日期：2016-08-08
    • 文件大小：171kb
    • 提供者：qq_33266889

  1. 博弈论课件

  2. ACM博弈论相关课件，涉及巴什博奕，威佐夫博弈，尼姆博弈。课件生动形象

  3. 所属分类：C/C++

    • 发布日期：2017-09-12
    • 文件大小：201kb
    • 提供者：jamence

  1. ACM新手算法书

  2. 从基础说起，内容比较全，代码详尽。 Introduction Todo List 语言相关 常见基础错误 基础知识 枚举 模拟 排序 BFS DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 1.8.2 1.8.3 1.8.4 1.8.5 1.8.6 1.8.7 1.8.8 1.8.9 1.8.1 0 1.8.1 1 1.8.1

  3. 所属分类：讲义

  1. Untitled2.cpp

  2. 巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）

  3. 所属分类：C/C++

    • 发布日期：2020-03-24
    • 文件大小：240byte
    • 提供者：weixin_46250672

  1. 寒假延期补题 博弈论

  2. 参考自ac-data的文章 博弈论类问题的三大特点； - 博弈模型为两人轮流决策的非合作博弈。 即两人轮流进行决策，并且两人都使用最优策略来获取胜利。 - 博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。 - 公平博弈。即两人进行决策所遵循的规则相同。 常见类型详解： 巴什博弈 1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：41kb
    • 提供者：weixin_38644168

  1. 博弈论

  2. 最近在刷挑战，做了博弈论专题，然后就成功的入了坑并且爬不上来了……所以今天想总结一下博弈论知识点+习题。 一、巴什博弈 只有一堆n个物品，两个人轮流从这堆物品中取物， 规定每次至少取一个，最多取m个。最后取光者得胜。（百度百科） 我们先考虑m=1的情况，即每人轮流取一个。这种情况下先手的必胜态：很显然就是n%2！=0。由特殊到一般，我们可以将这个公式推广：当m>1时，先手的必胜态：n%(m+1)!=0。 附上一道模板题：hdu1846 #include #include typedef

  3. 所属分类：其它

    • 发布日期：2021-01-07
    • 文件大小：145kb
    • 提供者：weixin_38588854