组合游戏

SJ定理的坑点

bfAnti-Nim\)定义结论\(\bfAnti-SG\)定义SJ定理由于出题人在膜你赛出了假题，于是就发现了这个坑点……反正这个出题人出的都是假题我感觉这个好像大多数人都没有注意到0_0建议看下贾志豪的组合游戏论文
ymzqwq·2019-10-12 15:00

noip复习之数学（4）——组合游戏

我们在此专题中将考虑这样一类组合游戏：（1）两个游戏者轮流操作（2）游戏的状态集有限，并且不管双方怎么走，都不会再出现以前的状态。这保证了游戏在有限步内结束。
dolires·2019-10-02 07:00

（组合游戏）SG函数与SG定理详解

文章目录前言什么是组合游戏必胜点和必败点的概念Sprague-Grundy(SG)定理SG函数前言  好久没写博客了，上一篇博客还是去年实训写的，一是因为寒假，二是因为随着难度的加深，学一个算法的时间也变长了很多
bestsort·2019-03-05 19:33

博弈:关于SG函数的一些心得（知识总结+叙述证明+例题）

思路来源IOI2009集训队论文贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》翻硬币游戏部分：https://www.cnblogs.com/kuangbin/p/3218060.html树的删边与图的删边部分
Code92007·2019-02-23 21:51

NIM游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
atahhoo·2019-02-02 15:42

博弈 Nim游戏

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG
OtterVV·2018-09-23 21:37

博弈 Nim游戏

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames”（以下简称ICG
OtterVV·2018-09-23 21:37

国家应该发展游戏产业，未来每个人都需要get游戏技能？

比如上面视频中的草地，树，这些组合游戏场景的元素，都不需要你自己生成，你只需要鼠标拖放下，仅仅而已。当然仍然需要一点点编码的技能，比如这里的镜头低空拍摄，大概需要10行代码不到，是不是
elearn007·2018-07-12 12:03

智力题 （一）Nim游戏

Nim游戏是博弈论中最经典的模型（之一），它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
菜鸡旭旭·2018-03-30 14:29

