天天看点

博弈总结

SG函数部分内容大多借(chao)鉴(xi)自zyf学长

也有一些自己独到的理解

Hackenbush和纳什均衡直接弃掉了

不平等博弈有空再看

题目还有很多没切完

不过确实是没时间了,毕竟博弈只是一小块内容。

经典博弈

博弈论入门之巴什博奕

博弈论入门之nim游戏

博弈论入门之威佐夫博弈

博弈论入门之斐波那契博弈

SG函数

博弈论进阶之SG函数

博弈论进阶之Anti-SG游戏与SJ定理

博弈论进阶之Multi-SG

博弈论进阶之Every-SG

博弈论进阶之树的删边游戏与无向图的删边游戏

并没有什么理论基础的机智博弈

pku 2484

bzoj 2463

bzoj 3895

pku 1740

bzoj 1982

pku 2505

Nim游戏

pku 2975

bzoj 1299

pku 2425

pku 2960

bzoj 1874

阶梯博弈

bzoj 1115

BC #90B

pku 1704

hdu 4315

hdu 3389

Anti-Nim

bzoj 1022

Multi-SG

hdu 3032

pku 2311

pku 3537

bzoj 2940

bzoj 1188

bzoj 3576

Every-SG

hdu 3595

树的删边游戏

pku 3710

Anti+Multi SG 233

hdu 2509

作者:自为风月马前卒

个人博客http://attack204.com//

出处:http://zwfymqz.cnblogs.com/

本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。