Pertanyaan yang diberi tag «binary-tree»

Pohon pembagi estetis adalah pohon pembagi input nyang, untuk setiap nomor komposit m, memiliki dua anak simpul yang merupakan pasangan pembagi yang paling dekat dengan akar kuadrat dari m. Simpul kiri harus pembagi yang lebih kecil mdan simpul kanan harus pembagi yang lebih besar m. Bilangan prima di pohon seharusnya …

43 code-golf  ascii-art  graphical-output  binary-tree 

Tujuan Buat program / fungsi yang mengambil input N, periksa apakah Npasangan acak bilangan bulat relatif prima, dan kembali sqrt(6 * N / #coprime). TL; DR Tantangan-tantangan ini adalah simulasi algoritma yang hanya membutuhkan alam dan otak Anda (dan mungkin beberapa sumber daya yang dapat digunakan kembali) untuk memperkirakan 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 

Terinspirasi oleh A014486 . Tantangan Diberikan input integer pada basis 10, buat representasi untuk hutan biner yang sesuai dengan input tersebut. Representasi termasuk, tetapi tidak terbatas pada, array bersarang dan string. Bagaimana? Ubah input menjadi biner. 1s mewakili cabang, dan 0s mewakili daun. Untuk membuatnya lebih mudah dipahami, mari gunakan …

24 code-golf  binary-tree 

Latar Belakang Sebuah pohon biner adalah pohon berakar yang setiap node memiliki paling banyak dua anak. Sebuah pohon biner berlabel adalah pohon biner yang setiap simpul diberi label dengan bilangan bulat positif; Selain itu, semua label berbeda . Sebuah BST (pohon pencarian biner) adalah pohon biner berlabel dimana label setiap …

21 code-golf  decision-problem  binary-tree 

Pohon biner Pohon biner adalah pohon dengan simpul dari tiga jenis: terminal node, yang tidak memiliki anak node unary, yang masing-masing memiliki satu anak node biner, yang masing-masing memiliki dua anak Kita dapat mewakili mereka dengan tata bahasa berikut, diberikan dalam BNF (bentuk Backus-Naur): <e> ::= <terminal> | <unary> | …

20 code-golf  graph-theory  binary-tree 

Tugasnya sederhana. Tulis penerjemah untuk bahasa * . Berikut tautan yang lebih besar ke wiki. Hanya ada tiga program * yang valid: * Cetakan "Hello World" * Mencetak angka acak antara 0 dan 2.147.483.647 *+* Berjalan selamanya. Kasing ketiga harus merupakan infinite loop sesuai dengan spesifikasi dalam pertanyaan ini Memasukkan: …

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 

Ketinggian pohon biner adalah jarak dari simpul akar ke simpul anak yang paling jauh dari akar. Di bawah ini adalah contohnya: 2 <-- root: Height 1 / \ 7 5 <-- Height 2 / \ \ 2 6 9 <-- Height 3 / \ / 5 11 4 <-- Height …

18 code-golf  binary-tree 

Terinspirasi oleh pertanyaan terbaru tentang ... Tulis fungsi untuk mencetak pohon biner dalam format berikut: 3 / \ 1 5 \ / \ 2 4 6 Outputnya harus terdiri dari garis node, diikuti oleh garis /dan \karakter yang menunjukkan hubungan, diikuti oleh garis node, dll. Anda dapat menganggap semua node …

18 code-golf  ascii-art  binary-tree 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai input dan periksa apakah itu valid. Pada dasarnya, regex Anda harus dapat …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Pohon pencarian biner seimbang sangat penting untuk menjamin pencarian O (log n) (atau operasi serupa). Dalam lingkungan yang dinamis di mana banyak kunci dimasukkan secara acak dan / atau dihapus, pohon mungkin berubah menjadi daftar yang ditautkan yang mengerikan untuk pencarian. Jadi ada berbagai jenis pohon biner yang dapat menyeimbangkan …

16 code-golf  graph-theory  data-structures  binary-tree 

Untuk setiap simpul dalam pohon biner seimbang, perbedaan maksimum dalam ketinggian subtree anak kiri dan subtree anak kanan paling banyak 1. Ketinggian pohon biner adalah jarak dari simpul akar ke simpul anak yang paling jauh dari akar. Di bawah ini adalah contohnya: 2 <-- root: Height 1 / \ 7 …

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

Diberi nomor biner, tugas Anda adalah membuat 'cabang' dari angka itu, dengan kedalaman 2. Misalnya, diberikan 0sebagai input, Anda harus menampilkan ini: /000 /00 / \001 0 \ /010 \01 \011 Ini harus cukup jelas tentang bagaimana cabang harus dibuat. Kedalaman 2 berarti kami menghitung cabang untuk jumlah hingga 2 …

15 code-golf  ascii-art  binary  binary-tree 

Diberikan daftar unik, diurutkan dari bilangan bulat, buat pohon pencarian biner seimbang yang diwakili sebagai array tanpa menggunakan rekursi. Sebagai contoh: func( [1,2,3,5,8,13,21] ) => [5,2,13,1,3,8,21] Sebelum kita mulai, sebuah petunjuk: kita dapat menyederhanakan masalah ini satu ton sehingga kita tidak benar-benar harus memikirkan bilangan bulat input (atau objek yang …

15 code-golf  binary-tree 

Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int tunggal dapat pergi dari nilai min ke max int32 Lalu …

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 

Jadi sebelum Anda membaca beberapa konsep dasar ilmu komputer. Pohon biner adalah struktur yang dialokasikan secara dinamis (biasanya digunakan untuk penyimpanan yang dipesan). Karena sifatnya traversal pohon biner biasanya bersifat rekursif; Ini karena linear traversal (via loop) tidak alami ketika ada dua jalan looping. Rekursif: Ini berarti fungsi yang memanggil …

13 code-challenge  fastest-algorithm  binary-tree