【博弈问题】

博弈问题及SG函数

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

GDKOI 2016 Day2【T1】【染色大战】

SampleInput330000000003251SampleOutput-1数据范围30%的数据，n=m=3100%的数据，3≤n,m≤6,n×m≤20,0≤ai,j≤1,1≤wi,j≤100分析典型的博弈问题设
qq_32739495·2016-03-10 20:00

博弈问题

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

博弈问题之Nim游戏

描述今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。 在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动，取走最后一个石子的人获得胜利。 假
clover_hxy·2016-03-07 18:00

关于博弈问题—Nim游戏的讨论

描述今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。Alice和Bob轮流行动，取走最后一个石子的人获得胜利。假设每一轮游
Clove_unique·2016-03-06 21:00

hdu 1847 Nim博弈

博弈问题巴士博弈HDU1846 #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n),n) { intstone[1001
qq_33184171·2016-03-06 15:00

HDU 2516 取石子游戏 [斐波那契博弈]

博弈问题巴士博弈HDU1846=f[k-1]/3，则这小堆所剩的石子数小于2y，即后手可以直接取完，此时x=f[k-1]-y，则xa2>……>ap）我们令先手先取完f[ap]，即最小的这一堆。
qq_33184171·2016-03-06 13:00

HDU 1527 取石子游戏 威尔夫博弈

博弈问题巴士博弈HDU1846 #include #include usingnamespacestd; //威尔夫博弈 intmain() { intn,m; while(~scanf("%d%d",
qq_33184171·2016-03-03 17:00

HDU 1846 Brave Game 巴士博弈

博弈问题巴士博弈HDU1846 usingnamespacestd; //巴士博弈 intmain() { intt; scanf("%d",&t); while(t--) { intn,m; scanf
qq_33184171·2016-03-03 17:00

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

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

A Game

典型DP问题问题描述:给出一个有n个数序列a1,a2,a3...an,做一个博弈问题.两人轮流重序列的两端取走一个数,在第二个人以最佳策略取数的情况下求第一个人取数的和的最大值.问题分析:两个人都以最佳策略取数
A_Cherry·2016-02-17 22:00

11155 ly与lyon的终极巅峰对决

lyon的终极巅峰对决时间限制:1000MS 内存限制:65535K提交次数:566通过次数:130题型:编程题   语言:G++;GCCDescription从前有一天，ly与lyon在讨论人工智能里面的博弈问题
SCAU_BIN·2016-02-02 15:00

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

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

博弈论入门

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

博弈算法实现简单五子棋

一、问题介绍实现交互式五子棋采用博弈算法二、程序设计与算法分析l博弈问题简介：–双人对弈,轮流走步。–信息完备,双方所得到的信息是一样的。
方品·2015-12-21 16:24

hdu 4753 Fishhead’s Little Game

         状态压缩dp解博弈问题（记忆化搜索）。
·2015-11-13 12:52

博弈问题之SG函数博弈小结

SG函数： 给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。事实上，这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。也就是说，任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和它的子局面连一条有向边来抽象成这个“有向图游戏”。下 面我们就在有向无环图的顶点上定义Sprague-Garu
·2015-11-13 07:20

对近期poj hdu 博弈问题的一些总结

POJ 2960 S-Nim大意：有n堆石子，每堆石子个数已知，两人轮流从中取石子，每次可取的石子数x满足x属于集合S(k) = {s1,s2,s3...sk-1},问先拿者是否有必胜策略？分析： 1.可将问题转化为n个子问题，每个子问题分别为：   从一堆x颗石子中取石子，每次可取的石子数为集合S(k)中的一个数 2.分析(1)中的每个子问题，&nb
·2015-11-13 06:34

[zz] 博弈问题及SG函数

//www.math.ucla.edu/~tom/ 学习理论在这里：http://www.math.ucla.edu/~tom/Game_Theory/Contents.html   博弈问题若你想仔细学习博弈论
·2015-11-13 06:31

博弈问题

新学习了一下SG函数，很神奇的东西。 对于一类ICG游戏，用SG函数判定游戏的胜负态的方法。 首先说一下SG函数的定义以及性质： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。 对于一个给定的有向无环图，定义关于图的每个顶点的Spragu
·2015-11-13 02:26

