Pertanyaan yang diberi tag «tree-traversal»

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 

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 

Definisi Bilangan bulat positif nadalah angka praktis (OEIS urutan A005153 ) jika semua bilangan bulat positif yang lebih kecil dapat direpresentasikan sebagai jumlah dari pembagi yang berbeda dari n. Sebagai contoh, 18adalah angka praktis: pembagi nya adalah 1, 2, 3, 6, 9, dan 18, dan bilangan bulat positif lainnya yang …

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 

Alice dan Bob sedang memainkan permainan kecil. Pertama, mereka menggambar pohon dari simpul akar (ditunjukkan oleh titik tebal), tanpa simpul internal, dengan angka di daun. Setiap simpul mungkin memiliki jumlah anak yang banyak. Kami mulai di root, dan yang pertama bermain adalah Alice (A). Dia harus memilih salah satu dari …

16 code-golf  game  tree-traversal 

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 

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 

Latar Belakang: MtDNA adalah bagian dari DNA manusia yang ditularkan dari ibu ke anak dan jarang bermutasi. Karena ini berlaku untuk semua manusia, dimungkinkan untuk membuat pohon besar yang memvisualisasikan bagaimana semua manusia berhubungan satu sama lain melalui nenek moyang ibu mereka sepanjang perjalanan kembali ke EVE hipotetis. Setiap mutasi …

13 code-golf  ascii-art  tree-traversal 

Tugas Anda hari ini adalah mengambil file yang ada dan menambahkan angka nol hingga mencapai ukuran tertentu. Anda harus menulis sebuah program atau fungsi yang mengambil nama file di direktori saat ini fdan sejumlah byte b. Sambil mempertahankan konten asli f, Anda harus menulis nol (nol byte, bukan ascii 0s) …

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 

pengantar Setelah pertempuran panjang, Anda telah berhasil mengalahkan Sphinx dalam kontes teka-teki. Sphinx, terkesan dengan keahlian Anda, ingin memberi Anda hadiah yang sepadan dengan kepintaran Anda, dan memunculkan selembar perkamen ajaib yang terbagi menjadi delapan kotak, masing-masing berisi angka. "Perkuat perkamen," kata Sphinx, "sehingga kotak-kotak itu tumpang tindih, dan kotak-kotak …

12 code-golf  optimization  tree-traversal 

Misalkan Anda memiliki pohon biner lengkap (yaitu masing-masing simpul internal memiliki dua keturunan yang tidak kosong). Setiap node berisi bilangan nol. Anda diberi tugas untuk menyandikan dan mendekode pohon ke / dari daftar bilangan bulat. Pohon disimpan secara internal seperti: struct node { int data; struct node *left, *right; }; …

12 code-challenge  tree-traversal 

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 

Latar Belakang Pohon tanpa label mungkin terlihat seperti ini: o / | \ o o o | / \ o o o Untuk merender pohon ini, pertama-tama kita beri label pada setiap simpul odengan jumlah simpul turunannya: 3 / | \ 1 0 2 | / \ 0 0 0 …

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

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 

pengantar Sebuah pohon radix , juga dikenal sebagai trie dikompresi atau pohon awalan dikompresi, adalah struktur data seperti pohon untuk menyimpan satu set string. Ujung-ujung pohon diberi label oleh string yang tidak kosong, dan setiap node adalah terminal atau non-terminal. String yang berisi pohon persis label semua jalur dari root …

8 code-golf  string  data-structures  tree-traversal