博弈入门---(巴什博弈，威佐夫博弈，nim博弈）

组合游戏定义：1、有且仅有两个玩家2、游戏双方轮流操作3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，棋盘中的棋盘大小的有限的）4、游戏必须在有限次内结束5、当一方无法操作时，游戏结束。
Crystal_0210_七·2017-08-09 19:11

一坨博弈问题的总结

从最基本的开始说起吧博弈问题有很多种类，其中最常见的是公平组合游戏——也叫作ICG游戏（ImpartialCombinatorialGames）。
FromATP·2017-01-07 07:01

组合游戏(Nim 、反Nim)

详解见：http://wenku.baidu.com/link?url=H7XaRgujsbyWo3lQS5G2kXzzTgs-vS3-RvW3mVLEpKAjUgC94vPrBfkCXi4zxiavztczFR4-rk7X8h-ATZ_Xn_-5P0vRyV3f6LdZEeb6-YWhttp://www.doc88.com/p-15628486495.html里面有各种推论（博弈）题目：http
M_GSir·2016-08-10 20:54

组合游戏 - SG函数和SG定理

在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧.必胜点和必败点的概念：P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。必胜点和必败点的性质：1、所有终结点是必败点P。（我们以此为基本前提进行推理，换句话说，我们以此为假设）2、从任何必胜点N操作，至少有一种方式可以进入必败点P。3、无论如何操作，必败点P都只
HashGust·2016-08-04 14:17

博弈论（转）

Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“Imp
highmath_Final·2016-04-30 10:00

《数字组合游戏》 40分4份

#include #include intmain() { intweight1,weight2,weight3,weight4,d1,d2,d3,d4,x,flag;/*flag:满足题意的标记*/ printf("Theweightisbrokeupasfollowing4pieces:"); for(weight1=1;weight1=weight3) { for(flag=1,x=1;x-
Irean_Lau·2016-04-01 14:00

[bzoj3729]Gty的游戏

现在你需要在线兹瓷三种操作：1、询问以x为根的子树中进行组合游戏，双方轮流操作，每次操作可以将一个结点（在子树内且不为x）的不超过p个至少1个石子移至其父亲结点。问这个游戏先手是否必胜？
WerKeyTom_FTD·2016-03-16 14:00

博弈问题及SG函数

Nim游戏是组合游戏(CombinatorialGam
Clove_unique·2016-03-11 23:00

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

看了解析一类组合游戏这篇论文之后才知道这道题应该怎么做。这道题需要奇特的模型转换。
geng4512·2016-03-07 01:00

组合游戏--一步一步详细分析理解推导过程

背景：               •规则：有一堆n个物品，两个人轮流从这堆物品中取物，                规定每次至少取一个，最多取m个。                两个人足够聪明，最后取光者得胜。                问在n确定的情况下如何确定两人的胜败情况。思考过程：             最简单的状态：             状态（1）：n=m+1;先手可取1
ruojingzhang·2016-02-20 13:00

博弈之 Nim 游戏&poj 3537 Crosses and Crosses

参考链接：博弈之Nim游戏和sg函数题目链接：poj3537CrossesandCrossesNim游戏的定义Nim游戏是组合游戏(CombinatorialGames)的一种，准确来说，属于“ImpartialCombinatorialGames
to_be_better·2016-01-24 01:00

博弈论入门

Nim游戏是组合游戏(Combinat
lcrtest·2016-01-18 19:00

组合游戏

Nim游戏:有k堆石子，每次取走其中的一整堆或者一堆中的多个。取走最后一个石子的玩家获胜。 如果Nim和为0，先手每次取了多少，后手取相同的。从而达到后手必胜。反之，不为0时，先手可以通过一次操作使其Nim和为0，从而先手必胜。  SG(x)=mex(SG(y)|x->y)能从x状态转移到y状态，mex(Y)表示不存在与Y中的最小自然数一堆棋子：SG（0）=0；           SG（1）=m
Fun_Zero·2015-12-29 20:00

大白书 2.4节 组合游戏（博弈论）

大白书2.4节组合游戏博弈论笔记：1）必胜必败状态：a)一个状态为必胜状态，充要条件是后续状态有一个必败状态b)一个状态为必败状态，充要条件是后续状态全是必胜状态2）SG函数a)定义：SG[i]={所有
beihai2013·2015-12-04 14:00

codeforces #334 div1 603C Lieges of Legendre(博弈)

题目分析：首先对于这种组合游戏的题目，很容易想到利用SG函数来解。我们对于游戏的局势进行分类讨论：当k是偶数的
qq_24451605·2015-12-03 00:00

(step8.2.4)hdu 1846(Brave Game——巴什博奕)

判断那一方为赢家 解题思路：   1)这是一道简单的巴什博弈； 所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取
·2015-11-12 23:58

博弈论（一）：Nim游戏

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartia
·2015-11-12 19:36

博弈论 Nimm Games

Nim是一种经典的博弈论模型，是组合游戏(Combinatorial Games)的一种，属于“Impartial Combinatorial Games”（以下简称ICG）。
·2015-11-11 17:53

staircase nim 经典组合游戏

游戏开始时有许多硬币任意分布在楼梯上，共n阶楼梯从地面由下向上编号为0到n。游戏者在每次操作时可以将楼梯j(1<=j<=n)上的任意多但至少一个硬币移动到楼梯j-1上。游戏者轮流操作，将最后一枚硬币移至地上的人获胜。 分析：这个问题与nim游戏的区别在于移走的硬币不是被扔掉而是被放进了另一堆硬币之中，考虑能否将这一部分楼梯排除考虑范围。奇数号楼梯只能将硬币扔到偶数号楼梯之中，同样偶数号
·2015-11-11 17:38

uva 1378 A Funny Stone Game （博弈-SG)

id=41555 把第i堆的每个石子看出一堆个数为n-i的石子，转换为组合游戏 #include <stdio.h> #include <algorithm> #include
·2015-11-11 12:51

uvalive 5760 Alice and Bob （组合游戏，dp)

题目链接： http://vjudge.net/problem/viewProblem.action?id=25636 对于>1的堆，必然会被其中一人全部合并。 然后就是二维dp，dp[非1堆的操作数][1堆个数]。 1 #include <stdio.h> 2 #include <cstring> 3 #include <cstdl
·2015-11-11 12:51

博弈论1

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属
·2015-11-11 06:17

【博弈论】专题总结

