Pertanyaan yang diberi tag «binary-tree»

Sebuah kalimat nomor teori (untuk tujuan kita) adalah urutan simbol-simbol berikut: 0dan '(penerus) - penerus artinya +1, jadi0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(penjumlahan) dan *(penggandaan) = (sama dengan) (dan )(tanda kurung) operator logis nand( a nand badalah not (a and b)) forall …

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 

Tugas Mengingat traversal pre-order dan post-order dari pohon biner penuh, kembalikan traversal in-order. Traversal akan direpresentasikan sebagai dua daftar, keduanya berisi n bilangan bulat positif yang berbeda, masing-masing secara unik mengidentifikasi sebuah node. Program Anda dapat mengambil daftar ini, dan menampilkan traversal in-order yang dihasilkan, menggunakan format I / O …

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

Saya mencoba untuk menurunkan C ++. Apakah mungkin membuat kondisi ini lebih pendek? X > 3 & X - Y > 1 (Selain menghapus spasi putih, tentu saja.) Jadi, Xsetidaknya 4tapi X >= Y + 2. Xdan Ybilangan bulat dalam interval [0,5]. Saya telah mencoba menemukan beberapa formula bitwise tetapi …

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 

Pohon Stern-Brocot adalah pohon biner fraksi di mana setiap fraksi diperoleh dengan menambahkan pembilang dan penyebut dari dua fraksi yang berdekatan di tingkat di atas. Ini dihasilkan dengan memulai dengan 0/1dan 1/0sebagai "fraksi titik akhir", dan dari sana, iterasi dengan menempatkan satu fraksi antara setiap pasangan fraksi berturut-turut dengan menambahkan …

11 code-golf  math  rational-numbers  binary-tree 

Dengan bilangan bulat n, sebutkan semua kemungkinan pohon biner penuh dengan n simpul internal. (Pohon biner penuh memiliki tepat 2 anak di setiap simpul internal). Struktur pohon harus berupa output sebagai traversal pre-order dari pohon dengan 1 mewakili simpul internal, dan 0 mewakili simpul eksternal (Null). Berikut adalah contoh untuk …

10 code-golf  combinatorics  binary-tree 

Tulis program yang menggunakan pohon biner sebagai input, dan output simpul terdalam dan kedalamannya. Jika ada dasi, cetak semua simpul yang terlibat serta dalamnya. Setiap node direpresentasikan sebagai: T(x,x) T(x) T di mana Tadalah pengidentifikasi satu atau lebih karakter alfanumerik dan masing-masing xadalah simpul lain. Berikut definisi sederhana dari pohon …

9 code-golf  binary-tree 

Dalam informatika, kita sering menggunakan pohon dalam berbagai bentuk dan representasi. Tiga metode utama serialisasi pohon biner adalah awalan, infiks dan notasi postfix. Sebagai contoh, pohon biner berikut: (sumber: Olimpiade Belanda di Informatika, final, 2012/13) dapat direpresentasikan dalam notasi prefix as abrxdbe, in infix as rbxabdedan postfix as rxbbeda. Dalam …

8 code-golf  conversion  binary-tree