博弈总结


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

SG函数

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM