Euclid's Game
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2348
Appoint description:
System Crawler (2015-03-11)
Descripti...
分类:
其他好文 时间:
2015-03-14 15:28:58
阅读次数:
159
跟撕纸那个一样。一开始就必胜的特判一下。#include#include#include#includeusing namespace std;int T,n,X[1001],Y[1001],SG[101][101];int sg(int x,int y){ if(SG[x][y]!=-1) ret...
分类:
其他好文 时间:
2015-03-14 12:16:43
阅读次数:
209
因为第i个瓶子里的所有豆子都是等价的,设sg(i)表示第i个瓶子的sg值,可以转移到sg(j)^sg(k)(i#include#includeusing namespace std;int T,n,a[21],SG[21];int sg(int x){ if(SG[x]!=-1) return SG...
分类:
其他好文 时间:
2015-03-14 10:56:03
阅读次数:
197
枚举第一步可能达到的状态,判断是否是必败态即可。#include#include#includeusing namespace std;int SG[1001],a[1001],b[1001],n,m,all;int sg(int x){ if(SG[x]!=-1) return SG[x]; se...
由于异或运算满足结合律,我们把当前状态的SG函数定义为 它所能切割成的所有纸片对的两两异或和之外的最小非负整数。#include#include#includeusing namespace std;int n,m,SG[201][201];int sg(int x,int y){ if(SG[x]...
分类:
其他好文 时间:
2015-03-14 09:36:12
阅读次数:
152
某个状态的SG函数被定义为 除该状态能一步转移到的状态的SG值以外的最小非负整数。有如下性质:从SG值为x的状态出发,可以转移到SG值为0,1,...,x-1的状态。不论SG值增加与否,我们都可以将当前所有子游戏的SG值异或起来从而判断胜负状态。常采用记忆化搜索来计算SG函数。#include#in...
分类:
其他好文 时间:
2015-03-13 22:02:30
阅读次数:
150
迭代剔除劣势策略先找出劣势策略,剔除劣势策略,再继续审视这个博弈,找出哪些现在也成了劣势策略,然后剔除他们。如此反复进行,这个过程被称之为迭代剔除劣势策略。它揭示了以下过程的主旨:站在对方的立场上去换位思考,推测对手的行动策略,同时想想对手也会站在你的立场推测你的意图,这样反复进行。像之前的猜数游戏...
分类:
其他好文 时间:
2015-03-13 01:41:40
阅读次数:
283
博弈的三个要素参与者 player策略 strategy利益 payoffssi第i个参与者的策略S策略集合Ui第i个参与者选择策略si的利益我们假设现在有两个参与者1和2,对于player1我们说si'是si的劣势策略,当且仅当不管player2选择什么策略sj,U1(si,sj)>U1(si',...
分类:
其他好文 时间:
2015-03-12 07:28:53
阅读次数:
201
题目一情景一:在不被你对手看到的情况下,选择α或者β,我们会按以下方式给出你们的成绩:如果你选择α而你对手选β,那么你得分+3而你的对手得分-1如果你们都选α,那么你门的得分都+0如果你选择β而你对手选α,那么你得分-1而你的对手得分+3如果你们都选β,那么你们的得分都+1αβα0,0+3,-1β-...
分类:
其他好文 时间:
2015-03-11 14:35:21
阅读次数:
145
博弈论(一):Nim游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合...
分类:
其他好文 时间:
2015-03-10 15:15:57
阅读次数:
239