HDU 2147
来源:互联网 发布:知楚仪器 编辑:程序博客网 时间:2024/04/30 04:56
/*
* 博弈论:组合博弈
* 必败点(P点) :前一个选手(Previous player)将取胜的位置称为必败点。
* 必胜点(N点) :下一个选手(Next player)将取胜的位置称为必胜点。
* 必败(必胜)点的属性:
* (1) 所有终结点是必败点(P点);
* (2) 从任何必胜点(N点)操作,至少有一种方法可以进入必败点(P点);
* (3)无论如何操作, 从必败点(P点)都只能进入必胜点(N点).
* 由上面的属性得到该题的算法:
* 步骤1:将所有终结位置标记为必败点(P点);
* 步骤2: 将所有一步操作能进入必败点(P点)的位置标记为必胜点(N点)
* 步骤3:如果从某个点开始的所有一步操作都只能进入必胜点(N点) ,则将该点标记为必败点(P点) ;
* 步骤4: 如果在步骤3未能找到新的必败(P点),则算法终止;否则,返回到步骤2。
* 由上面的算法计算一个例子:
* 我们可以把问题转换成从(1,1)走到(n,m) (方便等下得出结论)
* 但n=8,m=9的情况
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
* NNNNNNNNN
* PNPNPNPNP
*初始点(1,1)为N所以输出Wonderful!
*从这里例子就可以很清楚得看出当n和m都为奇数时,初始点(1,1)才会是P。
*因此该题只需判断n,m是否同时为奇数即可。
*/
- hdu 2176+hdu 2147
- HDU 2147
- hdu 2147
- HDU 2147
- hdu 2147
- HDU 2147 bash博弈
- hdu 2147解题思路
- HDU 2147 (博弈)
- hdu 2147 kiki game
- 周赛一 HDU 2147 博弈论
- HDU 2147 博弈
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- jQuery事件处理机制
- 手机没电了
- Counterfeit Dollar(P1013)
- 杭电hdu 3826 Squarefree number 数论
- 关于Android中的乱码
- HDU 2147
- jQuery动画
- C++文件读写总结
- temp
- Android自定义移动网络接入点
- 如何用自己电脑架设服务器!自助建站将不再是梦想
- 遇到了这样一个中文乱码的问题
- 这次富贵了
- 人的差别在于业余时间