Pertanyaan yang diberi tag tree-traversal

Tantangan terkait konsep pohon hadir dalam teori graf.

39
Pi Alami 0 - Rock

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...

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
20
Tulis penerjemah untuk *

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...

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
18
Hitung angka praktis

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...

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
16
Evaluasi pohon minimum

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)....

code-golf game tree-traversal
13
pohon mutasi mtDNA

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...

code-golf ascii-art tree-traversal
13
Menafsirkan rentang longgar

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...

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
12
Encoding pohon biner

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...

code-challenge tree-traversal
12
Berkerut untuk Loot

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...

code-golf optimization tree-traversal
12
Pad file dengan nol

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,...

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
12
Penerjemah untuk teori bilangan, modulo n

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 (quantifier...

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
8
Hitung ketinggian pohon radix

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...

code-golf string data-structures tree-traversal