博弈,求sg值
来源:互联网 发布:电子与通信工程知乎 编辑:程序博客网 时间:2024/05/22 14:56
- #include <iostream>
- using namespace std;
- #define MAX 1005
- /*
- 计算从1-n范围内的SG值。
- Array(存储可以走的步数,Array[0]表示可以有多少种走法)
- Array[]需要从小到大排序
- /*HDU1847博弈SG函数
- 1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1);
- 2.可选步数为任意步,SG(x) = x;
- 3.可选步数为一系列不连续的数,用GetSG(计算)
- */
- int SG[MAX], hash[MAX];
- void GetSG(int Array[], int n = MAX-1)
- {
- int i, j;
- memset(SG, 0, sizeof(SG));
- for(i = 0; i <= n; i++)
- {
- memset(hash, 0, sizeof(hash));
- for(j = 1; j <= Array[0]; j++)
- {
- if(i < Array[j])
- break;
- hash[SG[i - Array[j]]] = 1;
- }
- for(j = 0; j <= n; j++)
- {
- if(hash[j] == 0)
- {
- SG[i] = j;
- break;
- }
- }
- }
- }
- 博弈,求SG值
- 博弈,求sg值
- 博弈,求SG值
- HDU 1848 博弈 SG值
- 博弈问题及SG值
- 博弈问题及SG值
- 博弈问题及SG值
- 博弈问题与SG值
- 求sg函数值
- HDU 1517 A Multiplication Game (博弈-求sg)
- HDU 1536 S-Nim 博弈求sg函数
- 博弈问题总集第一类----求SG函数出解
- HDU1851(sg博弈+nim博弈)
- poj2960【Nim博弈,SG】
- 博弈 nim sg
- HDOJ1404(SG博弈)
- HDOJ1792(SG博弈)
- HDU 1536 (博弈SG)
- 实例详解 EJB 中的六大事务传播属性
- chrome下json无法正常获取的解决
- 输入、输出操作符的使用
- 类中特殊成员变量的初始化
- 算法学习笔记(2)——部分面试题解题思路
- 博弈,求sg值
- Struts2文件上传报错 Could not find action or result 或 Error setting expression...
- 博弈(个人小结)
- java Object 类中 notify() ,notifyAll() ,wait()
- NS各种常用资料 [转载]
- 【C++基本功补习】查找三个数据中的最大值、最小值、中间值,两种实现方案比较
- nginx中的try_files指令解释
- Solars10环境下ActiveMQ项目启动时报java.lang.ClassNotFoundException
- 图着色算法详解