SG函数

hdu 1524 A Chess Game 博弈之，SG函数简单题

AChessGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1489    AcceptedSubmission(s):679ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionsto
Lionel_D·2015-03-01 12:00

hdu 1848 Fibonacci again and again 博弈论，求出SG函数，，什么问题都没有了

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5596    AcceptedSubmission(s):2354ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)
Lionel_D·2015-02-28 22:00

hdu 1079 Calendar Game 找规律+SG函数两种方法 算不上今天的首A

CalendarGameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2867    AcceptedSubmission(s):1660ProblemDescriptionAdamandEveenterthisyear’sACMInternationalC
Lionel_D·2015-02-27 21:00

SG函数模板

转自：http://www.cnblogs.com/frog112111/p/3199780.html首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex
u012860063·2015-02-04 21:00

组合游戏中的SG函数

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

netlink的内核实现原理

注：    当用户态进程发送数据时，调用sendmsg实现，其调用内核netlink_sendmsg函数完成，新建了sk_buff,然后给其cb私有缓存中保存了源地址信息，然后把数据拷贝到sk_buff
hktkfly6·2015-01-20 10:00

【POJ3537】Crosses and Crosses 博弈，SG函数，Multi-SG博弈

转载请注明出处：http://blog.csdn.net/vmurder/article/details/42654067其实我就是觉得原创的访问量比未授权盗版多有点不爽233。。。题意：有个一维棋盘，两人轮流下棋，然后谁连成三个谁赢。题解：我们考虑到一个长度为n的棋盘，在i处下子，相当于把游戏转化成两个游戏GAME(x-i-2)和GAME(i-3)。原因：左边一部分将不再能下子，右边一部分将不再
Vmurder·2015-01-12 23:00

【POJ2425】A Chess Game 博弈，SG函数，裸题，模板题

题解：SG函数裸题，模板题代码：#include #include #include #include #de
Vmurder·2015-01-12 23:00

【POJ2960】S-Nim SG函数 博弈 裸题模板题

题解：SG函数裸题。SG函数：首先需要是有向无环图（拓扑图）首先确定边界状态，SG值为
Vmurder·2015-01-12 22:00

【HDU3032】【Lasker's Nim（一种Nim游戏）】Nim or not Nim? Multi-SG博弈、打表

题解：首先我们可以打个SG函数来暴力出解，但是显然这会T。但是不要害怕，我们打完以后发现了一个貌似对的规律：对于所有的k>=0，有
Vmurder·2015-01-12 22:00

Dedecms提示信息及提示内容的修改方法

所以我希望把所有页面的错误提示信息全部改成如www.jb51.net提示您这类,下面整理了一些方法.官方回复解决办法:在/include/inc_funtions.php中修改functionShowMsg
佚名·2015-01-08 16:16

博弈问题及SG函数

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGam
Regina8023·2015-01-05 13:00

《网络编程》高级 UDP 套接字编程

辅助数据    辅助数据（也称为控制信息）可通过调用 recvmsg和sendmsg函数使用，这里两个函数的定义可参考文章《高级I/
chenhanzhun·2014-12-19 14:00

HDU 1524 A Chess Game 【SG函数】

AChessGameTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1468    AcceptedSubmission(s):666ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionsto
u013806814·2014-11-21 00:00

博弈论中的求SG模板

求SG函数：首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。
u014028231·2014-11-01 17:00

博弈问题及SG函数（真的很经典） .

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGam
Misdom_Tian_Ya·2014-10-31 19:00

WinAPI: midiOutClose - 关闭输出设备

提示:函数成功后,句柄不再有效;如果已经发送给midiOutLongMsg函数的缓冲区没有返回给程序,函数会失败;调用midiOutReset可将所有挂起的缓冲区标记为已执行.
涂孟超·2014-09-26 15:00

通过UNIX域套接字传递描述符和 sendmsg/recvmsg 函数

1.socketpair()建立一个全双工的管道2.通过structmsghdr   structcmsghdr*  structiovec 将fd封装到structmsghdr中去3.通过sendmsg
aa838260772·2014-09-25 12:00

(sg函数博弈)

题目地址：HDU3032这题是很好用来练习sg函数打表的一题。
u013013910·2014-09-16 21:00

HDU 2897 邂逅明下(SG博弈论)

题目地址：HDU2897本来这题可以用NP状态转换，但是数据太大，所以可以通过打表sg函数值，来找出规律。感觉sg函数打表就是利用的NP状态转换的那两条规则。
u013013910·2014-09-16 19:00

