hdu2147

HDU2147 kiki's game

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147kiki’sgameProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboa
ShadyPi·2020-08-18 14:51

【巴什博弈】HDU2147[kiki's game]题解

题目概述一个棋盘，刚开始在(1,m)，每次可以往左或下或左下走一步，问先手是否必胜。解题报告直接求SG函数就行了。但是如果把SG函数打表出来，会发现只要n是偶数或者m是偶数就能必胜，这好像就是巴什博弈？？？示例程序#includeusingnamespacestd;constintmaxn=2000;intn,m;boolf[maxn+5][maxn+5];intmain(){freopen("p
ZigZagK·2020-08-11 02:26

HDU2147之打表找规则

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2147P点：就是P个石子的时候，对方拿可以赢(自己输的)N点：就是N个石子的时候，自己拿可以赢现在关于P,N的求解有三个规则（1）：最终态都是P（2）：按照游戏规则，到达当前态的前态都是N的话，当前态是P（3）：按照游戏规则，到达当前态的前态至少有一个P的话，当前态是N题意：在一个m*n的棋盘内，从(
superxtong·2020-08-10 21:15

HDU2147

本题为巴什博弈的变形，在一个m*n的棋盘内，从(1,m)点出发，每次可以进行的移动是：左移一，下移一，左下移一。然后kiki每次先走，判断kiki时候会赢（对方无路可走的时候）。题意大致如此，由1*1的方格可以得知先手必输，由此绘图可知，如果第n*1个为当前选手的位置则必败由此绘图由规律我们看出来必输点的坐标均为（奇数，奇数）；所以可以得出规律，只要方格中m或者n为偶数，先手必胜。#include
oliver233·2020-08-10 18:02

hdu2147

题目大意：就是有一个游戏，在一个n*m的矩阵中起始位置是（1，m），走到终止位置（n,1）；游戏规则是只能向左，向下，左下方向走，想走到终点的为获胜者。思路：这道题我们可以用组合博弈的方法去做，把每个点是P还是N求出来然后去比较这样做也是可以的，如果你画了几个图你会发现当n和m中有一个是偶数的时候是一个人胜那么我们就可以写出来简易代码：#includeintmain(){intm,n;while(
雅歌不会编代码·2020-08-10 15:09

浅谈博弈--从HDU上几道题学习博弈知识

HDU2147题目链接代码如下：#includeusingnamespacestd;intmain(intargc,charconst*argv[]){intn,m;while(~scanf("%d%d
US10152130155·2020-08-10 14:12

HDU 2147 kiki's game(巴什博弈论)

题目地址：HDU2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。博弈么，从左下角往前推：P→到达该点后，下一个人必败。N→到达该点后，下一个人必胜。
Aerolite坠落·2020-08-10 13:52

hdu2147——kiki's game（博弈论）

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
BYSora·2020-08-10 12:52

hdu2147巴什博弈

博弈论：组合博弈必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。必败（必胜）点的属性：(1)所有终结点是必败点（P点）；(2)从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；(3)无论如何操作，从必败点（P点）都只能进入必胜点（N点）.这些要会啊。由上面的法则，能画出PN图。
skymeteorite·2020-08-10 12:14

HDU2147 巴什博弈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147题目大意：就是有一个游戏，在一个n*m的矩阵中起始位置是（1，m），走到终止位置（n,1）；游戏规则是只能向左，向下，左下方向走，想走到终点的为获胜者。这一题就是巴什博弈，自学的孩子苦啊，网上找的资料还是有些不懂，先存着：只要把PN状态图描绘出来就行了：P点：就是P个石子的时候，对方拿可以赢(自己
码院·2020-08-10 12:19

HDU2147（模拟找规律）

首先模拟打表，从表（1表示必胜态，0表示必败态)中找到规律：有偶数先手一定赢，没有偶数则后手赢打表代码#includeboolgird[2000+10][2000+10];//1代表必胜点0代表必败点intmain(){inti,j;intn,m;gird[2000][1]=0;for(i=2000;i>0;--i){for(j=1;j=1)||(gird[i+1][j-1]==0&&i+1=1)
风尘tel小城·2020-08-10 12:35

hdu2147 简单博弈dp

题意一个n*m的矩阵从右上角开始，两个人可以选择向左、下或左下移动，问先手能否取胜思路dp(i,j)表示到达i,j点的状态为必胜态还是必败态预处理2000*2000的dp，之后查询即可注意，空间给的很小，更新dp的时候最好用迭代的方式实现#includeusingnamespacestd;booldp[2002][2002];typedefpairpii;#definefifirst#define
luke2834·2020-08-10 12:54

hdu 2147 巴什博弈+PN图

题目链接：hdu2147定义两个状态：P：面对P时先手必输N：面对N时先手必胜PN点的确定规则：如果一个点能转换到的所有点都是N，那么此点状态为P。
Dale_zero·2018-03-15 18:55

hdu 2147 巴什博弈+PN图

题目链接：hdu2147定义两个状态：P：面对P时先手必输N：面对N时先手必胜PN点的确定规则：如果一个点能转换到的所有点都是N，那么此点状态为P。
Dale_zero·2018-03-15 18:55

hdu2147

kiki’sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/10000K(Java/Others)ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Th
mymilkbottles·2016-05-10 16:00

hdu2147——kiki's game（博弈论）

ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappearsinhismind,shejustplayesthecheckerboardgame.Thesizeofthechesserboardisn*m.Firstofall,acoinisplacedinthetoprightcorner(1,m).Each
blue_skyrim·2016-05-01 10:00

巴什博弈(hdu1846,hdu2147,hdu2149)

最简单的巴什模型是：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想出策略，如果n%(m+1)==s(s!=0)，那么我先取出s个，后面他任意取出1~m中的一个数k，我就取出m+1-k这样保证每一次和为m+1，这样一定是我最后取出。所以若n%(m+1)==s那么先出的赢，反之若n%(m+1)==0,那么先取得必输.更普遍的现象是:有一堆n个物品
fengsigaoju·2016-02-15 18:00

hdu2147巴什博弈

博弈论：组合博弈必败点(P点):前一个选手(Previousplayer)将取胜的位置称为必败点。必胜点(N点):下一个选手(Nextplayer)将取胜的位置称为必胜点。必败（必胜）点的属性：(1)所有终结点是必败点（P点）；(2)从任何必胜点（N点）操作，至少有一种方法可以进入必败点（P点）；(3)无论如何操作，从必败点（P点）都只能进入必胜点（N点）.这些要会啊。由上面的法则，能画出PN图。
aonaigayiximasi·2015-08-02 16:00

HDU 2147 kiki's game(巴什博弈论)

题目地址：HDU2147又是一道NP状态转换的巴什博弈。这题根据NP状态转移最好画个表格，规律就很直观了。博弈么，从左下角往前推：P→到达该点后，下一个人必败。N→到达该点后，下一个人必胜。
u013013910·2014-09-14 21:00

ACM-巴什博弈之kiki's game——hdu2147

kiki'sgameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5987    AcceptedSubmission(s):3556ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,an
lx417147512·2014-05-01 11:00

hdu2147 kiki's game

kiki'sgameTimeLimit:5000/1000MS(Java/Others)MemoryLimit:40000/1000K(Java/Others)TotalSubmission(s):5466AcceptedSubmission(s):3215ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,anideaappe
u010422038·2013-09-25 23:00

HDU2147 巴什博弈

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147 题目大意：就是有一个游戏，在一个n*m的矩阵中起始位置是（1，m），走到终止位置（n,1）；游戏规则是只能向左，向下，左下方向走，想走到终点的为获胜者。 这一题就是巴什博弈，自学的孩子苦啊，网上找的资料还是有些不懂，先存着： 只要把PN状态图描绘出来就行了：P点：就是P个石子的时候，对方拿可以赢
No_Retreats·2012-08-23 16:00

HDU2147 kiki's game，SG问题

原本以为是很简单的SG问题，一开始是打算利用动态规划的方法从后往前推，但是总是TLE。后来把各个点的SG值打出来，发现了规律，这个规律我就不说了，你们自己慢慢推导一下/******************************************************************************* #Author:NeoFung #Email:neosfung@gmai
neofung·2012-06-14 19:00

hdu2147 kiki's game(博弈)

pnpnpnpnpnnnnnnnnnpnpnpnpnpnnnnnnnnnpnpnpnpnpnnnnnnnnnpnpnpnpnpnnnnnnnnnpnpnpnpnp 步骤1:将所有终结位置标记为必败点（P点）；步骤2:将所有一步操作能进入必败点（P点）的位置标记为必胜点（N点）步骤3:如果从某个点开始的所有一步操作都只能进入必胜点（N点），则将该点标记为必败点（P点）；步骤4:如果在步骤3未能找到新
nealgavin·2012-04-04 10:00

【博弈题目】

2484:poj-1704:poj-1067:poj-2505:poj-3480:poj-1740:poj-2348:poj-1082:poj-2960poj-2425poj-2505poj-2311:hdu2147
leolin_·2012-03-05 00:00

HDU_Steps8.2 博弈入门 HDU1846 HDU1847 HDU1848 HDU2149 HDU2188 HDU2147 HDU1907 HDU1851

8.2.1HDU1846BraveGame 巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢8.2.2HDU1847GoodLuckinCET-4Everybody!报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo数
swm8023·2011-11-01 02:00

HDU2147博弈

HDU2147博弈http://acm.hdu.edu.cn/showproblem.php?pid=2147是个博弈的题目，不过通过画图找出它们的规律来效率高。
ACM乐园·2011-09-17 23:00

hdu 2147

hdu2147 1#include 2using namespace std; 3int main() 4{ 5int a,b; 6while(cin>>a>>b) 7{ 8if((a==0)&&(b=
happystone·2010-08-09 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他