«tree-traversal» 태그된 질문

골 입력을받는 프로그램 / 함수를 만들고 임의의 정수 쌍이 소수 N인지 확인 N하고를 반환합니다 sqrt(6 * N / #coprime). TL; DR 이러한 과제는 Pi를 근사화하기 위해 자연과 두뇌 (및 일부 재사용 가능한 리소스) 만 필요한 알고리즘 시뮬레이션입니다. 좀비 종말 중에 Pi가 정말로 필요하다면,이 방법들은 탄약을 낭비 하지 않습니다 ! 앞으로 …

39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

작업은 간단합니다. 언어에 대한 통역사를 작성하십시오 * . 다음은 위키에 대한 더 큰 링크입니다. 유효한 * 프로그램은 세 가지뿐입니다. * "Hello World"인쇄 * 0과 2,147,483,647 사이의 난수를 인쇄합니다 *+* 영원히 실행됩니다. 세 번째 경우는 이 질문 의 사양에 따라 무한 루프 여야합니다 입력: 입력은 표준 I / O 규칙에 따라 …

20 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는 실제 숫자입니다 (OEIS 시퀀스 A005153 ). 모든 작은 양의 정수는 별개의 제수의 합으로 표시 될 수 있습니다 n. 예를 들어, 18실제 숫자입니다. 제수는 1, 2, 3, 6, 9 및 18이며 ​​18보다 작은 양의 정수는 다음과 같이 형성 할 수 있습니다. 4 = 1 + 3 5 …

18 code-golf  sequence  number-theory  code-golf  code-challenge  sorting  c  code-golf  restricted-source  code-golf  natural-language  code-golf  tree-traversal  file-system  popularity-contest  pi  polyglot  code-golf  game  sliding-puzzle  code-golf  game  minesweeper  code-challenge  ascii-art  code-challenge  popularity-contest  graphical-output  code-challenge  popularity-contest  hello-world  underhanded  obfuscation  code-golf  code-golf  function  code-golf  code-golf  code-golf  popularity-contest  rosetta-stone  code-golf  primes  code-golf  restricted-source  popularity-contest  number  sequence  code-golf  restricted-source  popularity-contest  graphical-output  code-golf  popularity-contest  code-golf  primes  code-golf  game  code-golf  math  popularity-contest  popularity-contest  code-generation  popularity-contest  code-bowling  code-golf  popularity-contest  underhanded  code-golf  metagolf 

균형 이진 트리의 각 노드에 대해 왼쪽 자식 하위 트리와 오른쪽 자식 하위 트리의 높이 차이는 최대 1입니다. 이진 트리의 높이는 루트 노드에서 루트에서 가장 먼 노드 자식까지의 거리입니다. 아래는 예입니다. 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- …

16 code-golf  decision-problem  binary-tree  tree-traversal 

Alice와 Bob은 작은 게임을하고 있습니다. 먼저, 그들은 잎에 숫자가있는 내부 노드가없는 루트 노드 (굵은 점으로 표시)에서 나무를 그립니다. 모든 노드에는 여러 개의 자식이있을 수 있습니다. 우리는 처음부터 시작하여 Alice (A)입니다. 그녀는 현재 노드의 자식 중 하나를 선택해야합니다. 그런 다음 Bob의 차례이며, 마찬가지로 자식 노드를 선택합니다. 리프 노드에 도달 할 때까지 …

16 code-golf  game  tree-traversal 

느슨한 범위 해석 ListSharp 는 많은 기능을 가진 해석 된 프로그래밍 언어입니다. 이러한 기능 중 하나는 다음과 같은 1 인덱스 기반 범위 작성자입니다. 범위를 정의 (INT) TO (INT)하거나 (INT)둘 다 또는 단일 int가 min에서 max int32 값으로 갈 수있는 곳을 정의하십시오. 그런 다음 해당 범위를 사용하여 배열의 경계를 넘길 염려없이 …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

배경: MtDNA는 인간 DNA의 일부로 어머니에서 어린이로 전달되며 거의 돌연변이가 없습니다. 이것은 모든 인간에게 사실이기 때문에 모계 조상을 통해 모든 인간이 가상의 EVE로 거슬러 올라가는 방법을 시각화하는 거대한 나무를 만들 수 있습니다. 아이가 태어날 때 MtDNA의 모든 돌연변이는 나무의 부모 가지에서 새로운 하위 가지를 만듭니다. 미토콘드리아 DNA (mtDNA)에 대한 자세한 …

13 code-golf  ascii-art  tree-traversal 

오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …

12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 

소개 오랜 전투 끝에 수수께끼의 경쟁에서 스핑크스를 물리 쳤습니다. 당신의 기술에 깊은 스핑크스는 당신에게 당신의 영리함에 상응하는 보상을주기를 원하며, 숫자가 들어있는 8 개의 상자로 나누어 진 마법의 양피지가 존재하게합니다. 스핑크스는 "양피지를 만들어 상자가 겹치도록하고 상자는 덧셈이나 곱셈을 통해 합쳐질 것"이라고 말했다. 직무 목록 / 배열 / 8 개의 자연수를 입력으로 …

12 code-golf  optimization  tree-traversal 

완전한 이진 트리를 가지고 있다고 가정 해 봅시다 (즉, 각 내부 노드에는 정확히 두 개의 비어 있지 않은 자손이 있습니다). 각 노드는 0이 아닌 정수를 포함합니다. 트리를 정수 목록으로 인코딩하고 디코딩하는 작업이 제공됩니다. 트리는 내부적으로 다음과 같이 저장됩니다. struct node { int data; struct node *left, *right; }; 그리고 두 …

12 code-challenge  tree-traversal 

숫자 이론 (우리의 목적을 위해) 의 문장 은 다음과 같은 일련의 기호입니다. 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 

배경 레이블이없는 트리는 다음과 같습니다. o / | \ o o o | / \ o o o 이 트리 를 선형화 하기 위해 먼저 각 노드 o에 여러 개의 자식 노드로 레이블 을 지정합니다. 3 / | \ 1 0 2 | / \ 0 0 0 그런 다음 …

11 code-golf  graph-theory  decision-problem  tree-traversal 

직무 전체 이진 트리의 사전 주문 및 주문 이후 순회가 주어지면 순차 순회를 리턴하십시오. 순회는 각각 고유하게 노드를 식별 하는 n 개의 양의 정수를 포함하는 두 개의 목록으로 표시됩니다 . 프로그램은 이러한 목록을 가져와 합리적인 I / O 형식을 사용하여 순차 순회 결과를 출력 할 수 있습니다. 입력이 유효하다고 가정 …

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