└──博弈论

POJ 2960.S-Nim【博弈论】【4月5】

S-NimDescriptionArthurandhissisterCarollhavebeenplayingagamecalledNimforsometimenow.Nimisplayedasfollows:Thestartingpositionhasanumberofheaps,allcontainingsome,notnecessarilyequal,numberofbeads.Thepla
a995549572·2016-04-05 19:00

博弈论-囚徒困境与重复囚徒困境的启示

“囚徒困境”囚徒困境（prisoner’sdilemma）：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利时，保持合作也是困难的”。囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判十
dingsai88·2016-03-31 17:18

博弈论-囚徒困境与重复囚徒困境的启示

“囚徒困境”囚徒困境（prisoner’sdilemma）：讨论的是两个被捕的囚徒之间的一种博弈，它阐明了为什么“在合作对双方都有利时，保持合作也是困难的”。囚徒困境的故事讲的是，两个嫌疑犯作案后被警察抓住，分别关在不同的屋子里接受审讯。警察知道两人有罪，但缺乏足够的证据。警察告诉每个人：如果两人都抵赖，各判刑一年；如果两人都坦白，各判八年；如果两人中一个坦白而另一个抵赖，坦白的放出去，抵赖的判十
dingsai88·2016-03-31 17:00

leetCode之旅（5）-博弈论中极为经典的尼姆游戏

题目介绍YouareplayingthefollowingNimGamewithyourfriend:Thereisaheapofstonesonthetable,eachtimeoneofyoutaketurnstoremove1to3stones.Theonewhoremovesthelaststonewillbethewinner.Youwilltakethefirstturntoremov
u010321471·2016-03-29 17:00

对经济的一些认识

微观：供给与需求、弹性；消费者选择理论;厂商选择理论;市场结构中竞争市场的垄断和寡头；生产要素理论中劳动、土地和资本；一般均衡理论与福利经济(帕累托最优);比较优势和贸易保护主义;博弈论;宏观：国民收入
feivirus·2016-03-26 08:00

（博弈论sg）

GoodLuckinCET-4Everybody!ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？或许紧张得连短学期的ACM都没工夫练习了。反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松。所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上歇息之前都要玩一会儿扑克牌以放松神经。“
mengfanrong·2016-03-25 09:00

51nod--1069 Nim 游戏（博弈论）

题目：有N堆石子。AB两个人轮流拿，A先拿。每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。假设AB都非常聪明，拿石子的过程中不会出现失误。给出N及每堆石子的数量，问最后谁能赢得比赛。例如：3堆石子，每堆1颗。A拿1颗，B拿1颗，此时还剩1堆，所以A可以拿到最后1颗石子。Input第1行：一个数N，表示有N堆石子。（1usingnamespacestd;intmai
Aoxuets·2016-03-24 21:22

三十分钟理解博弈论“纳什均衡” -- Nash Equilibrium

纳什均衡（或者纳什平衡），Nashequilibrium,又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。约翰·纳什，生于1928年6月13日。
大饼博士X·2016-03-20 00:45

三十分钟理解博弈论“纳什均衡” -- Nash Equilibrium

纳什均衡（或者纳什平衡），Nashequilibrium,又称为非合作博弈均衡，是博弈论的一个重要策略组合，以约翰·纳什命名。约翰·纳什，生于1928年6月13日。
xbinworld·2016-03-20 00:00

2012蓝桥杯 取球博弈 基础博弈论

取球博弈今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序
winycg·2016-03-19 19:00

Nim游戏和全排列

Nim游戏是一个数学博弈论问题，可以转化为二进制的异或运算，虽然自己还不大懂，先把代码贴上，还有好的博客http://blog.csdn.net/u013050857/article/details/46417307http
qq_31214097·2016-03-18 18:00

[bzoj3729]Gty的游戏

3、新建一个结点石子数为x，其父亲设为y（保证y已经建立）一点姿势我们需要解决以下两个博弈论问题：1、nim游戏的改
WerKeyTom_FTD·2016-03-16 14:00

IT人生知识分享：博弈论的理性思维

背景：昨天看了《最强大脑》，由于节目比较有争议性，不知为什么，作为一名感性的人，就想试一下如果自己理性分析会是怎样的呢？ 过程是这样的：中国队（3人）VS英国队（4人）。1：李建东（队长）出战，【并说中国队不胜就再不参加最强大脑】3局过后，打平，双方都没脑力进行下一轮，所以评委各得1分，结果：1V1.2：苏XX（忘名了）出战，打败对手，结果：2V1.3：申一帆出战，失败，结果2V2平（同时申一帆情
路过秋天·2016-03-13 15:00

