E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
POJ2425
POJ2425
(树形,无向无环图博弈)
题目:题目链接这道题目的意思是说两人挪棋子,棋子放在棋盘上,一个人挪动的时候可以移动到链接到的下一个点。当一个人不能挪动棋子的时候就输了。问先手是赢还是输?如果光看一个石子的话,这就是sg函数的定义。然后对整个图处理一下每个点的sg值。对这M个点怎么处理,这么想吧。假设其中一个点为i,其sg值为sg[i]=a(a!=0)那可以发现,i可以走向[0,a-1]的任意sg值,这相当与什么?相当与这里有一
ACM_devil
·
2020-09-11 16:16
博弈
POJ
poj2425
#include#include#include#includeusingnamespacestd;#definemaxn1002intmap[maxn][maxn];intsg[maxn];intDFS(intx,intn){//博弈论已哭if(sg[x]!=-1)returnsg[x];intvis[maxn];memset(vis,0,sizeof(vis));for(inti=0;i
昵称没有了
·
2020-09-11 15:25
acm
POJ2425
(树形,无向无环图博弈) SG函数
DescriptionLet’sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededgesconne
just_sort
·
2020-09-11 14:57
ACM/ICPC组合游戏/SG
ACM/ICPC_POJ
poj2425
(博弈SG函数)
地址:http://poj.org/problem?id=2425AChessGameTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:2834Accepted:1170DescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplech
ten_three
·
2020-09-11 14:34
模板
博弈
poj2425
博弈论 有向图
这道题涉及到了博弈论sg函数的基本性质。第一次了解sg函数时并没有真正了解sg函数的基本性质,只是沉迷于mex的运算当中……直到遇到这道题才愿意静下来了解sg函数的基本性质。贴一个介绍这个内容的博客:http://blog.csdn.net/strangedbly/article/details/51137432字比较多而且密,但是里面特别是有图的那部分很值得看。#include#includeu
五彩蒟蒻DDD
·
2020-09-11 13:55
-------博弈论-----
1.1 博弈论(sg函数)
来学习博弈论博弈论巴什博弈威佐夫博弈Nim博弈sg函数题目+代码HOJ1847(单堆取次幂)HOJ3980(环取连续段)POJ3537(同上一题,只不过要判断好子情况实际上最大是5个单位)poj1704(阶梯博弈)
poj2425
wwx233
·
2020-08-13 11:41
acm
【
POJ2425
】A Chess Game 博弈,SG函数,裸题,模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42653921其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意:给一个有向无环图(拓扑图),有若干个棋子,两人轮流操作,每次可以把其中某棋子沿图走一步,无法操作者输。题解:SG函数裸题,模板题代码:#include#include#include#include#define
空灰冰魂
·
2020-07-01 14:19
博弈
拓扑
模板
SG函数
【
POJ2425
】A Chess Game 博弈,SG函数,裸题,模板题
转载请注明出处:http://blog.csdn.net/vmurder/article/details/42653921其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意:给一个有向无环图(拓扑图),有若干个棋子,两人轮流操作,每次可以把其中某棋子沿图走一步,无法操作者输。题解:SG函数裸题,模板题代码:#include #include #include #include #de
Vmurder
·
2015-01-12 23:00
game
博弈
chess
模板题
a
sg函数
POJ2425
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他