欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

博弈总结

程序员文章站 2022-07-06 19:16:28
SG函数部分内容大多借(chao)鉴(xi)自 "zyf学长" 也有一些自己独到的理解 Hackenbush和纳什均衡直接弃掉了 不平等博弈有空再看 题目还有很多没切完 不过确实是没时间了,毕竟博弈只是一小块内容。 经典博弈 "博弈论入门之巴什博奕" "博弈论入门之nim游戏" "博弈论入门之威佐夫 ......

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