POJ 3537 Crosses and Crosses

用SG函数求解。#inc
murmured·2014-09-04 23:00

SGU 520 Fire in the Country 博弈SG函数(或者YY一下)

题目大意：现在给出一个有着n个顶点m条边的图，边为双向边，现在两个人轮流操作机器人，机器人从点1开始走，两个人轮流控制机器人走向与当前点相连的点，两个人每次操作机器人走的同时，火势将会向外蔓延，每操作一次之后火势就向与当前着火点相连的点蔓延，机器人在谁操作之后被火烧到谁就输，比如样例：Nikolay先手从1走到3，当天晚上1着火，然后Vladimir只能从3走到1，当天晚上1是着火点所以Vladi
u013738743·2014-09-03 11:00

ZOJ Monthly, November 2012

A.ZOJ3666AliceandBob组合博弈，SG函数应用#include #include #include #include usingnamespacestd; constintmaxn=
yew1eb·2014-08-27 10:00

zoj 3666 Alice and Bob ， SG函数

组合博弈SG函数应用#include #include #include #include usingnamespacestd; constintmaxn=10000+100; intSG[maxn
yew1eb·2014-08-26 20:00

Nim游戏和SG函数

一、Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim 游戏是组合游戏(Combinatorial Games)的一种，准确来说，属于“Impa
yew1eb·2014-08-23 08:00

hdu1848 Fibonacci again and again，SG函数

题解：SG函数解组合游戏SG定理： 游戏“和”的SG函数等于各子游戏SG函数的Nim和。
yew1eb·2014-08-22 21:00

，巴什博奕，理解SG函数及性质

{Sprague-Grundy函数性质所有的终结点SG值为0（因为它的后继集合是空集）SG为0的顶点，它的所有后继点都满足SG不为0对于一个SG不为0的顶点，必定存在一个后继满足SG为0满足组合游戏性质所有SG为0定点对应P点，SG大于0顶点对应N点}hdu1847 Good Luck in CET-4 Everybody! 题意：总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1
yew1eb·2014-08-22 15:00

HDU-1536-S-Nim

 这个题是求SG函数，不过我第一次用vector果断超时，估计数据有点强？
z309241990·2014-08-11 09:00

HDU-1848-Fibonacci again and again

这个题就是求SG函数代码：#include #include #include usingnamespacestd; constintmaxn=30; intf[maxn],sg[1100]; boolvis
z309241990·2014-08-11 00:00

Codeforces Round #260 (Div. 2) D SG函数（制胜 + 制败）

题解：这个题当时只想到构造一颗前缀树，对前缀数进行SG函数的预处理，求出局势的情况。然后就是各种wa，不知道问题所在。比赛完有大神说要求先手制败，先手主动认输要
aszmq·2014-08-09 11:00

Linux netfilter 学习笔记 之十四 netfilter模块会修改数据包关联的路由缓存吗

起因：    最近在完成网关的一个相关功能时，对于网关本身通过socket发送的数据包，没有从正确的wan接口发送出去，但是在udp_sendmsg函数里打印出来的    信息显示路由查找是正确的，但是当数据包进入
lickylin·2014-07-15 20:00

hdu 3020-sg函数与sg定理

DescriptionNimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallcom
smilewsw·2014-07-15 00:00

对于SG函数的理解

首先是NIM游戏：N堆石子，两个人轮流拿，可以拿一堆或者一堆中的一部分，最后谁不能操作谁就输了。NIM和就是把每堆都看成单独的游戏，N堆的结果是每堆结果的异或。百度百科上的证明：根据定义，证明一种判断position的性质的方法的正确性，只需证明三个命题：1、这个判断将所有terminalposition判为P-position；2、根据这个判断被判为N-position的局面一定可以移动到某个P
小小小小葱·2014-07-06 18:31

acdreamoj1112 sg函数

.Herea*b=nanda>1andb>1.Forexample,Alicecanreplace6with2or3or(2,3).Buthecan’treplace6with6or(1,6). Butyoucanreplace6with1. 对于n个数，相当于n个局面，只要将n个局面异或起来就好了，所以我们就考虑一个数的时候的情况。如果我们把x写成质数的幂相乘的形式就是p1^a1*p2^a2*p
u013491262·2014-06-14 15:00

SG函数