IT人生知识分享：博弈论的理性思维

背景：昨天看了《最强大脑》，由于节目比较有争议性，不知为什么，作为一名感性的人，就想试一下如果自己理性分析会是怎样的呢？ 过程是这样的：中国队（3人）VS英国队（4人）。1：李建东（队长）出战，【并说中国队不胜就再不参加最强大脑】3局过后，打平，双方都没脑力进行下一轮，所以评委各得1分，结果：1V1.2：苏XX（忘名了）出战，打败对手，结果：2V1.3：申一帆出战，失败，结果2V2平（同时申一帆情
路过秋天·2016-03-13 15:00

[Splay] BZOJ 3729 Gty的游戏

"题解：博弈论+Splay维护dfs序想会做这道题首先要知道两个Nim游戏的经典变形。第一个是加入一次只能选m个的限制。
u014609452·2016-03-13 14:00

Pascal's Travels

    lv.3    lv.4    lv.5    lv.6    lv.7    lv.8    lv.9    lv.10搜索数据结构动态规划STL练习高精度计算图论几何数学矩阵计算入门题目字符串博弈论添加题目描述
menxiaoyuan·2016-03-12 17:00

博弈问题及SG函数

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。
Clove_unique·2016-03-11 23:00

网游练习总结(3)

废话不多说了，看基本算法：关于博弈：对于博弈，谢识予在《经济博弈论》中给出过一个非技术性的定义：博弈即一些个人、队组或其他组织，在面对一定的环境条件，在一定规则下，一次或多次，同时或先后，从各自允许选择的行动或策略中进行选择并加以实施
非若·2016-03-08 22:00

BZOJ1188 [HNOI2007]分裂游戏(SG函数)

传送门拿到这道题就知道是典型的博弈论，但是却不知道怎么设计它的SG函数。看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。这道题需要奇特的模型转换。
geng4512·2016-03-07 01:00

博弈基础——极大极小搜索

机器博弈的核心技术是博弈搜索算法    零和博弈（zero-sumgame），又称零和游戏，与非零和博弈相对，是博弈论的一个概念，属非合作博弈。指参与博弈的各方，
u013351484·2016-03-05 20:00

bzoj4035 T3 SG函数

    博弈论神题。。    首先把问题转化为存在若干白点，然后将所有点翻转成黑点，先全部翻转的为胜。
lych_cys·2016-03-04 20:00

hdu1538博弈论-海盗分金-博弈入门

0）觉得博弈游戏蛮有意思的，这算是第一个题把。1）AC代码。思路，对于每一个海盗来说，优先性由高到低依次为，保命，得金，杀人。所以可能为了保命、得金、杀更多人而支持或反对决策者。第一种情况时，金子足够，第二种是金子不够、决策者自己不要金子去贿赂别人而保住命且没有人会死，第三种情况是金子不够、决策者不要金子去贿赂别人但依然会死，支持他的人（不支持自己也是必死）也可能会死。#include #incl
a272846945·2016-03-03 21:00

poj 1085 Triangle War

哦然后优化了一下，300多MSA了但是不爽啊说好的博弈论呢当然要用正解了于是学了下alphabeta剪枝，其实挺简单的，就是alpha为已知max游戏者的下界，beta为min游戏者的上界，如果beta
nlj1999·2016-02-29 11:00

POJ 3317 Stake Your Claim

有了之前的基础，3进制DP根本不在话下啊，半个小时就搞定了（本来就是水题好不好）极大极小过程+记忆化搜索话说第一次接触博弈论，还有点紧张（紧张个P啊连Alpha-Beta剪枝都没有的水题）然后大概看了下极大极小过程
nlj1999·2016-02-28 19:00

Game（博弈论）

