└──博弈论

POJ 数论题集

博弈论POJ2234MatchesGamePOJ2975NimPOJ2505AmultiplicationgamePOJ1067取石子游戏POJ2484AFunnyGamePOJ2425AChessGamePOJ2960S-NimPOJ1704GeorgiaandBobPOJ1740ANewStoneGamePOJ2068NimPOJ3480JohnPOJ2348Euclid'sGamePOJ37
zhjchengfeng5·2012-06-20 20:00

ZOJ2290 Game，博弈论

艰苦的一题。。。首先打表打出了100以内符合必胜的石头的数目，可观察出必败的石头数目符合菲波那契数列。也就是说，只要题目给出的石头数不是菲波那契数，则必有必胜策略。然后就是求第二个问，如果必胜，第一步拿走的最少石头数。假设给出n，n不是菲波那契数，则A必胜的策略就是必须逼B走到离n最近切不大于n的菲波那契数x，同时使得B不能一次就把这个菲波那契数x取完。我们可以看出这个策略具有递归性。为了迫使B走
neofung·2012-06-15 22:00

邓小铁：博弈论研究中的学术快乐

邓小铁：博弈论研究中的学术快乐  2010-06-2300:08:31|  分类：算法博弈论|  标签：|字号大中小 订阅香港城市大学的邓小铁教授带着几分严谨的学术气质，刚刚接触，会感觉他稍稍有些腼腆；
junecauzhang·2012-06-12 23:00

教祖级别--复制构造函数+赋值函数

其中，对于电脑角色，涉及到博弈论，蛮好玩的，所以才决定大半夜的去把该游戏弄完。这里主要是对写的过程中遇到的老生常谈的问题，const，指针，复制构造函数+赋值函数。虽然之前也写过，查过，但
Torxie·2012-05-23 13:00

HDU 2147