首先定义mex(minimalexcludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图，定义关于图的每个顶点的Sprague-Grundy函数g如下：g(x)=mex{g(y)|y是x的后继},这里的g（x）即sg[x]例如：取石子问题，有1堆n个的石子，每次只能取{
u013491262·2014-06-14 14:00

在MVVM模式中，按钮Click事件的绑定方法

使用方法如下： 首先生命ViewModel属性，GetMsg函数， public DelegateCommand G
·2014-06-13 18:00

[sg函数] hdu 1847 Good Luck in CET-4 Everybody!

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4675    AcceptedSubmission(s):
cc_again·2014-05-15 15:00

HDU 1536 S-Nim 求SG函数

题意：给你n个数Nnum[i]，表示每次只能取Nnum[i]个数。m个问题：每次给你l堆石子，每堆有num个石子，问先手是否会赢。SampleInput 225 3 2512 3247 423712 512345 3 2512 3247 423712 0  SampleOutput LWW WWL  经典Nim游戏，找出SG就可以了。至于如何找SG，这里有详细的 点我#
u012861385·2014-05-04 21:00

（博弈之求SG函数）

Nim博弈游戏变换，给你n堆石子pi，每堆有pi个石子，Alice和Bob轮流取石子，每次可以从任意一堆中拿走任意个石子，也可以将某一堆石子分成两个小堆（每堆石子个数必须不能为0），先拿完者获胜思路：求SG
u012861385·2014-05-03 23:00

博弈算法 之 SG 函数的运用

SG函数简介：如果我们把游戏中的某一个局面看作一个顶点，把局面之间的转换用边来表示，那么很多游戏都可以转化成图游戏模型。图游戏模型给定有向无环图G=(V,E)和一个起始点，双方轮流行动。
u012861385·2014-05-03 23:00

ACM-SG函数之S-Nim——hdu1536 hdu1944 poj2960

S-NimTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4091    AcceptedSubmission(s):1760ProblemDescriptionArthurandhissisterCarollhavebeenplayingagamecalle
lx417147512·2014-05-03 09:00

ACM-SG函数之Fibonacci again and again——hdu1848

FibonacciagainandagainTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4248    AcceptedSubmission(s):1768ProblemDescription任何一个大学生对菲波那契数列(Fibonaccinumbers)
lx417147512·2014-05-03 08:00

博弈问题及SG函数（经典）

博弈问题若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的ThomasS.Ferguson教授精心撰写并免费提供的这份教材，它使我受益太多。（如果你的英文水平不足以阅读它，我只能说，恐怕你还没到需要看“博弈论”的时候。）Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最合适不过了。Nim游戏是组合游戏(CombinatorialGam
lx417147512·2014-05-02 18:00

POJ-3537 Crosses and Crosses (博弈， SG函数)

CrossesandCrossesTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 2447 Accepted: 910CaseTimeLimit: 2000MSDescriptionThegameof CrossesandCrosses isplayedonthefieldof1× n cells.Twoplayersmakemoves
u012628310·2014-04-24 18:00

POJ-2311 Cutting Game（SG函数，二维）

CuttingGameTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 2750 Accepted: 1009DescriptionUrejlovestoplayvarioustypesofdullgames.Heusuallyasksotherpeopletoplaywithhim.Hesaysthatplayingthosegames
u012628310·2014-04-24 15:00

CodeForces 15C Industrial Nim (博弈)

题目类型 博弈题题目意思给出n堆石子(1 博弈论的一点资料，关于NIM和SG函数最暴力的方法就是把所有种类的石子数量异或起来看是0还是非0但是显然会超时可以这样考虑对于第1堆石子,这堆石子的M1种石子的数量分别是
Yunyouxi·2014-04-18 12:00

HDU 3980 Paint Chain(尼姆博弈)

模拟一遍SG函数的形成过程，不过跟之前打一遍sg表有点区别，这里不好用f函数。开始时候是一个环，第一个人涂色后就变成了链，这时候就可以使用尼姆博弈了。
fobdddf·2014-03-20 18:00

HDU 1536 S-Nim(尼姆博弈)

今天下午(2014.4.14)重新做了下这道题，感觉用递归写sg函数更好理解。
fobdddf·2014-03-19 16:00

博弈之sg函数（模板）

组合博弈的通解就是sg函数，学习了sg函数之后一直没有咋用过。学习博弈的可以在nyoj上面做10道取石子题目，作为了对博弈也就有一定理解了。
y990041769·2014-03-17 20:00

HDU 1848 Fibonacci again and again(尼姆博弈)

套用SG函数模版。注意亦或运算符的优先级比较低，低于==，所以要记得在适当的地方加上括号。
fobdddf·2014-03-16 11:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他