CYQ Blog

There's always a way out.

组合博弈论（三）

三色HackenBush——$\mathbb{G}$的初探

为了简便，上一篇没有讨论绿色边的情况。因此看起来似乎什么局面都能用数（注：严格来说是$\mathbb{D}$中的数，$\mathbb{D}$指二进制下的有限小数组成的环）来表示。 这一篇中我们会看到，当加入绿色边后，这套理论才会复杂起来。 首先考虑最简单的，只有一条绿边的局面$G=\lbrace0\mid0\rbrace$ 看看下面的局面$G+2^{-n}$： 在这个局面下，无论...

CYQ February 20, 2019 4116 words

组合博弈论（二）

双色HackenBush

前面介绍的理论中，所有局面都得画一个游戏示意图来表示，这实在是太麻烦了，作为一个数学理论，应该尽量用数字来表示。 当然，从简单的开始，先考虑只有红蓝两种颜色的双色HackenBush。关于这个简化版本的游戏，你可以从这里下载（科学上网）Windows或者Mac版本直接玩。 用整数表示局面 最简单的局面当然是一条边都没有，我们称之为空游戏(empty game),记作 \[0=\{\m...

CYQ February 9, 2019 2211 words

qizhi的任务调度机制（二）

进入调度函数

上次讲到selectSingleNode这个函数进行了节点选择，具体看看它的实现： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 public synchronized SelectionResult selectSingleNode(String taskRoleName) throws NotAvailableException { Se...

CYQ February 7, 2019 7625 words

qizhi的任务调度机制（一）

调度流程初探

RequestManager部分 AM部分 setupContainerRequest AM在Yarn中负责应用的监控，跟踪应用执行状态，重启失败任务等，是调度工作的绝对核心。在其初始化函数中会启动NM，RM，Yarn的client，同时启动ZookeeperStore，StatusManager，requestManager，Selecti...

CYQ February 6, 2019 2895 words

组合博弈论（一）

基本概念以及HackenBush游戏

本系列内容一部分素材与叙述来自于Aaron N. Siegel的Combinatorial Game Theory 组合博弈 组合博弈指的是完全信息、无随机因素的双人博弈。从简单的Nim游戏到复杂的围棋都是组合博弈。 HackenBush HackenBush并不是最早的组合博弈游戏，但组合博弈理论中的许多想法都起源于这个游戏。 游戏的一个例子如上图，是一个染色的无向图，边...

CYQ February 5, 2019 2444 words

FEATURED TAGS
组合博弈论 深度学习 本科毕设 神经图灵机 闲 开集识别 运维 Hadoop Yarn
ABOUT ME

退役数学竞赛生，间或回归老本行。即时战略游戏死忠，热爱健身

FRIENDS