寻找必败态——一类博弈问题的快速解法

       博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。             
·2015-11-12 19:36

poj3480

分析：看题目类似nim博弈问题。所以想到sg函数，nim的sg是把格堆石子数抑或起来，看是否为0。本题我们就自己写出一些能解决的状态（可以手动判断np状态），观察各堆总数抑或结果和必胜必败态的联系。
·2015-11-12 17:33

三种经典博弈问题 BashGame;WythoffGame;NimmGame;

本文来自：http://blog.19lou.com/11518702/viewspace-3696245 （一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想到当n%(m+1)<>0时，先取必胜，第一次先拿走n%(m+1)，以后每个回合到保持两人拿走的物品总和为m+1即可。这个游戏还可以有一种变
·2015-11-12 17:25

2014 Super Training #6 A Alice and Bob --SG函数

problemCode=3666 博弈问题。
·2015-11-12 14:29

hdu 1847

博弈问题，本来以为得好好找规律，仔细一看，n才1000，直接暴力过了~ /* * hdu1847/win.cpp * Created on: 2011-10-27 * Author : ben
·2015-11-12 09:54

UVA 1558 - Number Game(博弈dp)

还有其它已选数的倍数组合的数都不能再选，谁先不能选数谁就输了，问赢的方法 思路：利用dp记忆化去求解，要输出方案就枚举第一步就可以，状态转移过程中，选中一个数字，对应的变化写成一个函数，然后就是普通的博弈问题了
·2015-11-11 09:55

【Day2P3，头痛的博弈】取石子游戏 题解

      OI林林总总的题目中，本人最头痛的就是传说中的博弈问题。什么叫最优选择？咋的会有什么必胜策略？晕啊/o\...
·2015-11-10 22:15

[研究总结]一类可以用二分图来描述的博弈问题

Abstract 本文要讨论的是一类博弈问题，基于以下条件： 1.博弈者人数为两人，双方轮流进行决策。2.博弈状态（对应点）可分为两类（状态空间可分为两个集合），对应二分图两边（X集和Y集）。
·2015-11-09 14:01

zoj 1827 the game of 31 (有限制的博弈论)

/*博弈问题，不过和其他博弈问题不同的是有了限制,所以这里用到了搜索 和记忆化搜索很像dfs()用来搜此点是否是必败点，（能够到达必败点的，一定是必胜点，只能到大必胜点的一定是必败点）运用递归，从孩子回溯到本节点判断是否为必败点
·2015-11-09 12:14

hdu 1851 A Simple Game 博弈论

简单博弈问题（巴什博弈-Bash Game） 巴什博弈：只有一堆n个物品，两个人轮流从这对物品中取物，规定每次至少取一个，最多取m个，最后取光着得胜。 很容易想到当ｎ％（ｍ＋１）！
·2015-11-08 15:44

HDU 1850 Being a Good Boy in Spring Festival

这是一道简单的Nim游戏组合博弈问题，对于Nim游戏的某个位置（x1,x2,x3...）,当且仅当他们的部分nim和等于0（即各个值的异或），则当前位于P点，所以对于第一步，只要有一个xi大于其余元素的异或值
·2015-11-03 21:32

博弈题目小结

五篇国家集训队论文： 　　张一飞： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程 》　　王晓珂：《 解析一类组合游戏》　　方展鹏：《浅谈如何解决不平等博弈问题》　　贾志豪：《组合游戏略述——浅谈
·2015-11-01 14:06

寻找必败态——一类博弈问题的快速解法

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html 博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。        &n
·2015-10-31 13:29

寻找必败态——一类博弈问题的快速解法

       博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。             
·2015-10-31 11:54

寻找必败态——一类博弈问题的快速解法

转自：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.html     博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。    &n
·2015-10-31 10:27

codeforces 88E Interesting Game

题目大意： 两个好朋友再将一堆物品分堆，每次都将一堆物品分成数量连续的至少两个堆，直到一个人不能分堆为输   第一次做博弈问题，看了百度文库的http://wenku.baidu.com
·2015-10-31 09:11

[HIMCM暑期班]第3课:一个博弈问题

在一个街道平面图上，住着n个住户。有两个贩卖热狗的商贩，各自想要在街区里摆设一个小摊。每天住户都会去离他家50米范围内的最近的摊点消费。问： 1. 如果两位小贩摆设小摊的顺序有先后（设A先摆，然后B再摆），且A知道有B的存在。两人该如何博弈？ 2. 如果你是B，已经知道A的位置，该如何博弈 假设A和B都是以追求利益最大化为目标。   分析： 首先要考察的是建模的能力。如何表示
·2015-10-30 12:50

POJ 2234 Matches Game（博弈）

每回合，游戏者任意选取一堆火柴，取走若干根火柴（大于 0，不高于该堆火柴的数量），取走最后一根火柴的胜利 给定一个局面，问先手能否胜利   做法分析   典型的 Nim 博弈问题
·2015-10-27 12:42

算法学习---一个博弈问题

引用自matrix67的博客。    让我们来玩一个游戏。下面有五行石子，白色的石子都是我的，黑色的石子都是你的。我们轮流拿走一个自己的石子，并且规定如果一个石子被拿走了，它后面的所有石子都要被扔掉。谁先没有拿的了，谁就输了。 ○●●○●●○●●○●○○●○●●○●○○○○●●●○●●●●..比如说，如果你先走的话，你可以把第四行的第三个石子拿走，按规定第四行将会
·2015-10-21 11:19

浙大OJ网址及ACM题目分类

浙大oj网址：http://acm.zju.edu.cn/onlinejudge/第一套动态规划：ZJU1558难度：比较简单博弈问题：ZJU1913难度：中等偏难递归计算：ZJU1500难度：中等最小生成树
hellohelloC·2015-08-16 10:00

SG博弈简单题

ZOJ-2083-WintheGame题目传送：WintheGame最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题，只需打个表就OK了AC代码：#include #include #
u014355480·2015-08-12 00:00

HDOJ 5299 Circles Game 圆嵌套+树上SG

将所有的圆化成树,然后就可以转化成树上的删边博弈问题....CirclesGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K
u012797220·2015-07-25 23:00

排成一条线的硬币博弈问题

面值为正数的硬币放置成一排，玩家1和玩家2轮流拿走硬币，规定每个玩家在拿硬币时，只能拿走最左或最右的硬币。例如：硬币面值与排列为：1,2,3,4,5，现在轮到玩家1拿硬币。在当前状态下，玩家1只能拿走1或5，如果玩家1拿走1，则排列变为2,3,4,5，那么接下来玩家2可以拿走2或5，然后继续轮到玩家1拿硬币...如果玩家1拿走5，则排列变为1,2,3,4，那么接下来玩家2可以拿走1或4；然后继续轮
宇宙星河·2015-05-21 18:34

动态规划

01背包问题，硬币博弈问题。。。任何数学递归公式都可以直接翻译成递归算法。但常常编译器不能正确对待递归算法，导致低效的算法。
宇宙星河·2015-05-21 14:13

动态规划

01背包问题，硬币博弈问题。。。任何数学递归公式都可以直接翻译成递归算法。但常常编译器不能正确对待递归算法，导致低效的算法。
宇宙星河·2015-05-21 14:13

[hihoCoder1163]博弈游戏·Nim游戏[博弈论]

解题思路：原题给的提示：这一次我们讲的是一个古老而又经典的博弈问题：Nim游戏。
CatGlory·2015-05-17 23:00

博弈问题入门

博弈问题入门博弈问题简介我们所讨论的博弈问题满足以下条件：玩家只有两个人，轮流做出决策游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关一般称满足以上条件的游戏称为
Frosero·2015-05-11 23:00

HDU 1525 Euclid's Game 博弈

：就是现在初始的时候有两个数a,b,每次可以选择将其中较大的那个数减去较小的那个数的任意倍,但是得到的数必须不小于0,谁将其中一个数变成0谁就赢了初始给定的两个数都是正整数大致思路：其实就是一个简单的博弈问题
u013738743·2015-04-21 11:00

博弈问题及SG函数

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

Yale开放课程博弈论20

20.战争的消耗今天讨论的博弈问题是：2个参与者，每个阶段每个参与者各自选择攻击或者退出（同时选择），当博弈中有一方退出则游戏结束。
fanoluo·2014-11-22 19:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他