HDU 2147 kiki's game 博弈
来源:互联网 发布:霜之哀伤淘宝 编辑:程序博客网 时间:2024/04/30 08:16
我已经分不出来这是不是博弈了,反正我是没想到,看了别人的博客,我只想说给人类的智商跪了。。。。。。。。竟然是倒着推出来的
步骤1:将所有终结位置标记为必败点(P点);
步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。
其实是这样的p只能到n,n跟p相连所以只要第一个人每次都到p第二个人就输定了。反过来也是这样,只要看看终点是不是和起点相同就行相同就输定了。。。
然后根据表格找规律。。
0 0
- hdu 2147 kiki's game(基础博弈)
- HDU 2147 kiki's game 博弈
- hdu-2147:kiki's game 博弈
- hdu 2147 kiki's game 简单博弈
- hdu 2147 kiki's game(博弈)
- hdu 2147 kiki's game (博弈)
- HDU 2147 kiki's game 简单博弈
- HDU 2147 kiki's game 博弈
- hdu 2147 kiki's game 博弈
- HDU 2147 kiki's game 博弈
- hdu-2147kiki's game-博弈
- hdu 2147 kiki's game 博弈
- 【HDU】2147 - kiki's game(博弈)
- [HDU](2147)kiki's game ---找规律博弈(博弈)
- HDU-2147 kiki's game 简单博弈(*)
- HDU 2147 kiki's game (巴什博弈)
- hdu 2147 kiki's game, 入门基础博弈
- hdu 2147 kiki's game(简单博弈)
- Spark基本配置的理解--从验证spark扩展性出发
- 【c++】第一遍宏观总结
- Activity 数据交换的几种形式介绍
- 键盘上方自定义view
- CSS布局模型(三)——层模型
- HDU 2147 kiki's game 博弈
- HDU 1540 Tunnel Warfare 线段树
- ACM——01——1006: 【入门】倒序输出一个四位整数 【运算符】
- poj 1269 判断两直线位置
- label 首行缩进
- Socket常见错误代码与描述
- SQL sever2008服务无法启动,提示“远程过程调试失败···”
- 加载数据
- 二维标准正态分布的matlab方程