«binary-tree» 태그된 질문

숫자 이론 (우리의 목적을 위해) 의 문장 은 다음과 같은 일련의 기호입니다. 0그리고 '(후임자)-후속 수단 +1, 그래서0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(더하기)와 *(곱하기) = (동일) (그리고 )(괄호) 논리 연산자 nand( a nand bis not (a and b)) forall (범용 정량 자) v0, …

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 형식을 사용하여 순차 순회 결과를 출력 할 수 있습니다. 입력이 유효하다고 가정 …

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 

스턴 Brocot 트리 각 분획이 상기 레벨에 인접하는 두개의 분획의 분자와 분모를 가산함으로써 획득되는 분획의 이진 트리이다. "끝점 분수"로 시작하여 시작하여 여기에서 다음 0/1과 1/0같이 분수의 분자와 분모를 함께 추가하여 연속 된 각 분수 쌍 사이에 하나의 분수를 배치하여 반복됩니다. 0. 0/1 1/0 1. 0/1 1/1 1/0 2. 0/1 1/2 …

11 code-golf  math  rational-numbers  binary-tree 

정수 n이 주어지면 n 개의 내부 노드가있는 모든 가능한 전체 이진 트리를 열거하십시오. 전체 이진 트리에는 모든 내부 노드에 정확히 2 개의 자식이 있습니다. 트리 구조는 트리의 사전 주문 순회로 출력되어야하며 1은 내부 노드를 나타내고 0은 외부 노드를 나타냅니다 (Null). 처음 몇 n에 대한 예는 다음과 같습니다. 0 : 0 …

10 code-golf  combinatorics  binary-tree 

이진 트리를 입력으로 사용하여 가장 깊은 노드와 그 깊이를 출력하는 프로그램을 작성하십시오. 동점이있는 경우 모든 관련 노드와 깊이를 인쇄하십시오. 각 노드는 다음과 같이 표시됩니다. T(x,x) T(x) T 여기서 T하나 이상의 영숫자 식별자이며 각각 x다른 노드입니다. 이진 트리에 대한 간단한 정의는 다음과 같습니다. 이진 트리의 선두에는 노드가 있습니다. 이진 트리의 노드에는 …

9 code-golf  binary-tree