SG函数】

hdu 2147 SG函数打表(手写也可以) 找规律

kiki's game Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 40000/1000 K (Java/Others) Total Submission(s): 4972    Accepted Submission(s): 2908 Pr
·2015-11-13 10:41

Python开发入门与实战22-简单消息回复

22.1.在responseMsg函数里增加处理微信文本推送的处理逻辑defresponseMsg(postContent):postStr=smart_str(postContent)#postStr
wuch·2015-11-13 09:00

hdu 1536 SG函数模板题

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3077    Accepted Submission(s): 1361 Problem
·2015-11-13 08:54

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

SG函数： 给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。
·2015-11-13 07:20

[zz] 博弈问题及SG函数

转载自http://blog.csdn.net/logic_nut/archive/2009/10/22/4711489.aspx 推荐看看：http://www.math.ucla.edu/~tom/ 学习理论在这里：http://www.math.ucla.edu/~tom/Game_Theory/Contents.html   博弈问题若你想仔细学习博弈论，我强烈推荐
·2015-11-13 06:31

POJ 2960

利用SG函数特性，和的SG函数等于单独SG函数的异或，然后对预处理SG函数 View Code 1 #include<cstdio> 2 #include<cstring
·2015-11-13 06:50

bzoj 1874 取石子游戏 题解 & SG函数初探

【原题】 1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec   Memory Limit: 162 MB Submit: 334   Solved: 122 [ Submit][ Status] Description 小H和小Z正在玩一个
·2015-11-13 05:46

POJ 2425

题解：图上面的SG博弈，dfs求SG函数，然后依次取异或就行了。
·2015-11-13 04:25

hdu 1536（博弈）

分析：sg函数的经典运用，先预处理出所有数量为0~10000的石子的sg值，然后判断k堆石子的sg值异或和是否为0来判断先手的输赢。
·2015-11-13 04:40

博弈问题

新学习了一下SG函数，很神奇的东西。 对于一类ICG游戏，用SG函数判定游戏的胜负态的方法。
·2015-11-13 02:26

关于异或（Xor）的一点笔记

因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。 如果出现差错，还请指出，谢谢！
·2015-11-12 19:17

SG函数

不记得是哪里搞的资料了，先贴上来再说，说我邪恶吧~~~~(>_<)~~~~ 　 SG函数：     给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动
·2015-11-12 19:31

HDU 4664 Triangulation【博弈论】

想法很单纯，就是计算出每一个平面上游戏的sg函数值，然后求Nim和就哦了。 sg函数暴力求法： 一个平面上连接点时，不能连接已经有边的顶点，
·2015-11-12 18:50

poj3480

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

poj 2425 A Chess Game_sg函数

题意:给你一个有向无环图,再给你图上的棋子,每人每次只能移动一个棋子,当轮到你不能移动棋子是就输了,棋子可以同时在一个点 比赛时就差这题没ak,做了几天博弈终于搞懂了. #include <iostream> #include <cstdio> #include<vector> #include<cstring> using namespac
·2015-11-12 17:15

HDU 1848 Fibonacci again and again

题解：尼姆博弈，对于1至1000计算SG函数，每次取最小的前继值，SG值异或为0则为P-position。
·2015-11-12 16:32

recvmsg和sendmsg函数

　　这两个函数是最通用的I/O函数。实际上我们把所有read、readv、recv和recvfrom调用替换成recvmsg调用。类似地，各种输出函数调用也可以替换成sendmsg调用　 #include <sys/socket.h> ssize_t recvmsg(int sockfd,struct msghdr *msg,int flags); ssize_t send
·2015-11-12 16:00

HDU 3032 Nim or not Nim?

状态2的后继有0，1和（1，1），它们的SG函数值分别是0，1和0， 所以g(2)=2。状态3的后继有0，1，2和（1，2），它们的SG函数 值分别是0，1，2和3，所以g(3)=4。
·2015-11-12 15:15

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

原题： ZOJ 3666 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3666 博弈问题。 题意：给你1~N个位置，N是最终点，1~N-1中某些格子能够移石头到另外一些指定的格子，1~N-1上有M个石头，位置不定，现在Alice和Bob要把这些石头全部移到N点,谁不能移则输，问先手必胜还是后手必胜。 做法
·2015-11-12 14:29

SG函数 模板

