大數學 维基
Advertisement

简易魔塔由尖括号对构成,<>就是个简易魔塔,简易魔塔可以组成塔链,如:<><><>是由三个简易魔塔链接成的塔链,其中最右边的魔塔叫作尾塔。

简易魔塔也可组成多层魔塔,如<<<>>>是一个三层魔塔,由外而内的尖括号对分别是魔塔的第1层、第2层、第3层......

简易分隔符魔塔由花括号对构成,{}就是个简易分隔符魔塔。

如果魔塔a是魔塔b外层最近的非分隔符魔塔,则称a是b的“父塔”,例如<{{}<>}>,魔塔的第1层是<>,第2层是{},第3层是{}<>,则第3层塔链中的两个魔塔{}和<>,它的父塔是第1层的<>,而不是第2层的{},因为分隔符魔塔不能作为“父塔”,第2层的{}的父塔也是第1层的<>。

如果a=<{{}<>}>,该塔的第2层(的尾塔)为b={{}<>},则a的第1层<>可表示为a-b。

同一塔链中如果左边的魔塔小于右边的魔塔,则将左边的魔塔去掉,该过程叫魔塔标准化。在魔塔(链)内部任意的子塔链中,都有左边魔塔大于等于右边魔塔,则该魔塔(链)为标准魔塔(链),默认情况下我们讨论的都是标准魔塔(链)。

简易魔塔可以作为单目运算符(n<>=n+1),也可以作为双目运算符,本章介绍做为双目运算符的情况。

基本规则:

b<>p=b^p

如果塔链的尾塔是<>,则:

b&<>p=b&b&b...b&b,共有p个b,&表示任意塔链

如果尾塔高于1层,令尾塔为操作塔,执行如下流程:

流程开始:

1、如果操作塔第2层塔链的尾塔高于1层,则令第2层的尾塔为新操作塔,返回流程开始处,否则往下执行;

2、如果操作塔第2层塔链的尾塔是<>,操作塔必定形如<&<>>或{&<>},将操作塔按如下方式展开:

    1)<&<>>=<&><&>...<&>,共有p个<&>

    2){&<>}={&}{&}...{&},共有p个{&}

    操作塔按上述步骤展开后,结束流程;

3、如果操作塔第2层塔链的尾塔是{},该分隔符魔塔称为变换子,记为b,执行迭代流程。

迭代流程:

找到变换子的父塔(如果没找到,则在最底层补上<>做为父塔),该塔即为“迭代塔”,记为a。令迭代塔为操作塔,记为c1,令操作塔的父塔为c2,

流程开始:

    1)如果c2-c1<=a-b,则构造一个c使得c-c1=a-b,用c替换a,替换p次后(因为c中包含有a)将a去掉;

    2)如果c2-c1>a-b,令c2为新操作塔,记为c1,令新操作塔的父塔为c2,返回流程开始处。

大小比较:

<>大于Ø

{}大于<>

两个塔链比较大小时,从左往右依次比较对应魔塔的大小,先出现哪一方较小的塔链更小

两个魔塔比较大小时,如果第1层类型相同,则比较第2层的塔链

Advertisement