yueqiq

博弈问题 若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。） Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(

思路：求1000以内的每个数的sg值，最后异或为0则先手必败，否则先手输 因为m，n，p都小于1000，所以只要求前15个斐波那契数就可以了 ，打表解决； #include #include #include #include #include #include using namespace std; int fb[]={1,2,3,5,8,13,21,34,55,89,

基本的巴什博弈问题。 1846 code： #include using namespace std; int n,m; int main() { int cas; cin>>cas; while(cas--) { cin>>n>>m; if(n%(m+1)) cout<<"first"<<endl;

Nim博弈问题，因为Nim博弈第一步要转化至必败态 设    s=a1 ^ a2 ^ a3 ^ a4 ^ ...... an，那么只需要把 ak 换为 ak^s 即可，当然 前者必须要大 因为 s=a1 ^ a2 ^ a3 ^ a4 ^ ak ^ s ^ .......an=a1^a2^a3^......an ^ s = s^s=0； 所以转为了必败态 code： #include #i

笨方法打了sg值表，A了之后把Sg值打印出来一看，发现自己NC了，sg值只有0 ，1，2.................. code： #include #include #include #include #include using namespace std; int sg[1001]; int num[]={10,1,2,4,8,16,32,64,128,256,512