ACM三大博弈总结
来源:互联网 发布:mac装win7激活 编辑:程序博客网 时间:2024/04/28 11:32
Bash Game
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取b个。最后取光者得胜。
必败局势:(n)n%(1 + m) == 0
Wythoff Game
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
必败局势:(ak,bk) ak =[k(1+√5)/2],bk= ak + k (k=0,1,2,…,n 方括号表示取整函数)
即为:(n, m) n == (m - n)*(1 + sqrt(5) )/2 (n < m)
Nimm Game
有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
必败局势:
(a, b, c) a^b^c == 0
0 0
- ACM三大博弈总结
- ACM博弈----三大博弈大体总结
- ACM三大常用博弈
- ACM博弈题目总结
- ACM博弈总结
- 三大基础博弈
- 三大博弈理论
- 博弈问题之三大博弈
- 组合博弈 -- 三大基本博弈
- 组合博弈 -- 三大基本博弈
- 组合博弈 -- 三大基本博弈
- 组合博弈 -- 三大基本博弈
- ACM专题三总结
- 经典博弈算法三大模板
- ACM博弈
- ACM博弈
- ACM 博弈
- 威佐夫博弈各大博客总结
- java enum(枚举)使用详解 + 总结
- App竞品分析
- 蓝桥杯:拼音字母
- Centos6.5使用yum安装mysql——快速上手必备
- Java解析XML
- ACM三大博弈总结
- iOS App集成Apple Pay教程(附示例代码)
- MySQL 查看约束,添加约束,删除约束 添加列,修改列,删除列
- Android开发环境搭建
- Android4开发入门经典 之 第二部分:Android应用的核心基础
- 几种工作流引擎比较
- Xcode -ObjC, -force_load,-all_load
- IOS开发之实现App消息推送
- 【No12.】一年多的沉淀,没有更新文章,这次带给大家带来一个框架的搭建与使用!