码迷,mamicode.com
首页 >  
搜索关键字:sg    ( 752个结果
取火柴游戏||Nim博弈
好久之前看的sg函数了 好像就记住一个nim博弈qwq 第一次啊看的时候很迷,现在感觉可以了qwq 首先我们来看一个其他的游戏。(以下游戏只有两个人参与,且足够聪明) 两个人在一张圆形的桌子上放等大的盘子,最后一个无法放盘子的人输掉比赛 很显然,先手必胜。 为什么? 第一个人可以将盘子放在桌子的中心 ...
分类:其他好文   时间:2018-08-02 20:51:26    阅读次数:199
0x3A 博弈论之SG函数
博弈即玄学啊 (除了nim和二分图博弈什么都不会 算是学了下SG函数吧 这个东西是针对有向图游戏的,相当于把一个局面看作一个点,到达下个局面相当于建一条边 必胜态SG值为0 那么对于一个点,他的SG值就是所有能够到达他的点的SG值的mex 对于有向图游戏的和(也就是有多个有向图同时进行游戏),那么就 ...
分类:其他好文   时间:2018-08-02 20:39:22    阅读次数:134
通过EBS接口更新物料描述
一、撰写EBS接口 通过ebs提供的inv_item_grp.update_item接口,存储过程如下: 二、个性化菜单 这里的执行过程代码为: 这里的消息调用valid_record_msg函数。valid_record_msg函数其实就是取上面存储过程返回的g_message: 这里的消息文本还 ...
分类:其他好文   时间:2018-07-25 13:48:08    阅读次数:744
[POJ3537]Crosses and Crosses
题目大意: 有n个点排成一排,两人,每人每次选一个点,则该点和该点左边两个、右边两个都不能被选了。双方都选择最优策略,问先手赢还是后手赢。 解题思路: 每次相当于把游戏分成左右两个子游戏,分别计算sg值即可。 C++ Code: ...
分类:其他好文   时间:2018-07-22 00:27:35    阅读次数:121
MAC office2016 安装及激活
一、安装包下载地址 http://officecdn.microsoft.com/sg/C1297A47-86C4-4C1F-97FA-950631F94777/OfficeMac/Microsoft_Office_2016_15.29.16120900_Installer.pkg 二、激活工具 链 ...
分类:系统相关   时间:2018-07-21 22:45:51    阅读次数:1314
Rabbit and Grass HDU - 1849 (Bash+Nim)
就是Bash 和 Nim 博弈的结合 可以直接 res ^= (Li + 1) % Mi 也可以 sg打个表 我打了个表 ...
分类:其他好文   时间:2018-07-20 11:26:05    阅读次数:97
hdu-3980-nim博弈/sg函数
Paint Chain Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2465 Accepted Submission(s): 880 Prob ...
分类:其他好文   时间:2018-07-18 14:16:54    阅读次数:153
PFring性能优化和网卡参数修改
PFring性能优化和网卡参数修改 1、关闭网卡多余功能,提高网卡性能关闭网卡多余功能。增加网卡性能。vi /etc/rc.local [root@probe ~]# ethtool -K eth1 tso off gro off lro off gso off rx off tx off sg o ...
分类:其他好文   时间:2018-07-10 13:40:38    阅读次数:1013
(转)博弈 SG函数
此文为以下博客做的摘要: https://blog.csdn.net/strangedbly/article/details/51137432 1、定义P-position和N-positon P表示Previous,N表示Next。 即上一个移动的人有必胜策略的局面是P-position,“先手必 ...
分类:其他好文   时间:2018-07-06 16:37:57    阅读次数:186
[SDOI2016]硬币游戏
这道题不难吧,为什么大佬们没有题解呢,一定是dalao们觉得太简单了吧,弄得我好几天才做出来。。。 很显然,直接按题意模拟即可,求出sg函数,异或和就好了,不知道sg函数的可以自己百度一下。。。 "非常神奇的网站" 不知道为什么,大佬们都是每次输入n之后再算的sg函数,并且每次算的时候都用的是2的多 ...
分类:其他好文   时间:2018-06-27 17:31:21    阅读次数:145
752条   上一页 1 ... 14 15 16 17 18 ... 76 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!