1 int get_SG(int x) 2 { 3 if (SG[x]!=-1) 4 return SG[x]; 5 bool v[110]={0}; 6 for (int i=1;i<=n;i++) 7 if (x-s[i]>=0) 8 v[get_SG(x-s[i])]=1
·2015-11-12 14:39

POJ 2960 S-Nim【SG函数的应用】

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

hdu-------(1848)Fibonacci again and again(sg函数版的尼姆博弈)

Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5088    Accepted Submission(s
·2015-11-11 19:12

HDU 1850 Being a Good Boy in Spring Festival

此题先考虑第一种，5 7 9的情况，先手如果想赢，则必定要把异或值变为0，因为随便取，所以此处的异或指的是对堆中的石子数进行异或，而非异或其SG函数。
·2015-11-11 16:30

HDU 1848 Fibonacci again and again(SG函数)

题目链接 模版题，写错了，wa好几次。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 using namespace std; 5 #define LL __int64 6 int dp[1001]; 7 int fib[21]; 8 int
·2015-11-11 15:02

HDU 1850 Being a Good Boy in Spring Festival(sg函数)

先暴力出sg函数来，会发现sg(x) = x,然后枚举每一种走法，看看异或结果是否为0。因为temp^temp = 0，所以这样可以直接判断。
·2015-11-11 15:01

HDU 1536 S-Nim(博弈论)

SG函数模版，学习ing...
·2015-11-11 15:00

HDU 4664 Triangulation（SG函数）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4664 题意：给出一个n个点的凸包（不存在三点共线）。每次可以选择两个点连线，但是任意两条线只能在顶点处相交。若某一方连完线先后出现一个三角形，则该方为胜者，游戏结束。现在有若干个这样的凸包，每次双方可选择任意一个凸包连线。但是某个凸包一旦被连成一个三角形，则不能在该凸包上连线。 思路：因为若一条线
·2015-11-11 09:31

又见博弈

要想使用SG那个异或定理的话，就要用SG函数的定义，根据SG函数的定义求出SG函数的值。 然后这题就是对没种情况进行枚举，求出每个状态的SG值，并记录下如果赢
·2015-11-11 04:34

(sg函数）

题目链接 暴力出来，竟然眼花了以为sg(i) = i啊....看表要认真啊！！！ #include <cstdio> #include <cstring> #include <iostream> using namespace std; #define LL __int64 int dp[10001]; int sg(int x) {
·2015-11-10 22:24

LightOJ 1401 No More Tic-tac-toe（SG函数）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1401 题意：一个字符串两个轮流在空闲的位置放置字母X或O，不允许出现两个连续的X或者两个连续的O。谁不能放谁输。 思路：记SG[n][a][b]为长为n的空串左右两侧的限制为a和b,0表示无限制，1表示这一侧不能放X，2表示这一侧不能放O。 const int INF=
·2015-11-09 14:12

LightOJ 1229 Treblecross（SG函数）

题目链接：http://lightoj.com/volume_showproblem.php?problem=1229 题意：一排n个位置，有些位置已经放上了字母X，剩下的是空的。两人轮流放置X在空的位置。放置后出现连续3个X的赢。问先手是否有必胜策略？若有，可以放在哪些地方？ 思路：枚举每个空的位置作为先手放置X的位置，然后判断是否能赢。这样，就会出现一些连续的空闲位置，求这些空闲位置的SG
·2015-11-09 14:08

codeforces 255E Furlo and Rublo and Game(SG函数)

思路：求每个状态的SG函数。 const int MAX=900005; int SG[MAX],sum[4][MAX]
·2015-11-09 14:58

poj 2960 S-Nim

这题如果知道SG函数，就很好解了。由sg的基础知识可知，某一局面的sg值为0则对应P局面，反之对应N局面，所以把最终局面的sg值求出来就可以了。 这里在用到一个定理： 　　设gi
·2015-11-09 12:29

SG函数资料（入门必备）

版权声明：转载时请以超链接形式标明文章原始出处和作者信息及本声明http://maoyu2010.blogbus.com/logs/103213871.html 花了一天的时间学了点博弈，算是懂了一点点基础的知识吧，下面分享一点我的经验，仅供不懂博弈的菜鸟尽快入门，大牛请无视。       首先来玩个游戏，引用杭电课件上的： (1
·2015-11-09 12:27

[除草]BZOJ 1413 [ZJOI2009]取石子游戏

在尝试SG函数, 区间DP无果后, 在Discuss的诱导下注意到对于一段区间[L, R], 若L+1到R的石
·2015-11-08 16:21

hdu 4664 Triangulation 博弈论

看到这题时，当时还不会做，也没搞懂sg函数，于是狠狠的钻研了下博弈论，渐渐的知道了sg函数…… 现在在来做这题就很容易了，1A 打表容易发现在80左右的时候就出现循环节了 代码如下：  
·2015-11-08 15:48

hdu 4559 涂色游戏 博弈论

构造SG函数：sg[i]表示2*i的sg值！！
·2015-11-08 15:45

组合博弈

HDU 4559 涂色游戏  这个题，非常棒...看了别人的思路，n个1个格子的sg为n%2，我们利用sg函数处理出2＊i的值，然后把给出的矩形分段。
·2015-11-08 14:47

Socket 数据包的接收(2)

继续回到udp_recvmsg函数中来，当取出skb后，需要将它拷贝至用户空间。
·2015-11-08 11:15

hdu1524博弈论sg函数

通过这道题目我们更加可以看清楚sg函数中的图的一些性质。。
·2015-11-08 10:43

hdu1536博弈论sg函数

用sg函数对每组数据中所有的数处理。。得到的结果异或。为0必输。。
·2015-11-08 10:42

我对sg函数的一些理解。

自认为sg函数应该算是博弈论中比较经典的东西了。。他几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。
·2015-11-08 10:40

HDU 1729 Stone Game

t < si 现在箱子本来有ci： ci > t 则必胜； ci == t 则必败； ci < t   不能断定输赢，那么就要继续调用SG
·2015-11-08 10:21

HDU 1848 Fibonacci again and again

这是一道赤裸裸的SG函数的题目； View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<
·2015-11-08 10:20

HDU 1536 与 1944 S-Nim

这是一道典型的SG函数题； View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<
·2015-11-08 10:19

hdu 1524 A Chess Game 博弈论

SG函数！！
·2015-11-07 14:44

hdu 4111 Alice and Bob 博弈论

这里有2种方法： 方法一：求SG函数 sg[i][j]:i表示1的个数，j表示合并操作的步数。
·2015-11-07 14:43

hdu 1536/1944 / POJ 2960 / ZOJ 3084 S-Nim 博弈论

简单的SG函数应用！！！
·2015-11-07 14:31

hdu 4678 Mine 博弈论

所有的空白+边界的数字(个数为n)为一堆，容易推出其SG函数值为n%2+1； 其他所有的数字(个数为m)的SG值为m%2。 再就是用dfs将空白部分搜一下即可！
·2015-11-07 14:16

poj 2425 A Chess Game 博弈论

思路：SG函数应用！！
·2015-11-07 10:12
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他