表示还不过瘾 又去把wikioi&vijos的博弈题目都刷了一遍 里面好几道重复的题目我就没打了 看了下保存的文件 刷了19题   我看的论文： 《从“k倍动态减法游戏”出发探究一类组合游戏问题
·2015-11-08 11:03

HDU 2516 取石子游戏

这是一道Fibonacci’s Game （斐波那契博弈） 斐波那契博弈模型，是ACM题中常见的组合游戏中的一种，大致上是这样的：有一堆个数为 n 的石子，游戏双方轮流取石子，满足：1.
·2015-11-08 10:14

HDU 2174 取(m堆)石子游戏

只是一道NIM(尼姆博弈)题； 尼姆博弈模型，是ACM题中常见的组合游戏中的一种，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜
·2015-11-08 10:11

HDU 1527 取石子游戏

只是我第一道博弈题，这个是威佐夫博弈 所谓威佐夫博弈，是ACM题中常见的组合游戏中的一种，大致上是这样的：有两堆石子，不妨先认为一堆有 10，另一堆有 15 个，双方轮流取走一些石子，合法的取法有如下两种
·2015-11-08 10:09

hdu 2486/2580 / poj 3922 A simple stone game 博弈论

思路： 这就是K倍动态减法游戏，可以参考曹钦翔从“k倍动态减法游戏”出发探究一类组合游戏问题的论文。
·2015-11-07 14:28

hdu 3094 A tree game 博弈论

详见贾志豪神牛的论文：组合游戏略述 ——浅谈SG游戏的若干拓展及变形 代码如下：   1 #include<cstdio> 2 #include<vector
·2015-11-07 10:59

hdu 3595 GG and MM 博弈论

  同时进行，必须操作这就是Every-SG的特点   同样在贾志豪的论文中有提到这种游戏：组合游戏略述——浅谈SG游戏的若干拓展及变形   其中这个游戏特点不仅有必胜和必败
·2015-11-07 10:48

组合游戏（博弈）

　　 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。
·2015-11-02 17:03

HDU 1851 (巴什博奕 SG定理) A Simple Game

这是由n个巴什博奕的游戏合成的组合游戏。 对于一个有m个石子，每次至多取l个的巴什博奕，这个状态的SG函数值为m % (l + 1)。
·2015-11-01 14:13

【读书笔记】基础博弈知识小结

一些概念和约定： 公平游戏： 　　这里讨论的组合游戏都是公平游戏，也就是说一个游戏者可以把状态A变成B，那么另一个游戏者也可以。比如下棋就不是公平游戏，因为白方可以移动白子而黑方不能。
·2015-11-01 14:10

博弈题目小结

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

博弈进阶

储备知识：　　贾志豪：《组合游戏略述——浅谈SG游戏的若干拓展及变形》      http://wenku.baidu.com/view/25540742a8956bec0975e3a8
·2015-11-01 11:57

博弈论《《转》》

Nim游戏是组合游戏(Combinatorial Games)的一种，准
·2015-10-31 19:07

博弈论（一）：Nim游戏

Nim游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impartia
·2015-10-31 15:28

POJ 3710 Christmas Game

POJ_3710     一开始学SG函数的时候，还是单纯地认为一个公平组合游戏都很轻松的变成一个有向图上的来回移动几个棋子的游戏，但是这个题我不管怎么化归都化归不过去了
·2015-10-31 14:49

HDU 4155 The Game of 31

   这个题一开始用gets读的，WA得我死去活来的，后来找了个AC的程序发现它不处理空行，于是我改成了scanf试了一下，AC了……     这个题符合公平组合游戏的特征
·2015-10-31 14:36

可称1~40磅的4块砝码

  法国数学家梅齐亚克在他著名的《数字组合游戏》(1962)中提出了一个问题：一位商人有一个重40磅的砝码，一天不小心将砝码摔成了四块。
·2015-10-31 12:14

hdu 4678 Mine

那么就可以看成一个组合游戏。 当空地旁边没连任何数字的时候，sg = 1(直接转移到 0)。如果有一个 数字，点空地可以转移到 0，点数字可以转移到 1，所以 sg = 2。
·2015-10-31 11:00

URAL 1045 Funny Game

        由于这个是一个有向图上的游戏，而且符合公平组合游戏的基本特征，所以可以直接求解各个节点的SG函数值。
·2015-10-30 13:03
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他