Pytania otagowane jako binary-tree

Struktura danych wysokiego poziomu, składająca się z węzłów, z których każdy ma maksymalnie 2 elementy podrzędne (lewy i prawy). Węzły bez dzieci nazywane są liśćmi, a dwa węzły z tym samym rodzicem nazywane są rodzeństwem.

2
Interpreter teorii liczb, moduł n
Zdanie teoretycznej ± (naszych celów) jest sekwencją następującymi symbolami: 0i '(następca) - następca oznacza +1, więc0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(dodawanie) i *(mnożenie) = (równy) (i )(nawiasy) operator logiczny nand( a nand bjest not (a and b)) forall (uniwersalny kwantyfikator) v0, v1, …
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 

3
Zamówienie w przedsprzedaży + zamówienie w porządku
Zadanie Biorąc pod uwagę przechodzenie przed i po zamówieniu pełnego drzewa binarnego, zwróć przechodzenie w kolejności. Przejścia będą reprezentowane jako dwie listy, obie zawierające n odrębnych liczb całkowitych dodatnich, z których każda jednoznacznie identyfikuje węzeł. Twój program może pobrać te listy i wygenerować wynikowe przechodzenie w kolejności przy użyciu dowolnego …

2
X większe niż 3 z co najmniej 2 różnicami między X i Y
Próbuję zagrać w golfa w C ++. Czy można skrócić ten warunek? X > 3 & X - Y > 1 (Oczywiście oprócz usuwania białych znaków). Więc Xjest przynajmniej 4ale X >= Y + 2. Xi Ysą liczbami całkowitymi w przedziale [0,5]. Próbowałem znaleźć formułę bitową, ale nie udało mi …
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 

9
Znajdź pozycję ułamka w drzewie Sterna-Brocota
Drzewo Sterna-Brocota jest drzewo binarne, w którym każdy z frakcji frakcji uzyskuje się przez dodanie licznik i mianownik dwóch frakcji sąsiednich ją w ilości powyżej. Jest generowany przez rozpoczynanie od 0/1i 1/0jako „ułamki punktu końcowego”, a następnie iterowanie przez umieszczenie jednej frakcji między każdą kolejną parą ułamków przez dodanie razem …

6
Zlicz wszystkie drzewa binarne z n węzłami
Biorąc pod uwagę liczbę całkowitą n, wylicz wszystkie możliwe pełne drzewa binarne z n węzłów wewnętrznych. (Pełne drzewa binarne mają dokładnie 2 dzieci w każdym węźle wewnętrznym). Struktura drzewa powinna być wyprowadzana jako przejście drzewa przed zamówieniem, przy czym 1 oznacza węzeł wewnętrzny, a 0 reprezentuje węzeł zewnętrzny (Null). Oto …

6
Znajdź najgłębszy węzeł drzewa binarnego
Napisz program, który pobiera drzewo binarne jako dane wejściowe i wyświetla najgłębszy węzeł i jego głębokość. W przypadku remisu wydrukuj wszystkie zaangażowane węzły oraz ich głębokości. Każdy węzeł jest reprezentowany jako: T(x,x) T(x) T gdzie Tjest identyfikatorem jednego lub więcej znaków alfanumerycznych, a każdy xjest innym węzłem. Oto prosta definicja …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.