sj定理

题目类型 取石子 取到最后一粒石子就算输
Anti-SG游戏
决策集合为空的操作者胜
其余规则与SG游戏一致
这种游戏有一个特殊的解决工具：SJ定理
我们先来看一下SJ定理的内容

SJ定理
对于任意一个Anti-SG游戏，如果定义所有子游戏的SG值为0时游戏结束，先手必胜的条件：

  1. 游戏的SG值为0且所有子游戏SG值均不超过1
  2. 游戏的SG值不为0且至少一个子游戏SG值超过1
  3. 游戏的sg值就是nim的sg值。
全部评论

相关推荐

头像
03-11 21:16
门头沟学院 Java
互联网 or 国企
前言从去年7月回到老家省会已经过去半年多了，说实话刚开始很不甘心，总觉得自己还有没不完的劲，不过到现在也逐渐的适应了较慢生活节奏，今天就来聊聊互联网企业与国企之间的差异，也给广大牛油们提供个乐子。楼主是20年毕业就去了北京搬砖，一搬就是4年，4年还只在一家互联网公司搬，在这个问题上还是有自己的一点见解。工作强度可以这么说，在北京的时候天亮着下班的次数屈指可数，前期技术确实不太行，而跟不上节奏经常需要加班，且互联网小公司的需求都很急很紧张，要通过快速迭代抢占某个独角兽业务的市场，所以经常加班。后期一是习惯了不想着回到自己的小出租屋里干焦虑，二是因为楼主还幻想着拿这家小厂子当跳板，晚上总是吃完饭再...
研究所VS国企，该如何选 为什么国企只招应届生
点赞 评论 收藏
分享
03-11 17:09
上海师范大学 增长产品
点赞 评论 收藏
分享
03-07 17:32
已编辑
中南大学 C++
26暑期，周末8场笔试
太逆天了，会似在这里叭
是只吗喽：淘天和米哈游之间只隔了15分钟，有点极限了xd
点赞 评论 收藏
分享
02-05 21:35
河南推拿职业学院 Java
强度可见一斑！
居然还没招满，可见强度。传说公积金50%呢。
菜鸡29号：根据已有信息能初步得出以下几点： 1、硕士排了大本和大专 2、要求会多语言要么是招人很挑剔要么就是干的活杂 3、给出校招薪资范围过于巨大，说明里面的薪资制度(包括涨薪)可能有大坑
点赞 评论 收藏
分享
03-14 15:22
东南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 笔试 #
2061976次浏览 23577人参与
# 初创公司值得加入吗？ #
14679次浏览 85人参与
# 腾讯音乐26届实习 #
153376次浏览 954人参与
# 牛友故事会 #
179760次浏览 3014人参与
# 打杂的实习你会去吗？ #
101843次浏览 896人参与
# 如果能重来，就业or读研你选哪个？ #
108471次浏览 1345人参与
# 元戎现在香不香 #
66369次浏览 541人参与
# 硬件人的简历怎么写 #
245822次浏览 2852人参与
# 反问环节如何提问 #
78018次浏览 1866人参与
# 机械人还在等华为开奖吗？ #
201963次浏览 1052人参与
# 技术岗笔试题求解 #
30256次浏览 462人参与
# 牛友打假中心 #
3790次浏览 167人参与
# 入职以后才知道的校招谎言 #
66664次浏览 387人参与
# OPPO求职进展汇总 #
601002次浏览 4671人参与
# 机械人，说说你的烦心事 #
53595次浏览 758人参与
# 软开人，秋招你打算投哪些公司呢 #
72172次浏览 787人参与
# 联想求职进展汇总 #
227771次浏览 1867人参与
# 秋招最大的收获是什么？ #
20084次浏览 238人参与
# 两会劳动法放大招 #
33358次浏览 510人参与
# 我的省钱小妙招 #
6633次浏览 199人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
5454次浏览 29人参与
# 双非应该如何逆袭？ #
26480次浏览 872人参与
牛客网
牛客企业服务