码迷,mamicode.com
首页 >  
搜索关键字:博弈论    ( 641个结果
POJ 2348-Euclid's Game(博弈论)
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
【博弈论】【SG函数】bzoj1457 棋盘游戏
跟撕纸那个一样。一开始就必胜的特判一下。#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
【博弈论】【SG函数】【枚举】bzoj1188 [HNOI2007]分裂游戏
因为第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
【博弈论】【SG函数】【枚举】bzoj1874 [BeiJing2009 WinterCamp]取石子游戏
枚举第一步可能达到的状态,判断是否是必败态即可。#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...
分类:Windows程序   时间:2015-03-14 10:49:38    阅读次数:210
【博弈论】【SG函数】poj2311 Cutting Game
由于异或运算满足结合律,我们把当前状态的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函数】hdu1848 Fibonacci again and again
某个状态的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游戏重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合...
分类:其他好文   时间:2015-03-10 15:15:57    阅读次数:239
641条   上一页 1 ... 48 49 50 51 52 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!