DAY-2 : 博弈论

博弈论

第二天：菜无止境。。。（只会找规律）

 

Question_A

    打表好难哦，SG理解不过来……；

    大概就是求除下一可能状态以外的最小正整数；

    附个打表码吧：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100;

int SG[maxn], vis[maxn];

int main() {
	SG[1] = 0;
	for (int i = 2; i <= 30; i++) {
		memset(vis, 0, sizeof(vis));
		for (int j = 1; j*2 <= i; j++)
			vis[SG[i-j]] = 1;
		for (int j = 0; ; j++) 
			if (!vis[j]) {
				SG[i] = j;
				break;
			}
		printf("%d ", SG[i]);
	}
        printf("\n");
	return 0;
}

     反正最后SG亦或一下

Question_B && Question_C

    经典的巴什博奕:n%m+1;

Question_D

    这题有点尴尬（省略号）

Question_E

    直接演草纸找规律（三的倍数）

Question_F

    感觉这一题好坑我想了半天。谁知道利用对称性，应该就和经典的巴什博奕差不多一个意思，根据对手下棋(╥╯^╰╥)，太菜了。

Question_G

    斐波那契博弈（Fn=F(n-1)+F(n-2)）

Question_K && Question_L

    亦或就完事了....

Question_M

    威佐夫博弈

    floor()函数：求小余它的最大正整数；

    结论：

          (中括号表示取整), ;符合其条件为必败态；

         应用时：

if(a>b){
    int t=b;
    b=a;
    a=t;
}
int aa=floor((b-a)*x);

//a==aa时为必败态，为啥是floor不懂