博弈总结
SG函數(shù)部分內(nèi)容大多借(chao)鑒(xi)自zyf學(xué)長(zhǎng)
也有一些自己獨(dú)到的理解
Hackenbush和納什均衡直接棄掉了
不平等博弈有空再看
題目還有很多沒(méi)切完
不過(guò)確實(shí)是沒(méi)時(shí)間了,畢竟博弈只是一小塊內(nèi)容。
經(jīng)典博弈
博弈論入門之巴什博奕
博弈論入門之nim游戲
博弈論入門之威佐夫博弈
博弈論入門之斐波那契博弈
SG函數(shù)
博弈論進(jìn)階之SG函數(shù)
博弈論進(jìn)階之Anti-SG游戲與SJ定理
博弈論進(jìn)階之Multi-SG
博弈論進(jìn)階之Every-SG
博弈論進(jìn)階之樹(shù)的刪邊游戲與無(wú)向圖的刪邊游戲
并沒(méi)有什么理論基礎(chǔ)的機(jī)智博弈
pku 2484
bzoj 2463
bzoj 3895
pku 1740
bzoj 1982
pku 2505
Nim游戲
pku 2975
bzoj 1299
SG函數(shù)
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
樹(shù)的刪邊游戲
pku 3710
Anti+Multi SG 233
hdu 2509
轉(zhuǎn)載于:https://www.cnblogs.com/zwfymqz/p/8470854.html
總結(jié)
- 上一篇: 2018ACM/ICPC亚洲区域赛(焦作
- 下一篇: 网上开零食店3个月销100万的传奇创业