/**博弈论：组合博弈*必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。*必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。
waitfor_·2012-05-12 12:00

★【二分图匹配】【博弈论】【NOI2011】兔兔和蛋蛋的游戏

【问题描述】 这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的, 其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。 每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为:   兔兔每次操作时,选择一枚与空格相邻的白色棋子,将它移进空格。   蛋蛋每次操作时,选择一枚与空格相邻的黑色棋子,将它移进空格。 第一个不能
Whjpji·2012-05-08 20:00

博弈论小结

博弈论，今天算是告一段落了。首先来了解一下什么事博弈模型：①博弈模型为两个人轮流决定的非合作博弈，即两个人轮流进行决策，并且每次都会采用最优策略。②博弈模型必须是有限布可以完成的。
lhshaoren·2012-04-13 21:00

★【博弈论】【贝蒂定理】取棋子游戏

题目描述 甲、乙两人轮流从两堆棋子中取棋子，满足下列要求：或者从一堆中取出任意多枚（至少一枚）棋子，或只从两堆中取出同样数目（至少一枚）的棋子，将两堆取完并取到最后一枚棋子者获胜。问：在什么情况下，甲（先取者）有必胜策略？ 输入格式 只有一行，包含两个用空格隔开的整数表示两堆棋子的个数（每堆棋子至少一个，至多10000个）。 输出格式 只有一行，包含一个字符。若先取者有必胜策略，输出“Y”（不
Whjpji·2012-04-10 22:00

★【博弈论】【ZJOI2009】染色游戏

Description 一共n×m个硬币，摆成n×m的长方形。dongdong和xixi玩一个游戏，每次可以选择一个连通块，并把其中的硬币全部翻转，但是需要满足存在一个硬币属于这个连通块并且所有其他硬币都在它的左上方(可以正左方也可以正上方)，并且这个硬币是从反面向上翻成正面向上。dongdong和xixi轮流操作。如果某一方无法操作，那么他(她)就输了。dongdong先进行第一步操作，假设双方
Whjpji·2012-04-09 22:00

杭电hdu 1527 取石子游戏 Wythoff Game 博弈

pid=1527好好学习博弈论。//WythoffGame /* ***奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而b[k]=a[k]+k。
wchyumo2009·2012-04-08 20:00

Nim游戏和SG函数

Nim游戏Nim游戏是博弈论中最经典的模型之一，它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
lwfcgz·2012-04-06 16:00

基础博弈—Nim博弈

Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。
new_wu·2012-03-26 00:00

山寨文化的博弈论解读

题记：不才受很多朋友邀请，于昨日正式加入了51CTO这个大家庭。为了表示诚意并希望能更好更快的融入这个新的集体，今天特发篇博客纪念一下。此文曾在CSDN发表过，原文链接http://blog.csdn.net/xianglitian/article/details/6368218，自我感觉还是有一定伦理内涵的，应该够得上咱们51CTO博客的品味。不过单纯的转载太没有技术含量了，也显得不那么真诚。所
向立天·2012-02-16 14:54

山寨文化的博弈论解读

题记：不才受很多朋友邀请，于昨日正式加入了51CTO这个大家庭。为了表示诚意并希望能更好更快的融入这个新的集体，今天特发篇博客纪念一下。此文曾在CSDN发表过，原文链接http://blog.csdn.net/xianglitian/article/details/6368218，自我感觉还是有一定伦理内涵的，应该够得上咱们51CTO博客的品味。不过单纯的转载太没有技术含量了，也显得不那么真诚。所
向立天·2012-02-16 14:54

算法与数据结构-博弈论

游戏A简单博弈有两个游戏者：A和B。有21颗石子。两人轮流取走石子，每次可取1、2或3颗。A先取。取走最后一颗石子的人获胜，即没有石子可取的人算输。如果剩下1、2或3颗石子，那么接下来取的人就能获胜；如果剩下4颗，那么无论接下来的人怎么取，都会出现前面这种情况，所以接下来取的人一定会输；如果剩下5、6或7颗石子，那么接下来取的人只要使得剩下4颗石子，他就能获胜。0，4，8，12，……都是下一个取石
linxcool·2012-02-14 13:00

【算法设计与分析】三个博弈论算法分析

主要讨论三个比较常见的博弈游戏BashGame,NimGame和WythoffGame，较为领人惊叹的是，他们最后都是通过数论或者自然数性质完美解决：Bash  Game:同余理论Nim   Game:异或理论WythoffGame:黄金分割（1）BashGame：一堆n个物品，两人轮流取，每次取1至m个，最后取完者胜     比如10个物品，每次只能取1到5个，则先手方必赢    1.面对[1.
theprinceofelf·2012-02-01 13:00

三种博弈简介

博弈论基础知识另附资料:http://www.math.ucla.edu/~tom/Game_Theory/Contents.html   有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可
waitfor_·2012-01-20 20:00

Nim取子游戏 (SG函数）

Nim游戏(转载)Nim游戏是博弈论中最经典的模型（之一？）
Tsaid·2011-11-24 23:00

斯坦福大学提供更多免费CS课程

SebastianThrun主讲的人工智能导论，AndrewNg教授的机器学习导论和JenniferWidom教授的数据库导论外，斯坦福现在还提供了：计算机科学101，软件即服务，人机交互，自然语言处理，博弈论
blackhat 丁丁·2011-11-24 14:00

斯坦福大学提供更多免费CS课程

SebastianThrun主讲的人工智能导论，AndrewNg教授的机器学习导论和JenniferWidom教授的数据库导论外，斯坦福现在还提供了：计算机科学101，软件即服务，人机交互，自然语言处理，博弈论
blackhat 丁丁·2011-11-24 06:00

博弈问题及SG函数（真的很经典）

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

博弈问题及SG函数（真的很经典）

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

博弈论的一些基础知识（参考网络资料，学习总结，很好，分享并保存）

(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再
wche1990·2011-11-07 19:00

从终点出发的思维（博弈论的诡计）

转发的是zyp2671大哥在CSDN博客发的帖子原帖地址：http://blog.csdn.net/zyp2671/article/details/5752037===================================================================战国时，秦宣太后曾经有过许多的情夫，而最后一位。也是最出名的一位名叫魏丑夫。她后来生病快要死了，拟了一条
youthon·2011-11-02 10:00

pid=401&&简单的博弈论

AfterhhhaslearnedhowtoplayNimgame,hebeginstotryanothercoingamewhichseemsmucheasier.Thegamegoeslikethis:Twoplayersstartthegamewithacircleofncoins.Theytakecoinsfromthecircleinturnandeverytimetheycouldta
smallacmer·2011-10-25 10:00

博弈论的一点资料，关于NIM和SG函数

说到博弈论，就想起了Alice和Bob。比如Sicily 1798.
yzd·2011-09-22 01:00

博弈论的一点资料，关于NIM和SG函数

说到博弈论，就想起了Alice和Bob。
Dinosoft·2011-09-22 01:00

nim 博弈

博弈论（一）：Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
qiankun1993·2011-09-14 18:00

如果将量子理论应用于逻辑

以一个简单的博弈论实验为例：志愿者被告知他们赢得了200美元或输掉了100美元，他们被询问是否要继续参加下一轮游戏。
blackhat 微笑!?～·2011-09-12 15:00

博弈论 HDU 1730 Northcott Game

    这道题给的是一个矩阵板，我们撇开这个板，看单独的一行的时候两个人进行博弈的情况。因为根据sg局势的定义，我们只要将所有的局势进行异或就能得到所求的整个棋局的状态。    现在我们看单独的一行，也就是说两个人进行棋子的移动，使得任何一方不能走了便是获胜！那么我们换一个方式看棋局的必败态，也就是当两个棋子的相邻的时候，那么先手是必败的。这个时候我们假设两个人都是热衷于取得胜利，并且是要使的两个
geniusluzh·2011-09-10 10:00

[转]无偏博弈

blog.csdn.net/linulysses/article/details/6341984无偏博弈(ImpartialGame)及几道相关的POJ解题报告在本人的POJ1740解题报告中，已经提到这是一题有关博弈论的题目
beloved_ACM·2011-09-10 01:00

ACM 题型算法分类总结

3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论
wyl123·2011-09-04 13:00

博弈论

首先回顾必胜态和必败态的朴素求法：定理0：一个状态是必败态，当且仅当它的所有后继状态都是必胜态；而一个状态是必胜态，只要它的后继状态有一个以上的必败态即可。证明略去。容易发现下面的定理：定理1：(a，b)和(b,a) 的胜负性是相同的（aa和y a和y>b，不管是哪一种情况，总可以从x堆或y堆中取出一定量的石子使当前状态变为必败态(a,b)，由定理1，(x,b)和(a,y)为必胜态。对于x0，(a
tanhaiyuan·2011-09-02 21:00

美丽心灵

美丽心灵精神分裂,超越想象，非常经典纳什，1994 诺贝尔奖获得者，恭喜是博弈论。电影前20分钟 感觉非常无趣，都快睡着了，中间出现密码破解，比较感兴趣直到他被送去精神病院，才有亮点！！！
idning·2011-08-27 01:00

ACM——博弈论 （以SG的求法为主）

HDU1847GoodLuckinCET-4Everybody!n个石子取2的次幂个，0为terminalpositionP/N分析和求SG值方法都可以，找规律的话模3余0也能过主要是为了练习SG的求法#include #include //单纯博弈型也可用P/N分析法 intx[12],SG[1050]; boolvis[1050]; voidinit() { for(inti=0;i=m两种
jxy859·2011-08-26 16:00

博弈论（比较全的）【转】

 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于
jxy859·2011-08-25 19:00

博弈论 + 按位异或

今天怎么突然想起来一道博弈，好不容易把它从OJ里扒拉出来了，怎么做果然忘了……搜了别人解题报告。PKU2234MatchesGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3934 Accepted: 2215DescriptionHereisasimplegame.Inthisgame,thereareseveralpiles
abcjennifer·2011-08-14 22:00

是男人就过8题--A New Stone Game(博弈论之SG函数)

题意：小明和小红参加一种新的取石子游戏。游戏开始时有n堆石子，参与游戏的两个选手轮流取走和移动石子，游戏从小明开始。在每一轮中，选手选择一个至少有一颗石子的堆，从该堆石子中拿走至少一个石子。接着，该选手可以多次地从该堆中剩下的石子中把任意多的个石子移动到任意的堆中。当然，该选手也可以不移动任何石子。但是，必须注意，选手必须从该选中的堆中取起至少一块石子。因此，随着游戏的进行，石子越来越少。当轮到某
niushuai666·2011-07-28 10:00

很有意思的博弈论

一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话没一次两人报完数
niushuai666·2011-07-27 19:00

博弈论中不断学到的

1Don'tplayastrictlydominatedstrategy.(永远不要选择劣势策略)2Rationalchoicescouldleadtobadcoucomes.()3Putyouselfinotherpeople'sshoes(学会换位思考)----搞清楚对方作出不同选择期望的收益，自己不同选择相应的收益，当你没有优势策略时候，可以参照对方会做出的选择。4YouCannotgetw
lhq9220·2011-07-19 21:00

帕累托最优

在帕累托最优情况下，任意两种商品的边际替代率是相同的帕累托最优也称为帕累托效率或帕累托最适，是经济学中的重要概念，并且在博弈论、 工程学和社会科学中有着广泛的应用。
foreverdengwei·2011-07-13 20:00

北大ACM分类

图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长sp;7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆sp;10.博弈论
Challenge_C_PlusPlus·2011-07-05 14:00

北大ACM-题型分类

3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学//Polya定理8.模拟9.数据结构//并查集、堆10.博弈论
guomei·2011-06-19 13:00

海盗博弈论

海盗博弈论-果壳网guokr.com-果壳网海盗分金是一个非常古老的问题，在1999年《科学美国人》正式把它发表之前，已经至少流行了10年了，相信很多人都有所耳闻，也知道解法。
rocshaw·2011-06-10 10:00

公开课资源收集

土豆|沪江英语下载： 人人影视| OpenClasses|  VeryCD | 六维空间(IPv6) 公开课推荐哈佛大学：公正课[网易][新浪][搜狐][奇艺]哈佛大学：幸福课[网易][新浪]耶鲁大学：博弈论
Nic leplay·2011-05-22 09:00

SEO与社交媒体博弈论

SEO与社交媒体博弈论 　　在社会化媒体出现以前，SEO曾一度是网络市场营销的一个主流手段。采用SEO来优化你的网站，以获得从搜索引擎未来的流量，从而赢得自己网站的推广以及好的社会效应。 　　
yesjavame·2011-05-02 22:00

山寨文化的博弈论解读

     山寨，简单说就是抄袭、模仿、复制经典的各种手段和策略的别名。它起源于经济领域，现在在中国可谓是无所不在。各个领域、各种版本、多种方式的山寨现象此起彼伏、层出不穷。说起山寨的由来，据考证“山寨”一词源于香港。上世纪70年代香港经济复苏并进入快速发展阶段，随之涌现出许多制造轻工产品的家庭式作坊。由于简陋的木屋沿山坡构筑，港人戏称这些作坊为“山寨厂”。那以后在香港小规模经营的工厂或家庭小作坊都
xianglitian·2011-04-27 14:00

无偏博弈(Impartial Game) 及几道相关的 POJ 解题报告

在本人的POJ1740解题报告中，已经提到这是一题有关博弈论的题目。现在，就让我们来一窥博弈论中的无偏博弈及其理论，并应用这些知识来解决几道POJ题目。
linulysses·2011-04-22 16:00

Nim游戏

Nim游戏 百科名片Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
jxy859·2011-04-21 21:00

Nim与取火柴问题

Nim游戏与取火柴问题 Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
leonsc·2011-04-18 15:00
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他