└──博弈论

博弈论

一、Nim游戏1、判断局面胜负  poj2234 #include intM,i; longlongai,ans; intmain() { while(scanf("%d",&M)!=EOF) { ans=0; for(i=1;i longlongn,t,ans,i; longlonga[1000]; intmain() { while(scanf("%lld",&n)) { if(!n)brea
u013233739·2013-12-28 11:00

帕累托最优

帕累托最优（英语：Paretooptimality），或帕累托最适，也称为帕累托效率（英语：Paretoefficiency），是经济学中的重要概念，并且在博弈论、工程学和社会科学中有着广泛的应用。
ghxbob·2013-12-18 07:00

[置顶] 围棋：博弈无止境！

约翰先生本人就是因挑战这个游戏失败而开始了对博弈论中的数学的研究，最后获得了诺贝尔奖。近几年，电脑专家们，尤其是专攻人工智能方面的专家们也感受到了这样的奇妙——包括这种沮丧感。
herorenme·2013-12-13 18:00

Hdu 3951 Coin Game

博弈 对称性利用博弈论的对称性来解题，或者多推几个例子找规律。
Chuck_0430·2013-12-10 22:00

23-取石子（一）《利用博弈论知识》

取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 intmain() { intn,N,M; scanf("%d",&n); while(n--) { scanf("%d%d",&N,&M); if(N<
u010951938·2013-12-02 15:00

《纳什均衡与博弈论》

博弈论冯.诺依曼1944年发表了奠基性的重要论文《博弈论与经济行为》-是博弈论的开始零和博弈（英语：Zero-SumGame），又称零和游戏或零和赛局，与非零和博弈相对，是博弈论的一个概念，属非合作博弈
chenlly99·2013-11-29 16:46

博弈论

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

博弈论——acm

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。
lgdblue·2013-11-13 10:00

博弈论

均衡理论的由来在一次酒吧里偶然的邂逅，纳什找到了灵感，如果所有男生一开始就都去追逐最漂亮的那个女生，那么只能全军覆没，如果失败后紧接着又去追逐先前被冷落了的那些女生，那么这些女生就会因为受到侮辱而迅速离开使男生再次落空，假如一开始男生们就分好工去直接追旁边的女生，那么成功率会很高，于是大家都会有女伴，而且其中一个还会得到最漂亮的那位女生的芳心，这样纳什的理论就为亚当斯密的理论作了很好的补充“最好的
sun2043430·2013-11-09 06:00

ACM 进阶学习第一课----简单数学问题之同余相关（1）

常见的数学问题：数论组合数学博弈论线性代数高等数学线性规划概率统计...关于数论简而言之,数论就是研究整数的理论，在ACM竞赛中,经常用到数论的相关知识。纯数论的题目不多,大部分
hu1020935219·2013-11-03 01:00

11月1日个人训练赛C - Industrial Nim

典型的裸的nim游戏看过与博弈论有关的文章都知道nim游戏有个结论：有n堆石头，两个人轮流从这n堆中一堆石头去取出任意数目的石头，最后取光石头者得胜设第i堆石头ai个石头，则若a1^a2^a3^..
u012659423·2013-11-02 23:00

HDU 2147kiki's game 博弈论

特么这题是暑假做的当时肯定是看了别人的解题报告 今天我再重新做的时候发现自己还是坑爹了啊 这题我首先定义了一个a[2222][2222]的数组去记录改点为P(必败点) 还是N（必胜点）最后发现果断超内存啊然后我想到了用我一直都写不对的dfs做，可喜可贺的是特么这次的dfs终于写对了不过TLE了 好吧，最后还是看了自己以前AC的程序发现自己是根据PN图找规律做出来的，瞬间崩溃.......   原来
u012659423·2013-11-01 12:00

数学工具

代数：初等代数、线性代数、抽象代数（近世代数）几何：平面几何、立体几何、解析几何微积分：微分、积分概率与统计三角学数理逻辑集合论组合数学拓扑学数论博弈论运筹学信息论函数论数值分析动态系统数学物理方程复变函数矢量代数
耐心·2013-10-30 09:00

博弈论入门小结

博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。
verticallimit·2013-10-25 12:00

acm中的一些博弈论知识

（基本覆盖了比赛中常用到的博弈论知识点，之前整理的，最近要开始系统的看博弈论，先找出来复习一下。）
zhang9801050·2013-10-14 23:00

博弈论（1）—— 零和与非零和

零和博弈：又称零和游戏，与非零和博弈相对，是博弈论的一个概念，指参与博弈的各方，在严格竞争下，一方的收益必然意味着另一方的损失，博弈各方的收益和损失相加总和永远为“零”。双方不存在合作的可能。
liujie619406439·2013-10-01 22:00

博弈论——取石子问题

转自：http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（BashGam
风云龙儿·2013-09-23 08:14

博弈论——取石子问题

转自：http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博弈（BashGam
hanchengxi·2013-09-23 08:00

博弈论习题分析

博弈论习题分析     推荐文章论文：http://wenku.baidu.com/view/b0a2421ca76e58fafab00359.html 一：URAL1180.取石子游戏1180.取石子游戏两个
u011400953·2013-09-07 14:00

UVa:10404 Bachet's Game

博弈论上的动态规划，1Y。  必胜态：无论之后怎么操作，当前拿石头的人都是一定会赢得游戏胜利。必败态：无论之后怎么操作，当前拿石头的人都是一定会输掉游戏。 
kkkwjx·2013-09-07 09:00

博弈论 入门总结

（收集于网络）博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。
u011282069·2013-08-25 12:00

关于博弈基础知识的总结：巴什博弈（Bash Game）、威佐夫博奕（Wythoff Game）、尼姆博奕（Nim Game）

文章PDF文档：http://www.kuaipan.cn/file/id_32020291156705322.html博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论
KinneV·2013-08-24 20:08

HDU:3951 Coin Game

 第一次接触博弈论的题目。 引用一下。 题意：给你n个硬币排成一圈，编号1-n，只能翻转连续的1~k个的硬币。翻最后一枚硬币者赢。
kkkwjx·2013-08-16 20:00

ACM算法训练

转载的0.0经典训练参照，不解释了，很好~1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
Magic____·2013-08-13 09:00

博弈论学习小结&HDU 4664#by zh

    上次多校有道博弈的题，完全不知道怎么做，赛后艾神说用SG函数然后异或什么的，但是当时根本不知道是什么东西，于是就看了一下博弈，感觉还是不太难的。这几天做了一些博弈入门的题目，在这里总结一下。    以取石子游戏为例，一堆石子有n个，每次每人最多取k个，先取光者胜。对于游戏中的任意一种状态，只有两种可能，先手必胜，或先手必败。我们称先手必胜的点为N点，先手必败的点为P点，则对于一个确定的n和
XDU_Truth·2013-08-12 22:00

UVA 11859 - Division Game

初试博弈论。觉得挺好玩的~^^本题可转化为Nim游戏。题目要求让一个数变为它的真因子，等价于
murmured·2013-08-11 18:00

ACM进阶与方向

、割点、连通分量5、高级的贪心，300行的宽搜，A*，STL，诸多的剪枝技巧，统计，查找，treap，对DP状态的优化，带集合的DP，平面图，计算几何前沿的东西有所了解：密码学、生物信息学、并行计算、博弈论
sprites·2013-08-11 05:00

HDU 4664 Triangulation【博弈论】

一个平面上有n个点（一个凸多边形的顶点），每次可以连接一个平面上的两个点（不能和已经连接的边相交），如果平面上已经出现了一个三角形，则不能在这个平面上继续连接边了。现在总共有N个平面，每个平面上都有若干点。（就是有N个相同的游戏同时进行了）。想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。sg函数暴力求法：一个平面上连接点时，不能连接已经有边的顶点，因为对方只需要再连接一
yang_7_46·2013-08-09 21:00

博弈论总结

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

HDU 1729 Stone Game 【博弈论，SG函数】

n个瓶子，每个瓶子里面有一些石头，每次向瓶子里面放石头的数量不能超过瓶子中已经存在的石头数量的平方。很容易看出是“组合游戏和”，因此只需要求出每个瓶子的sg函数值，然后求Nim和即可。寻找必败态：设t，t*t+t=s，因此1.c>t则当前状态是必胜态，因为c*c+c>=s成立2.c==t则当前状态为必败态，因为最多放c*c个石头，瓶子未满，对手必胜，至少放1个石头，则对手也是必胜。3.c #inc
yang_7_46·2013-08-05 19:00

POJ 2960 S-Nim 【博弈论，SG函数】

经典的Nim游戏题目中已经给出了——每一堆选取的数量没有限制。S-Nim游戏仅仅是限制了每一次从每一堆中选取的个数，依旧用sg函数计算即可。经典的Nim游戏中sg(x)=x，所以结果就是每一堆的状态直接xor即可，S-Nim游戏先计算每一堆的sg函数值，然后判断方法依旧是用xor。#include #include #include usingnamespacestd; #defineN102 i
yang_7_46·2013-08-05 16:00

CF 256C Furlo and Rublo and Game【博弈论，SG函数】

暴力的求SG函数会超时，正解是先处理出10^6以内的SG值，对于更大的，开根号之后计算出。小数据观察可以发现sg函数值成段出现，而且增长速度很快，因此可以计算出来每一段的范围，只需打表即可。Nim游戏：Nim和：L.Bouton给出了一个定理，状态(X1,X2,...,Xn)为必败态当且仅当X1xorX2xor....xorXn=0，xor是二进制的按位异或操作。#include #include
yang_7_46·2013-08-05 15:00

POJ【数论/组合/博弈论】题目列表

转自： http://hi.baidu.com/lydrainbowcat/item/f16e64103f8c5c088fbde44cPOJ【数论/组合/博弈论】题目列表原来的列表比较水，今天换了一个难一些的列表
u010710717·2013-07-31 22:00

北大 ACM 分类 汇总

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

ACM - 暑期第六天：博弈论

1.博弈论原理博弈论：是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。博弈论是研究互动决策的理论。
a1006570862·2013-07-20 20:00

Coursera课程 Competitive Strategy内容简介

这样可以引入两个博弈论中非常重要的概念：NashEquilibria纳什均衡和Prisoner
caozhankui·2013-07-20 10:00

博弈论

以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取
u010092734·2013-07-16 17:00

北大POJ题库使用指南

图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长、凸包计算问题8、模拟9、数据结构//并查集、堆、树形结构10、博弈论
ssiizz·2013-07-14 18:00

协和谬误

协和谬误 博弈论coordinationproblem 不能承受的代价妈妈花2000元给亚莉买了一架电子琴，可亚莉生性好动，对音乐没有什么兴趣，电子琴渐渐落了灰。
sustliangbo·2013-07-03 00:00

博弈论入门导论

策略形势。 自由竞争？no，自由竞争（Free Contention）是指可以自由地进行资本投入、转移和商品买卖的竞争。自由竞争的企业不必担心他们竞争对手的行为，因为这并不影响他们的生存以及生产与发展。市场上同类企业非常多，进入和退出该市场都非常容易，任何一个企业自身的行为都不足以对该市场产生影响。企业提供的商品是同质的。企业只有接受市场价格的能力，而不能改变市场价格。 垄断？no，垄断企业他
sustliangbo·2013-07-02 15:00

【我当项目经理那些年】管理杂谈—三个火枪手

【我当项目经理那些年】管理杂谈—三个火枪手1三个火枪手三个火枪手是博弈论的经典故事，讲的是：彼此都有仇的甲、乙、丙三个火枪手，狭路相逢，准备决斗。
dyllove98·2013-05-28 23:00

博弈论之大话测试行业现状

博弈论之大话测试行业现状013已经悄然来临，新年就来个新吐槽，主要是针对测试行业的，有些个人观点和大家一起分享。这里事先声明，没有对与错，只有适合还是不合适，纯粹是个人的观点。
qileilove·2013-05-27 11:00

博弈论之大话测试行业现状

2013已经悄然来临，新年就来个新吐槽，主要是针对测试行业的，有些个人观点和大家一起分享。这里事先声明，没有对与错，只有适合还是不合适，纯粹是个人的观点。1、整体的测试行业其实说实话测试这个行业一直处于叫的高但实质并不高，说俗点就是薪水其实一般般的状态。我个人觉得有下面的几个原因：1）纯技术能力不强2）公司对测试定位不高3）公司对测试没有正确的理解2、测试技术方面对于测试技术来说，无非就是手工功能
xqtesting·2013-05-24 17:19

博弈论之大话测试行业现状

百度搜索：小强测试品牌挨踢脱口秀，将技术娱乐化，碎片系统化，尽在荔枝FM（http://www.lizhi.fm/200893）2013已经悄然来临，新年就来个新吐槽，主要是针对测试行业的，有些个人观点和大家一起分享。这里事先声明，没有对与错，只有适合还是不合适，纯粹是个人的观点。1、整体的测试行业其实说实话测试这个行业一直处于叫的高但实质并不高，说俗点就是薪水其实一般般的状态。我个人觉得有下面的
小强测试·2013-05-24 17:19

POJ 3537 Crosses and Crosses

题解：明显的博弈论，关键是确定SG函数。考虑到如果画上一个X，就会有临近区域不能画X，也就是下一个人能画X的区域就变了，那么问题可以转换为谁不能画X谁就输了。
tmeteorj·2013-05-17 11:00

ACM参考算法集

经典训练参照，不解释了，很好~ 1.图论 2.数据结构 3.搜索 4.动态规划 5.模拟 6.数学 7.计算几何 8.博弈论 9.字符串 ＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
GeiZuoZuoZuo·2013-05-15 18:00

博弈论

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

【转】博弈论--取物品和Nim游戏

分为三个部分，第一部分是简单版的甲乙两人取物品，第二部分是博弈论中经典的模型--Nim游戏，最后是关于Nim游戏的介绍和Bouton'sTheorem。
doc_sgl·2013-05-08 02:00

ZOJ 1913 Euclid's Game 【博弈论】

博弈论的题目。判断给定状态（m,n）——ｍ>n，判断此状态是否是必胜态。直接判断不好判断，可以考虑胜败状态之间的转换。
yang_7_46·2013-04-23 20:00

ZOJ 题目分类1

裸计算几何求面积）3223JourneytotheCenteroftheEarth(优先队列最短路)3232It'snotFloydAlgorithm(scc+dp)博弈：1913Euclid'sGame（不错的博弈论
yang_7_46·2013-04-18 14:00
上一页 62 63 64 65 66 67 68 69 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他