Questions tagged «binary-tree»

一个句子数论（我们的目的）的是下列符号序列： 0和'（后继） -后继手段+1，所以0'''' = 0 + 1 + 1 + 1 + 1 = 4 +（加法）和*（乘法） = （等于） (和)（括号） 逻辑运算符nand（a nand b是not (a and b)） forall （通用量词） v0，v1，v2等。（变量） 这是一个句子的示例： forall v1 (forall v2 (forall v3 (not (v1*v1*v1 + v2*v2*v2 = v3*v3*v3)))) 这not x是简写x nand x-实际的句子会用到(v1*v1*v1 + v2*v2*v2 = v3*v3*v3) nand …

12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

任务 给定完整二叉树的前遍历和后遍历，返回其有序遍历。 遍历将表示为两个列表，两个列表均包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可能会采用这些列表，并使用任何合理的I / O格式输出结果顺序遍历。 您可以假设输入是有效的（也就是说，列表实际上表示对某些树的遍历）。 这是code-golf，因此以字节为单位的最短代码获胜。 定义 一个满二叉树是有限的结构节点，这里由唯一的正整数表示。 完整的二叉树是由单个节点组成的叶子： 1 或一个分支，由一个带有两个子树的节点组成（称为左子树和右子树），每个子树又是一个完整的二叉树： 1 / \ … … 这是完整的二叉树的完整示例： 6 / \ 3 4 / \ / \ 1 8 5 7 / \ 2 9 该前序遍历的满二叉树的递归定义如下： 包含节点n的叶子的预遍历是列表[ n ]。 包含节点n和子树（L，R）的分支的预排序遍历是列表[ n ] + 预排序（L）+ 预排序（R），其中+是列表串联运算符。 对于上面的树，就是[6，3，1，8，2，9，9，4，5，7]。 完整二叉树的后遍历定义如下： 包含节点n的叶子的后序遍历是列表[ n ]。 …

11 code-golf  array-manipulation  binary-tree  tree-traversal 

我试图打败一些C ++。是否可以使这种情况更短？ X > 3 & X - Y > 1 （当然，除了删除空白。） 所以，X至少4，但X >= Y + 2。 X和Y是[0,5]间隔中的整数。 我试图找到一些按位公式，但失败了。

11 code-golf  number  tips  c++  code-golf  popularity-contest  obfuscation  code-golf  c  code-golf  board-game  hexagonal-grid  code-golf  game  grid  code-golf  number  permutations  popularity-contest  math  graphical-output  number-theory  king-of-the-hill  code-challenge  compression  code-challenge  fastest-code  code-golf  math  ascii-art  animation  code-golf  popularity-contest  generation  counting  fastest-code  fastest-code  popularity-contest  image-processing  king-of-the-hill  code-golf  conversion  binary-tree  code-golf  math  number  rational-numbers  division  code-golf  restricted-source  hashing  atomic-code-golf  logic-gates  code-golf  function  code-challenge  puzzle-solver  ai-player  test-battery  popularity-contest  music  compression  code-golf  number  stack  atomic-code-golf  logic-gates  ascii-art  popularity-contest  code-golf  date  grid  code-challenge  game  code-golf  parsing  code-golf  math  geometry  sequence  popularity-contest  code-trolling  code-golf  string  restricted-source  code-golf  quine  king-of-the-hill  code-golf  math  code-golf  simulation  code-golf  ascii-art  code-challenge  sorting  optimization 

所述的Stern-Brocot树是级分的二进制树，其中每个级分是通过将两个级分在上面的水平相邻它的分子和分母获取。 它以“端点分数” 开头0/1并1/0作为“端点分数”生成，然后通过将这些分数的分子和分母加在一起，在每个连续的分数对之间放置一个分数进行迭代，如下所示： 0. 0/1 1/0 1. 0/1 1/1 1/0 2. 0/1 1/2 1/1 2/1 1/0 3. 0/1 1/3 1/2 2/3 1/1 3/2 2/1 3/1 1/0 4. 0/1 1/4 1/3 2/5 1/2 3/5 2/3 3/4 1/1 4/3 3/2 5/3 2/1 5/2 3/1 4/1 1/0 在船尾-Brocot树（的每次迭代n次迭代），有2^n + 1该序列中的元素，这是我们可以从归于一小部分0/2^n到2^n/2^n。每次新迭代都只是在每对连续分数之间插入一个分数“ halfway”。 这使得Stern-Brocot树在正有理数与0到1之间的二进制分数之间是一对一的映射，从而也证明了这两个集合具有相同的基数。 您的任务是编写一个程序或函数，给定最低有理数的分子和分母，确定与该分数在Stern-Brocot树中的位置相对应的二进制分数。 …

11 code-golf  math  rational-numbers  binary-tree 

给定一个整数n，用n个内部节点枚举所有可能的完整二叉树。（完整的二叉树在每个内部节点上恰好有2个子节点）。树结构应作为树的预遍历输出，其中1表示内部节点，0表示外部节点（空）。 以下是前n个示例： 0： 0 1： 100 2： 11000 10100 3： 1110000 1101000 1100100 1011000 1010100 这是一场代码高尔夫，奖金最少的人物。这些树应该每行输出到stdout。该程序应从命令行或标准输入中读取n。

10 code-golf  combinatorics  binary-tree 

编写一个程序，将二叉树作为输入，并输出最深的节点及其深度。如果存在平局，请打印所有涉及的节点及其深度。每个节点表示为： T(x,x) T(x) T 其中，T是一个或多个字母数字字符的标识符，每个x是另一个节点。 这是二叉树的简单定义： 二叉树的头是一个节点。 二叉树中的一个节点最多有两个子节点。 例如，输入A(B(C,D(E)))（下面）将输出3:E。 下面的树是5、11和4之间的三向关系，其深度也是3（从0开始）： 输入2(7(2,6(5,11)),5(9(4)))（下面）将输出3:5,11,4。 这是代码高尔夫，因此以字节为单位的最短代码获胜。

9 code-golf  binary-tree