51nod-1185【博弈论】威佐夫游戏【未完】
2017-10-29 16:16
274 查看
博弈论的问题
博弈论的解决方法就是找到一个必赢或者必输的情况
比如说Bash游戏 一堆石子,共有N颗,每次最少拿1颗,最多拿K颗,拿到最后1颗石子的人获胜,如果一个人面对的是k+1颗石子的话,不管他怎么取,下一个人总是能取完,这个时候必输局面是面对k+1颗石子
也有可以找规律的,比如Bash游戏V2,有一堆石子共有N个。AB两个人轮流拿,A先拿。每次只能拿1,3,4颗,拿到最后1颗石子的人获胜。。。。。。。。。。。。。。。。。。。。
这个不会 下次再看
相关文章推荐
- 51nod-1185【博弈论】威佐夫游戏【未完】
- 51NOD 1185 威佐夫游戏 V2(博弈论 + 减少精度)
- 51nod 1072 威佐夫游戏 (博弈论)
- 51Nod-1185-威佐夫游戏 V2
- [51Nod 1185 威佐夫游戏 V2]Wythoff Game+乘法模拟
- 51nod 1185 威佐夫游戏 V2
- 51nod 1185 威佐夫游戏V2
- 51NOD 1185 威佐夫游戏 V2(大数运算 JAVA 模板)
- 51nod 1185 威佐夫游戏 V2 (用乘法模拟解决大数精度问题)
- 51nod--1072 威佐夫游戏 (博弈论)
- 51nod 1185 威佐夫游戏 V2
- 51nod--1185 威佐夫游戏 V2 (博弈, 乘法模拟)
- HDU 5973Game of Taking Stones 51nod 1185 威佐夫游戏 V2(威佐夫博弈)
- 51NOD 1185 威佐夫游戏 V2(威佐夫博弈)
- 51nod 1185 威佐夫游戏 V2 (博弈+大数乘法模拟)
- 1185 威佐夫游戏 V2 博弈论 + 大整数乘法
- 51Nod 1185 威佐夫游戏 V2 (威佐夫博弈)
- 51nod 1185 威佐夫游戏 V2(威佐夫博弈)
- 51nod 1185 威佐夫游戏 V2
- 51nod 1185 威佐夫游戏 V2