Description一学生因挂科被迫和老师玩游戏，游戏规则如下：在一个n*n的棋盘上轮流下棋，初始时棋盘全空，每次只能在空格上下棋，而且此空格上下左右不能有棋子，但是对角可以有棋子，最后谁无棋可下谁输。假设学生和老师都足够机智，现给出棋盘大小，如果先手赢则输出1，否则输出2Input一个整数n(1 #include usingnamespacestd; typedeflonglongll; ll
V5ZSQ·2016-02-21 11:00

还有哪些东西要写눈_눈

눈_눈感觉数论写不完先记下来哪些要写  容斥原理抽屉原理置换群与Polya定理母函数二项式反演莫比乌斯反演积性函数狄利克雷卷积偏序关系理论高斯消元概率与期望问题博弈论之极大极小过程博弈论之Nim鸽巢原理
镜外之主·2016-02-19 19:00

10部能让ni爱上数学的经典电影

结果一个年轻的清洁工(麦特戴蒙饰)却在下课打扫时，发现了这道数学题并轻易的...2.美丽心灵(ABeutifulMind)欢迎关注瑞敏儿童教育资源，微信号：amttcc很有名，关于现代博弈论论创始人之一
啊莫·2016-02-19 16:00

哈理工1075取石子（简单的博弈问题）

本题为最简单的博弈问题，大家对博弈有兴趣的可以看一下博弈论题目大意为DescriptionJiaozhu与Leyni有一堆石子，共n个，两个人轮流从这堆石子中取石子，Jiaozhu先手，Leyni后手，
qq_32866009·2016-02-19 10:00

博弈论与SG函数

由于BZOJ被卡 有时间去看一些以前没去看的东西了比如说博弈论SG是用来应对一类博弈论问题的博弈论问题可以抽象成一个有向无环图然后G(x)=mex({G(y)|x->y})mex表示后面这个集合最小的没有的元素
liutian429073576·2016-02-18 17:00

Wizards and Numbers 博弈论

C.WizardsandNumbers题目连接：http://codeforces.com/problemset/problem/167/CDescriptionInsomecountrylivewizards.Theyloveplayingwithnumbers.Theblackboardhastwonumberswrittenonit—aandb.Theorderofthenumbersisn
qscqesze·2016-02-16 18:00

约数倍数选卡片 博弈论

标题：约数倍数选卡片闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24....当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字
Roosevelty·2016-01-30 22:37

UVA 10561 Treblecross（博弈论）

id=32209 【思路】      博弈论。      根据X分布划分禁区，每个可以放置的块为单独一个游戏。按长度定义状态，构造sg函数。依次试验每一种放法。 
hahalidaxin·2016-01-28 20:00

#新年觉醒Day8#《改变》- 换框

书中提到的博弈论的一段话很精彩，可以视作一个方法奈杰尔霍华德提出了“存在主义者定理”（existentia
亦周·2016-01-28 00:41

机器人技术课堂笔记-zjj2016.11.10

问题求解和机器博弈问题求解与人工智能问题求解；决策-博弈(各主体存在利益冲突，求解其矛盾，解释和预测)博弈论：历史：冯诺依曼、摩根斯坦约翰纳什：纳什均衡computergame概念：基于博弈论，用人工智能方法解决博弈中的问题里程碑
dunfentiao·2016-01-27 17:00

博弈论

转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈
W2W·2016-01-24 23:00

博弈论

转自：http://blog.csdn.net/lgdblue/article/details/15809893（虽然知道没人看我博客，自己学习用，但还是写一下）序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点： 1、博弈模型为两人轮流决策的非合作博弈
W2W·2016-01-24 23:00

博弈论和三人决斗

选自《费马大定理:一个困惑了世间智者358年的谜》原译者：薛密三人决斗问题如下：一天早晨，黑先生、灰先生和白先生决定，通过用手枪进行三人决斗直到只剩下一个人活着为止来解决他们之间的冲突。黑先生枪法最差，平均3次中只有1次击中目标；灰先生稍好一些，平均3次中有2次击中目标；白先生枪法最好，每次都能击中目标。为了使决斗比较公平，他们让黑先生第一个开枪，然后是灰先生(如果他还活着)，再接着是白先生(如果
瞿立建·2016-01-23 19:00

CodeForces 176C Playing with Superglue 博弈论

PlayingwithSuperglue题目连接：http://codeforces.com/problemset/problem/176/CDescriptionTwoplayersplayagame.Thegameisplayedonarectangularboardwithn × msquares.Atthebeginningofthegametwodifferentsquaresofthe
qscqesze·2016-01-20 19:00

CodeForces 176C Playing with Superglue 博弈论

PlayingwithSuperglue题目连接：http://codeforces.com/problemset/problem/176/CDescriptionTwoplayersplayagame.Thegameisplayedonarectangularboardwithn × msquares.Atthebeginningofthegametwodifferentsquaresofthe
qscqesze·2016-01-20 19:00

博弈论入门

突然感觉懂了好多博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。
lcrtest·2016-01-18 19:00

博弈论

1.nim游戏nim游戏的一般描述是这样的，有n堆石子，AB两个人每轮分别可以从某一堆石子中选择任意多个拿走，若到某一轮某个人不能拿石子了，那么判这个人输。如果这两个人都足够聪明的话，那么A先选择的话谁能够获胜。我们称非必胜态的状态为必败态。结论是全部异或操作之后结果为零时为必败状态，其余状态为必胜态。证明（1）当n等于2的时候两堆石子个数相同的时候为必败态，因为后手可以模仿先手而将两堆石子的数量
icodefive·2016-01-15 13:00

学数据结构与算法推荐的书

★推荐程度：★★★本书是算法分析的经典名作（用经典不太恰当，应该是圣经或史诗），被科学美国人列为20世纪12大科学名著之一（和Dirac的量子力学，Einstein的广义相对论，vonNeumann的博弈论的著作等齐名
WAF001·2016-01-14 17:34

zzulioj--1712--Monty Hall problem(蒙提霍尔问题)

128MBSubmit:186  Solved:71SubmitStatusWebBoardDescription蒙提霍尔问题，亦称为蒙特霍问题或三门问题（MontyHallproblem），是一个源自博弈论的数学游戏问题
qq_29963431·2016-01-02 16:00

151221 HAoi2015 总结

T1树形dpdp[i][j]表示以i为子树，j个黑点每次向上枚举更新即可复杂度O(n^2)考场上sb了被卡常，50滚粗T2树链剖分，不说了T3博弈论首先搜索打表找规律发现n/i一定时，sg一定然后分块大法好
lcrtest·2015-12-21 19:00

博弈之Nim浅谈

博弈论应该算是一门独立的学问吧，它是现代数学不断进步的产物，是运筹学中重要的一部分。作为一个计算机科学与技术专业的学生，在这里谈论这高深的“博弈”二字实有不妥，所以，讲的不好的地方请多见谅。
Yick is a AI·2015-12-18 15:48

巴什博弈

以前没有学习过博弈论的相关知识，多次被博弈的题目难住，当时一般的处理方式就是两个人模拟做出表格找到规律，正确率和时间消耗都很差。
N维解析几何·2015-12-17 17:00

【bzoj 4347】 [POI2016]Nim z utrudnieniem - 博弈论 DP

这题勉强算得上是博弈论？（雾B要胜，就是说要使剩下的石子xor和为0。计数嘛，数据范围又那么小，很自然地会想到DP。f[i][j][k]表示前i堆石子取了余数为j的堆剩下的石子xor和为k的方案数。
GEOTCBRL·2015-12-14 21:00

【 bzoj 3895 】 取石子 - 博弈论

只看出了操作数为奇数时必胜，后面并不会做了QAQ于是%了PO姐的题解>_ #definerep(i,a,b)for(inti=a;i=b;i--) inlineintrd(){ charc=getchar(); while(!isdigit(c))c=getchar();intx=c-'0'; while(isdigit(c=getchar()))x=x*10+c-'0'; returnx; }
GEOTCBRL·2015-12-11 21:00

【bzoj2281】黑白棋 博弈论

    这道题目的转化真是巧妙啊。不过据说题目有点问题，那就不管了。首先将第i个白子和第i个黑子组成一对。那么这一对中，白子的左移是没有意义的，黑子的右移也是没有意义的（虽然有反例，但好像只能这样了）。那么每一对黑子和白子可以看成一堆火柴，则问题转化为一次在d堆中拿火柴的必胜策论。    对于d-Nim（就这么叫了）问题，有个结论是如果对于二进制的每一位的抑或值x都有x≡0(modd+1)，那么为
lych_cys·2015-12-05 10:00

【树链剖分】bzoj2819 nim

id=2819题目大意：有一棵树，每个节点上有一堆石子，有两种操作：1.改变某个节点的nim值2.问在u到v的路径上玩nim游戏是否有先手必胜策略直接链剖即可，懂点博弈论的都知道：nim游戏中异或和为0
FAreStorm·2015-12-04 20:53
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他